3.1.2栈的顺序存储 栈的顺序存储结构是用一组连续的存储单元依次 存放栈中的每个数据元素,并用起始端作为栈底。 类型定义如下所示: #define max stack 1o 栈的最大数据元素数目 typedef struct stack( StackEntry item MAX STaCK; 放栈中数据元素的存储单元 int top ∥栈顶指针 STACK: 请单赤鼠标左键换页!
3.1.2 栈的顺序存储 栈的顺序存储结构是用一组连续的存储单元依次 存放栈中的每个数据元素，并用起始端作为栈底。 类型定义如下所示： #define MAX_STACK 10 //栈的最大数据元素数目 typedef struct stack{ StackEntry item[MAX_STACK]; //存放栈中数据元素的存储单元 int top; //栈顶指针 }STACK;
基本操作算法: 1.初始化栈S void InItStack(STACK*S) {s->top=-1;} 2.入栈 void Push(stacK*'S, Stack Entry item) f(S->top= MAX STACK-1)exit(“ Stack is fu”); else s->item[++S->top]=item; 请单赤鼠标左键换页!
基本操作算法： 1. 初始化栈S void InItStack(STACK *S) { s->top=-1; } 2. 入栈 void Push(STACK *S,StackEntry item) { if (S->top==MAX_STACK-1) exit(“Stack is full”); else S->item[++S->top]=item; }
MAX STACK-1 0 top 图 3-2 请单鼠标左键换页!
图 3-2 MAX_STACK-1 ... 1 0 top= -1
3.出栈 void Pop(stacK s, StackEntry *item) if( StackEmpty(S)exit(“ Stack is empt!y”); else *item=S->item(S->top-; 4.获取栈顶元素内容 void GetTop(stack s, stack Entry *item) if( StackEmpty(S) exit(“ Stack is empty”); else *itel m=S item(S top; 请单赤鼠标左键换页!
3. 出栈 void Pop(STACK *S,StackEntry *item) { if (StackEmpty(*S)) exit(“Stack is empty”); else *item=S->item[S->top--]; } 4. 获取栈顶元素内容 void GetTop(STACK S,StackEntry *item) { if (StackEmpty(S)) exit(“Stack is empty”); else *item=S.item[S.top]; }
5.判断栈S是否为空 int StackEmpty(sTACK S) if(S top==-D)return TRUE else false 结论:由于栈的插入和删除操作具有它的特殊性, 所以用顺序存储结构表示的栈并不存在插入删除数据 元素时需要移动的问题,但栈容量难以扩充的弱点仍 就没有摆脱。 请单赤鼠标左键换页!
5. 判断栈S是否为空 int StackEmpty(STACK S) { if (S.top==-1) return TRUE; else FALSE; } 结论：由于栈的插入和删除操作具有它的特殊性， 所以用顺序存储结构表示的栈并不存在插入删除数据 元素时需要移动的问题，但栈容量难以扩充的弱点仍 就没有摆脱