摘要： 和栈相反，队列是一种先进先出（first in first out 缩写为FIFO)的线性表。它只允许在表的一端进行插入，而在另一端删除元素。双端队列：限定插入和删除操作在表的两端进行的线性表-----单链队列 队列的链式存储表示------和线性表类似，队列也可以有两种存储表示。用链表表示的队列简称链队列。typedef struct QNode {QElemType data;struct QNode * next;}QNode ,QueuePtr;typedef struct {Queueptr front; //队头指针Queueptr rear; //队尾指针}LinkQueue;s 阅读全文

摘要： 栈是限定仅在表尾进行插入和删除操作的线性表。因为对栈来说，表位端有其特殊含义，称为栈顶（top),相应的标头称为栈底(bottom),不含元素的空表称为空栈。和线性表类似，栈也有两种存储表示方法。顺序栈，即栈的顺序顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的元素。同时附设指针top指示栈顶元素在顺序栈中的位置。 通常 top = 0 表示空栈。-----栈的顺序存储表示------#define STACK_INIT_SIZE 100;#define STACK_INCREMENT 10;typedef struct {SElemType *base;SElemType* t 阅读全文