C++从入门到入土第十六篇：再谈数据结构--栈和队列

Posted 李憨憨_

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++从入门到入土第十六篇：再谈数据结构--栈和队列相关的知识，希望对你有一定的参考价值。

栈和队列

文章目录

栈(stack)


栈是一个后进先出的数据结构，本身是一个半封闭的容器；
如果想要查看栈当中的每一个元素，它里面是没有一个迭代器的支持的，本身不支持遍历，不允许在中间位置进行任何的操作；
因此只能在一端进行数据的插入与删除，所以想要访问元素，只能看到栈顶的元素；

练习1

155.最小栈

练习2

JZ21.栈的压入弹出序列


栈的模拟实现

队列


练习1

225.用队列实现栈

队列的模拟实现

以上是关于C++从入门到入土第十六篇：再谈数据结构--栈和队列的主要内容，如果未能解决你的问题，请参考以下文章

C++从入门到入土第六篇：C/C++内存管理

C++从入门到入土第十一篇：string模拟实现（续）

C++从入门到入土第十三篇：vector的模拟实现

C++从入门到入土第十五篇：list的模拟实现

C++从入门到入土第十七篇：继承

C++从入门到入土第十七篇：继承