只能在栈顶进行插入和删除操作
压栈(或推入、进栈)即push将数据放入栈顶并将栈顶指针加一
出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一
棧的基本操作有:poppush,判断空获取栈顶元素,求栈大小
可以使用数组构造栈也可以使用单向链表构造,我觉得使用单向链表更加靈活方便下面的例子我使用单向链表来构造栈。
单向链表的头插法比较适合链表头作为栈顶:
用模板类构造一个简单的stack类: