摘要：
队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出。简称链队列。实现代码如下：/* LinkQueue.h 头文件 */#include#define OK 1#define ERROR 0typedef int QElemType;typedef int Status;class Q... 阅读全文
摘要：
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。循环队列是一种头尾相接的顺序存储结构。具体实现代码如下：/* SqQueue.h 头文件 *... 阅读全文
摘要：
如果栈的使用过程中元素数目变化不可预测，有时很小，有时很大，则最好使用链栈；反之，如果它的变化在可控范围内，使用顺序栈会好一些。简单的栈的链式存储结构代码如下：/*LinkStack.h*/#include#define OK 1#define ERROR 0#define TRUE 1#defin... 阅读全文
摘要：
栈（stack）是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称为LIFO结构。用数组方式实现简单的栈的代码如下：/* SqStack.h*/#include#def... 阅读全文