第三章学习小结

第三章主要学习了关于栈和队列的知识，知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构，而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈，链队与顺序队列。栈的特点是先进后出，队列的特点是先进先出。

 

在这里分享有关栈的函数：

 #include <stack> //头文件

 stack <elemtype> L //定义栈

push（）：L.push(x) 将数据x放在栈顶

top（）：L.top()返回栈顶元素

pop（）：L.pop()将栈顶元素删除

empty()：L.empty()可以判断是否为空栈，为空则返回true,否则返回false。

 

此外在写有关于栈和队列的代码时，要注意：

1.栈溢出的问题，不要过度地引用递归。

2.顺序队列的存储空间的假溢出问题。