数据结构第十一节
2021/10/28 23:17:33
本文主要是介绍数据结构第十一节,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
3.1 栈
3.1.1 栈的基本概念
栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为
后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性
表。 栈顶(Top):允许进行插入、删除操作的一端,又称为表尾。用栈顶指
针(top)来指示栈顶元素。 栈底(Bottom):是固定端,又称为表头。 空
栈:当表中没有元素时称为空栈。
设栈S=(a1,a2,…an),则a1称为栈底元素,an为栈顶元素,如图所
示。
typedef struct Dulnode
{ ElemType data ;
struct Dulnode *prior , *next ;
}DulNode ;栈中元素按a1,a2,…an的次序进栈,退栈的第一个元素应为栈顶元
素。即栈的修改是按后进先出的原则进行的。
3.1.2 栈的抽象数据类型定义
ADT Stack{ 数据对象:D ={ ai|ai∈ElemSet, i=1,2,…,n,n≥0 } 数据关
系:R ={<ai-1, ai>|ai-1,ai∈D, i=2,3,…,n } 基本操作:初始化、进栈、出
栈、取栈顶元素等 } ADT Stack
栈的基本运算包括: (1)置空栈SETNULL(S) (2)判栈空
EMPTY(S):布尔函数 (3)入栈PUSH(S,x)
(4)出栈POP(S) (5)取栈顶TOP(S)
这篇关于数据结构第十一节的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-21订单系统资料入门教程:轻松管理你的订单
- 2024-09-21Java部署资料:新手入门教程
- 2024-09-21Java部署资料:新手入门教程
- 2024-09-21Java订单系统资料:新手入门教程与实战指南
- 2024-09-21Java管理系统资料入门教程
- 2024-09-21从零开始学习Java监控系统资料
- 2024-09-21Java就业项目资料:新手入门的必备教程
- 2024-09-21Java全端资料:初学者指南
- 2024-09-21Java全栈资料入门教程及资源汇总
- 2024-09-21Java日志系统资料入门教程