栈的基本运算有哪几种 栈的三种基本运算

栈的基本运算 (1)initstack(s) 构造一个空栈s. (2)stackempty(s) 判栈空.若s为空栈,则返回true,否则返回false. (3)stackfull(s) 判栈满.若s为满栈,则返回true,否则返回false.

top不是取栈顶元素吗?pop是删除栈顶元素,如果top也删除的话,那就多余了.根据实际题目中的top是怎么实现的来计算了 如果top取栈顶元素而不删除栈顶元素的步棸:结果是cedb 如果top取栈顶元素并且删除栈顶元素的步棸:结果是cbeda

#include<stdlib.h> typedef struct node { int num; struct node *next; }*link,LINK; void . 出栈的数据放到x中.*/ link outword(link top,int *x) { link p; if(pd(top)==0) { printf(＂.

pop是从栈中弹出最上面的元素并取得它,top是取得栈最上面的元素(但不让它弹出,这个元素还在栈内),push是压入一个元素,empty是判断栈是否空的,makeempty是把栈清空.

<p>top不是取栈顶元素吗?pop是删除栈顶元素,如果top也删除的话,那就多余了.根据实际题目中的top是怎么实现的来计算了</p> <p>如果top取栈顶元素而不删除栈顶元素的步棸:结果是CEDB</p> <p></p> <p>如果top取栈顶元素并且删除栈顶元素的步棸:结果是CBEDA</p> <p></p>

a.是最基本的,入栈完后e出来然后d出来……b.abcd入栈,然后d出战,再e进栈,再e出栈,然后是cba依次出栈d.a进栈出栈,b进栈出栈,c进栈出栈,d进栈出栈,e进栈出栈.

栈是操作受限(或限定仅在表尾进行插入和删除操作)的线性表,其运算遵循(后进先出)的原则.

压栈和出栈.压栈是将数据存入栈区,出栈是提取存进去的数据.堆栈的操作特点是,先进先出.谢谢采纳.

因为出队的顺序为b,d,c,f,e,a,所以入队的顺序为b,d,c,f,e,a,所以出栈的顺序为b,d,c,f,e,a,而入栈的顺序为a,b,c,d,e,f,所以是:a入栈,b入栈,b出栈,c入栈,d入栈,d出栈,c出栈,e入栈,f入栈,f出栈,e出栈,a出栈栈里最多时有3个元素,分别是a,c,d和a,e,f.所以,栈s的容量至少应该为.

1.栈(stack)栈是限制仅在表的一端(表尾)进行插入和删除运算的线性表.向栈中插入元素称为进(入)栈,从栈中删除元素称为退(出)栈.2)栈顶(top)允许进行插入、删除操作的这一端称为栈顶,又称为表尾.由于元素的进栈和退栈,栈顶的位置经常是变动的,因此需要用一个整型量top指示栈顶的位置,通常称top为栈顶指针.2)栈底(bottom)在栈中固定的一端称为栈底,用base表示,又称为表头.4)空栈当栈中没有元素时称为空栈,即top==base.655)栈的长度栈中数据元素的个数表示栈的长度.