3.1 栈
3.11 栈的基本概念
知识总览
注:数据结构三要素——逻辑结构、数据的运算、存储结构(物理结构)
栈的定义
栈(Stack)是只允许在一端进行插入或删除操作的线性表
重要术语:栈顶、栈底、空栈
栈的基本操作
lnitStack(&S):初始化栈。构造一个空栈s,分配内存空间。
DestroyStack(&S):销毁栈。销毁并释放栈S所占用的内存空间
Push(&.S,x):进栈,若栈S未满,则将x加入使之成为新栈顶。
Pop(&S,&x):出栈,若栈s非空,则弹出栈顶元素,并用x返回。
Get Top(S, &x):读栈顶元素。若栈s非空,则用x返回栈顶元素
其他常用操作:
StackEmpty(S):判断一个栈S是否为空。若s为空,则返回true,否则返回false。
总结
未完,待续
本文来自博客园,作者:hellowworld!,转载请注明原文链接:https://www.cnblogs.com/zhangsai/p/17778219.html
posted on 2023-10-20 23:02 hellowworld! 阅读(11) 评论(0) 编辑 收藏 举报