【数据结构】栈和队列(基础概念、有效的括号问题、用队列实现栈、实现一个最小栈、设计循环队列)
目录
一、基础概念
二、基础练习
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成神之路。
共有 0 条评论