3.1栈(堆栈) 进函数Push(,e)的实现 多算法思想:若栈满返回0;否则将e入栈,并返回1 相当于顺序表的 Listlnserto(L,n+1,e) int Push(sqstack*S, Elem Type e) e=78 if(s->top==MaxSize-1) 栈s return0;/传已满即上溢返 axSize-I s->top++;/栈顶“指针”加1 s→> data s→>top=e将e值放入栈顶 return 1 top→2L26 8 S→>top++; s->data[s->top=e; S->data[++s->topHtey2 栈底11 int Push(SqStack *s,ElemType e) { if(s->top==MaxSize-1) return 0;//栈已满(即上溢),返回0 s->top++;//栈顶“指针”加1 s->data[s->top]=e;//将e值放入栈顶 return 1; } top 栈底 -1 0 1 2 MaxSize-1 … 栈s 26 8 12 3 e=78 s s->top++; s->data[s->top]=e; s->data[++s->top]=e; 3.1 栈（堆栈） ⚫ 进栈函数Push(s,e)的实现 算法思想：若栈满返回0；否则将e入栈，并返回1 相当于顺序表的ListInsert(L,n+1,e)