标签:span 学习小结 删除 顺序栈 引用 clu lan 基本 栈溢出
第三章主要学习了关于栈和队列的知识,知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构,而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈,链队与顺序队列。栈的特点是先进后出,队列的特点是先进先出。
在这里分享有关栈的函数:
#include <stack> //头文件
stack <elemtype> L //定义栈
push():L.push(x) 将数据x放在栈顶
top():L.top()返回栈顶元素
pop():L.pop()将栈顶元素删除
empty():L.empty()可以判断是否为空栈,为空则返回true,否则返回false。
此外在写有关于栈和队列的代码时,要注意:
1.栈溢出的问题,不要过度地引用递归。
2.顺序队列的存储空间的假溢出问题。
标签:span 学习小结 删除 顺序栈 引用 clu lan 基本 栈溢出
原文地址:https://www.cnblogs.com/xiedehan/p/10625000.html