Menu
CoddyTech

什么是栈?

Coddy 栈:数据结构系列 #1 课程的第 2 课,共 13 课。

把栈想象成一摞书。你可以把一本书放到栈顶,也可以从栈顶取走一本书。

这与计算机科学中栈数据结构的工作方式类似。你可以把一个元素放到栈顶,然后从栈顶移除这个元素。这种数据结构遵循“后进先出”(LIFO)的顺序,也就是说,最后放入栈中的元素会最先被移除。栈常用于计算机程序中临时存储信息,例如函数调用或内存地址。

 

栈的五种主要操作是:

  1. Push:将一个元素添加到栈顶。
  2. Pop:从栈顶移除一个元素。
  3. Peek/Top:返回栈顶元素的值,但不移除它。
  4. Size:返回栈中元素的数量。
  5. IsEmpty:检查栈是否为空。

 

让我们创建一个 Stack 类!

亲手试试

这节课没有代码挑战。

栈:数据结构系列 #1中的所有课

自己练习: C 在线编译器