4、数据结构笔记之四栈和队列定义
来源:互联网 发布:淘宝怎么排名 编辑:程序博客网 时间:2024/06/06 01:55
4、数据结构笔记之四栈和队列定义
“人生应该如蜡烛一样,从顶燃到底,一直都是光明的。”
1. 栈
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈的存储表示方法有两种分别是顺序栈和链式栈。
2. 队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
2.1 顺序队列
建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间,并设置两个指针进行管理。一个是队头指针front,它指向队头元素;另一个是队尾指针rear,它指向下一个入队元素的存储位置
2.2 循环队列
在实际使用队列时,为了使队列空间能重复使用,往往对队列的使用方法稍加改进:无论插入或删除,一旦rear指针增1或front指针增1 时超出了所分配的队列空间,就让它指向这片连续空间的起始位置。
阅读全文
0 0
- 4、数据结构笔记之四栈和队列定义
- 数据结构之栈和队列(四)
- 数据结构之队列和栈学习笔记
- 二 数据结构栈和队列基本定义
- 数据结构笔记--栈和队列
- [算法学习笔记]数据结构之栈和队列
- 大话数据结构(四) 栈和队列
- 数据结构实验四 栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- 数据结构之栈和队列
- Dva React 入门 Demo 篇章 2
- Docker打包 Asp.Net Core应用,在CentOS上运行
- CodeForces 617B-chocolate
- Linux服务管理:服务启动/停止,自启动
- P--算(sum)
- 4、数据结构笔记之四栈和队列定义
- 欢迎使用CSDN-markdown编辑器
- 用户权限管理
- quartz包学习笔记-py_compile函数
- Linux_个人学习笔记
- UVALive
- centos6原生python2.6升级python2.7
- 为工作站安装原生Linux系统【操作步骤】 {Universal USB Installer}{第一版试验}
- EA用类图生成代码框架