数据结构-第3章描述.pptVIP

数据结构 栈和队列是两种特殊的线性结构，特点： 栈： 后进先出 如铁路调度站 队列：先进先出 如购物排队问题 3.1.2 栈的表示和实现 顺序存储结构：顺序栈； 链式存储结构：链栈； 顺序栈,栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时用指针top表示栈顶元素在顺序栈的位置。 栈的表示和实现 顺序栈的结构 顺序表示 #define STACK_INIT_SIZE 100; #define STACKINCREMENT 10; typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; 　其中stacksize表示栈当前可以使用的最大容量。Base为栈底，Top为栈顶。栈顶指针指向栈顶元素的下一个位置（即下次压栈时元素所放的位置） 基本操作的实现： 初始化栈 Status InitStack(SqStack S) { //构造一个空栈 S.base = (SElemType *)malloc (STACK_INIT_SIZE*siz