【数据结构】栈和队列(基础概念、有效的括号问题、用队列实现栈、实现一个最小栈、设计循环队列)

目录
一、基础概念
二、基础练习
 1、.括号匹配问题
2、用队列实现栈
3、实现一个最小栈
4、设计循环队列
总结

一、基础概念
        什么是栈(stack)呢?大概就是一个类似于弹夹的东西,懂得都懂。属于FILO(先进后出)或者LIFO(后进先出)模式的一种容器结构。顶部元素叫栈顶,底部元素叫栈底。栈的常见操作有1、压栈(push)2、弹栈(pop)3、查看栈顶元素(peek)4、查看元素个数(size)等。
        队列(Queue),顾名思义就是数据像排队一样,一个一个来。即FIFO(先进先出)模式的一种容器结构。队列的开头称为队首(head),结尾称为队尾(tail)。队列常见的操作有1、放入队列尾部(offer)2、取出队首元素(poll)3、查看队首元素(peek)4、查看元素个数(size)等。
        队列还有一种称为双端队列(Deque)。就是两端都允许进出,但是不允许中间进出的队列。
二、基础练习
 1、.括号匹配问题
思路:就是说每一个左括号得匹配一个右括号,否

【数据结构】栈和队列(基础概念、有效的括号问题、用队列实现栈、实现一个最小栈、设计循环队列)最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/26450.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>