数据结构-栈
1)栈的定义.
栈是只能通过访问它的一端来实数据存储和检索的一种线性数据结构,逻辑结构和线性表相同。特点在于运算有所限制:即主要特征是“后进先出”(先进后出)。
在栈中进行插入和删除操作的一端成为栈顶,另一端为栈底,不含数据元素的栈成为空栈。
2)栈的基本运算(无排列顺序).
#1.初始化栈InitStack(s)
创建一个空栈。
#2.判栈空 int SEmpty(s)
初始条件:栈s已经存在
操作结果:若栈为空返回1,否则返回0
#3.入栈(进栈)Push(&s,x)
初始条件:栈s已经存在,且非空
操作结果:在栈顶插入一个元素x,栈中多了一个元素
#4.出栈 Pop(&s,&x)
初始条件:栈s存在,且非空
操作结果:将栈顶元素赋值给x,然后删除栈顶元素,栈中少了一个元素
#5.读栈顶元素 ReadTop(s,&e)
初始条件:栈s已经存在,且非空
操作结果:输出栈顶元素,但栈中元素不变
#6.显示栈元素 ShowStack(s)
初始条件:栈s已经存在,且非空
操作结果:显示栈中所有