栈的构造
来源:互联网 发布:股票java接口 编辑:程序博客网 时间:2024/05/16 23:58
栈的定义及基本运算
1、栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
2、栈的基本运算
(1)InitStack(S)
构造一个空栈S。
(2)DestroyStack ( S )
消毁一个存在的栈。
(3)ClearStack ( S )
置空一个存在的栈。
(4)StackEmpty(S)
判栈空。若S为空栈,则返回TRUE,否则返回FALSE。
(5)StackFull(S)
判栈满。若S为满栈,则返回TRUE,否则返回FALSE。
注意:
该运算只适用于栈的顺序存储结构。
(6)Push(S,x)
进栈。若栈S不满,则将元素x插入S的栈顶。
(7)Pop(S,e)
退栈。若栈S非空,则将S的栈顶元素删去,并返回该元素于e。
(8)StackTop(S,e)
取栈顶元素。若栈S非空,则返回栈顶元素于e,但不改变栈的状态。
(9) StackTraverse(S,visit() )
栈的Visit方法遍历。
Status DestroyStack(SqStack *S) Status ClearStack(SqStack *S) Status StackEmpty(SqStack S) Status StackFull(SqStack S) if((S.(top+S->stacksize)==S.base)&&(S.top+==S.base)) return TRUE; int StackLength(SqStack S) SElemType GetTop(SqStack S) Status Push(SqStack *S,SElemType e) Status Pop(SqStack *S,SElemType *e) Status StackTop(SqStack *S,SElemType *e) Status StackTraverse(SqStack S,Status (*visit)())
|
- 栈的构造
- 栈的拷贝构造
- 栈的基本构造
- 栈的构造
- 构造函数的构造顺序
- 栈溢出(构造函数的递归)
- 链式栈的构造(C++)
- 栈和队列---构造数组的MaxTree
- 栈和队列 构造数组的MaxTree
- Kernel的构造与高斯核的构造
- 4.4-全栈Java笔记:构造方法与构造方法的重载
- 类的构造、析构、赋值构造、拷贝构造函数
- 构造函数中显式的调基类构造函数
- 对象的构造、析构、拷贝构造
- 类相互构造的构造函数
- 构造函数、拷贝构造函数的运用
- 类的直接构造和拷贝构造
- 默认构造函数的构造操作
- Java学习之道
- 如何迅速成为Java高手[Tomjava原创]
- Thu Jan 13 14:27:53 CST 2005 Diary
- .net编程创建 Access 文件和 Excel 文件(transfer)
- 有用得函数---效果字
- 栈的构造
- shock.jar出错的问题
- 20050113
- 警惕:不要贪便宜,买路边的笔记本电脑
- asp+vml画图收藏
- 与ViewState相关联的.Net FrameWork类库
- 山西地图
- struts学习心得--资源文件
- 用RTF实现文本编辑器中对关键字的高亮显示(2)