什么是栈?
Coddy 栈:数据结构系列 #1 课程的第 2 课,共 13 课。
把栈想象成一摞书。你可以把一本书放到栈顶,也可以从栈顶取走一本书。
这与计算机科学中栈数据结构的工作方式类似。你可以把一个元素放到栈顶,然后从栈顶移除这个元素。这种数据结构遵循“后进先出”(LIFO)的顺序,也就是说,最后放入栈中的元素会最先被移除。栈常用于计算机程序中临时存储信息,例如函数调用或内存地址。
栈的五种主要操作是:
- Push:将一个元素添加到栈顶。
- Pop:从栈顶移除一个元素。
- Peek/Top:返回栈顶元素的值,但不移除它。
- Size:返回栈中元素的数量。
- IsEmpty:检查栈是否为空。
让我们创建一个 Stack 类!
亲手试试
这节课没有代码挑战。
栈:数据结构系列 #1中的所有课
自己练习: C 在线编译器