数据结构之栈 （二）：链式栈实现
链栈的原理和链表的原理一样，通过一个 next 指针把一个个的节点链起来： 初始时，栈底指针和栈顶指针都为空，每插入一个节点，栈顶指针改变，当前插入节点的 next 指针指向之前的栈顶元素。 同样，在使用 top() 和 pop() 两个方法时，也要先判断栈是否为空。 一、栈节点 [crayon-694ab620d ... 阅读更多
日期: 2018 年 3 月 24 日
数据结构之栈：使用数组和 vector 实现栈
栈是一种 「先进后出」 的数据结构，最先进入栈的元素位于栈的底端，最后进入的位于顶端。 其主要的接口函数为： pop(): 弹出顶端元素 size(): 返回栈容量 empty(): 判断栈是否为空 push(T data): 添加元素到栈顶 top(): 返回顶端元素 注意事项 对于栈的 top() 和 p ... 阅读更多