摘要： 队列是一种先进先出的线性表。要求所有数据从队列一端进入，从队列另一端离开。 在队列中，允许插入数据的一端叫做队尾rear；允许数据离开的一端叫做队头front； 定义一个队列： QNode为队列元素的类型，QueuePtr为指向QNode类型元素的指针类型，等价于QNode*。 创建一个队列： 1） 阅读全文

摘要： 栈：后进先出的线性表，要求在表尾进行数据的删除和插入操作、 1）栈的元素必须先进后出 2）栈的操作只能限定在这个顺序表的表尾进行。 对于栈，这个顺序表或者链表的表尾（进行删除和插入的地方）称为栈顶top，相应的表头称为栈底bottom、 定义一个顺序栈： 创建一个空栈 入栈 注意：top指向的空间始 阅读全文

摘要： 链表的物理存储结构是用一组地址任意的存储单元存储数据的。不像顺序表占据连续的一段内存空间，而是将存储单元分散在内存的任意地址上。 链表结构中，每个数据元素记录都存放到链表的一个节点（node）中，而每个节点之间由指针将其连接在一起，形成了”链“的结构、 链表每个节点中，都必须有一个专门用来存放指针（ 阅读全文