【数据结构与算法】栈和队列 备忘
来源:互联网 发布:linux内核的优化 编辑:程序博客网 时间:2024/05/16 03:58
栈:
限定在表尾进行插入和删除操作的线性表。我们把允许删除和插入的一端叫做栈顶,另一端叫做栈底,不含任何元素的栈成为空栈,栈又成为先进后出的线性表,简称LIFO结构(last in frist out).有顺序栈和链栈
栈的主要方法:
initStack()
destoryStack()
clearStack()
stackEmpty()
stackLength()
getTop()
push()
pop()
栈的应用
递归的思路
android activity多个页面打开情况
队列:
只允许在一端进行插入操作,而在另一端进行删除操作的线性表,FIFO结构(first in first out)
队列的主要方法:
initQueue()
DestroyQueue()
ClearQueue()
QueueEmpty()
GetHead()
EnQueue() 插入
DeQueue() 删除
Queuelength()
Java中有现成的队列和栈, 可以分为线程安全和 不安全两种类型。
阅读全文
0 0
- 【数据结构与算法】栈和队列 备忘
- Java数据结构和算法--栈与队列
- Java数据结构和算法--栈与队列
- Java数据结构和算法--栈与队列
- 数据结构与算法(C#)--栈和队列
- 数据结构与算法之栈和队列
- 数据结构与算法____栈 和 队列
- 数据结构与算法之栈和队列
- 数据结构与算法(三) 栈和队列
- 数据结构与算法 ------ 表,栈,和队列
- 【数据结构与算法】数据结构备忘
- 【数据结构与算法】算法备忘
- 数据结构与算法--栈、队列(队列)
- Java数据结构与算法之栈和队列
- 《数据结构与算法分析》表,栈和队列实现
- 浅析数据结构与算法1--栈和队列
- java数据结构与算法 第4章 栈和队列
- 数据结构与算法分析之04栈和队列
- 获取开机时长与开机时间
- Python笔记Day4
- 线段树(加法和乘法的模板)
- java自定义功能去除字符串两端的空格
- 爬虫基础
- 【数据结构与算法】栈和队列 备忘
- 167. Two Sum II
- fatal error C1853 预编译头文件来自编译器的早期版本,或者预编译头为 C++ 而在 C 中使用它(或相反)
- TensorFlow学习笔记3——windows下采用Anaconda时使用tensorboard的方法
- 最新版勤哲Excel服务器V2017.13.0.1无限用户支持手机APP,微信,任意安装,支持后续升级
- unity3d url 解码 编码
- win10 新建、重命名或删除文件夹不自动刷新的问题
- 51nod 1070 Bash游戏 V4(博弈——找规律)
- java中比较字符串的大小(compareTo方法的使用)