美文网首页
大话数据结构 栈与队列

大话数据结构 栈与队列

作者: KD小帅 | 来源:发表于2018-09-27 14:51 被阅读0次

栈的定义

栈(stack)是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。

递归

我们把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称作递归函数。

队列

队列是指只允许一端进行插入操作,而另一端进行删除操作的线性表。队列是一种先进先出的线性表。

相关文章

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

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

  • 大话数据结构 栈与队列

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

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

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

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

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

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

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

  • 文章列表

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

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

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

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

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

  • 队列

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

  • 数组队列如何手撕?解密ArrayBlockingQueue的实现

    队列 聊起队列,你一定会联想到一个与队列相似的数据结构:栈。 为了更好的理解什么是队列,我们将它和栈来比较一下: ...

网友评论

      本文标题:大话数据结构 栈与队列

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