大峰子的博客

摘要： 定义 从上一篇我们知道，栈(stack)是一个只允许一端进行删除插入操作的线性表。同时，我们联想到线性表的链式结构，其特点是用一组任意的存储单元存储线性表的数据元素，因此我们选择使用链表去实现栈，规定这种实现办法叫做链栈。 主要过程 一.申明结构体类型 1.node 结点结构体类型 2.stack 阅读全文

摘要： 定义 栈(stack)，是一个只允许在表尾端进行删除插入操作的线性表，是一种后进先出（LIFO，last in first out）的数据结构。 因此，对于栈来说，我们规定进行删除插入操作的表尾端称为栈顶(top)，相应地表头端称为栈头(bottom)。不含元素的空表叫做空栈。 举个例子，有一个桶， 阅读全文