码迷,mamicode.com
首页 > 其他好文 > 详细

第三章学习小结

时间:2019-03-30 01:20:33      阅读:166      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!