美文网首页
大话数据结构(第四章)-栈与队列

大话数据结构(第四章)-栈与队列

作者: AnnieAri | 来源:发表于2017-11-20 16:38 被阅读0次

tips:
栈是限定尽在表尾进行插入和删除操作的线性表
队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表

栈: 先进后出
队列:先进先出

打个酱油,发现这一章比较简单,没啥好总结的,直接抄原文
对于栈来说,如果是两个相同数据类型的栈,则可以用数组的两端作为栈底的方法来让两个栈共享数据,这就可以最大化地利用数组的空间。
对于队列来说,为了避免数组插入和删除时需要移动数据,于是就引入了循环队列,使得队头和队尾可以在数组中循环变化。解决了移动数据的时间损耗。解决了移动数据的时间损耗,似的本来插入和删除是O(n)的时间复杂度变成了O(1)

相关文章

  • 贪心、分治、动态规划算法

    书籍:大话数据结构、剑指offer(必看 必看 必看)、编程之美、编程珠玑 10个数据结构:数组、链表、栈、队列、...

  • 大话数据结构 栈与队列

    栈的定义 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端...

  • 《大话数据结构》4栈与队列

    1.栈与队列都是线性表;栈:限定仅在表尾进行插入和删除操作的线性表。队列:只允许在一端进行插入操作,而在另一端进行...

  • 《大话数据结构》之栈与队列

    1. 栈 1.1 定义 栈,即只能在表尾进行插入或删除操作的线性表。 其中,“表尾”称为“栈顶”,另一端则为“栈底...

  • Algorithm小白入门 -- 队列和栈

    队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...

  • 大话数据结构(第四章)-栈与队列

    tips:栈是限定尽在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表...

  • 文章列表

    基本数据结构 栈 队列 双端队列 无序链表 有序链表 递归 递归 搜索与排序 搜索

  • Axure的另类学习法(一)——队列与栈

    在学习数据结构时,书中提到了两种最基本的数据结构“队列”与“栈”。 于是,想用Axure来实现下队列和栈的两种基本...

  • 集合相关数据结构与算法

    队列 栈数据结构 比较算法 Collections Collection与Collections的区别?Colle...

  • 队列

    队列,是一个先进先出的数据结构,与栈一样,队列也是一种数组与链表的一种的受限操作所形成的特殊数据结构。 相比于栈...

网友评论

      本文标题:大话数据结构(第四章)-栈与队列

      本文链接:https://www.haomeiwen.com/subject/iaivvxtx.html