![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
c++与c的实现
小虫v
这个作者很懒,什么都没留下…
展开
-
查找最小值栈的O(1)
原创 2021-02-24 19:08:09 · 105 阅读 · 0 评论 -
合法出栈序列
原创 2021-02-24 19:07:05 · 250 阅读 · 0 评论 -
栈与队列
一、 栈和队列 栈和队列都是动态集合,栈(stack):实现的是后进先出(last-in ,first_out ,LIFO)策略 队列(queue):实现的是先进先出(first-in,first-out,FIFO)策略 栈。 栈上的INSERT操作为压入(PUSH)、DELETE操作为弹出(POP).只能在一端进 行插入或删除操作的线性表。 可以用一个S[1-N]数组来进行一个容量为N的栈,该数组有个属性S.top永远指向最新插入的元素,也就是栈顶(表尾)。还有个属性S.bottom指向栈底,即表头 顺原创 2021-01-29 15:38:49 · 141 阅读 · 0 评论