数据结构之栈和队列

读自《数据结构（C语言版）》严蔚敏 吴伟民 清华大学出版社
栈
栈是限定仅在表尾进行插入或删除操作的线性表。因此对于栈来说，表尾端有其特殊含义，称为栈顶(top),相应地，表头端称为栈底(bottom)。不含元素的空表称为空栈。（后进先出LIFO）
栈的顺序存储表示

#define STACK_INIT_SIZE 100; //存储空间初始分配量
#define STACKINCREMENT  10;  //存储空间分配增量

typedef struct{
    type *base;  //在栈构造之前和销毁之后，base的值为NULL
    type *top;   //栈顶指针
    int stacksize;   //当前已分配的存储空间，以元素为单位
}

栈与递归的实现，栈实现程序设计语言中的递归
用到递归的的数学函数有阶乘函数/Fibonacci数列/Ackerman函数/等，一些数据结构二叉树，广义表，还有一些迭代求解问题八皇后，Hanoi塔问题…

队列
队列，先进先出(FIFO),只允许在表的一端进入，而在另一端删除元素。队列中运行插入的一端叫做队尾，允许删除的一端称为队头。
链队列–队列的链式表示和实现
单链队列–队列的链式存储结构

typedef struct QNode{
    type data;
    struct QNode *next;
}QNode, *QueuePtr;

type struct{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;

循环队列–队列的顺序表示和实现

#define MAXQSIZE 100
typedef struct{
    type *base;  //初始化的动态分配存储空间
    int front;  //头指针，若队列不空，指向队列头元素
    int rear;  //尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;