c++栈和队列解答.ppt

栈 栈的应用 队列 队列的应用 栈和队列是两种特殊的线性表，是操作受限的线性表，称限定性DS §3.1 栈（stack） 1. 栈的定义和特点 定义： 限定仅在表尾进行插入或删除操作的线性表，通常称插入、删除的这一端，即表尾为栈顶 (Top)，另一端表头为栈底 (Base) ，不含元素的空表称空栈。 特点： 先进后出（FILO）或后进先出（LIFO） 顺序存储栈的结点类型的定义： #define STACK_INIT_SIZE 100; //存储空间初始分配量 #define STACKINCREMENT 10; //存储空间分配增量 typedef struct { SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize； //当前已分配的存储空间 }sqStack; 顺序栈入栈算法 顺序栈出栈算法 Status Pop(sqStack s, SElemType e) { if ( s.top==s.base) return ERROR； --s.top; *e= *s.top; return OK; } [例2：] 假设以I和O分别表示入栈和出栈，栈的初态和终栈均为空，入栈和出栈的