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