zoukankan      html  css  js  c++  java
  • 数据结构总结之一栈与队列

    栈:插入,删除被限制在栈顶。先入后出。适合解决递归问题。

    事实上递归本身就是用栈实现的。

    n元素顺序进栈,出栈方式有C(2n,n)/(n+1)种。

    队列:队头删除,队尾插入。先入先出。适合解决广度优先遍历问题。

    循环队列:用数组实现时,利用取模运算实现队列。空一格以区别队空队满。

    双端队列:两端均可插入删除。受限的话,就只有一端可以。

    事实上栈和队列都可以看出受限的双端队列。      

    另,关于静态链表

    静态链表是充分利用了数组的索引的链表结果。

    它是一个对象二元组。数据域存放数据。链接域存放下一节点的数组索引值。

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          

  • 相关阅读:
    CSS基础学习记录——CSS选择器及其特殊性计算
    CSS基础学习记录——CSS中哪些属性可以继承?
    行内框和行框的概念,line-height和vertical-align的关系理解
    【转】DOM中NodeList、HTMLCollection、NamedNodeMap三个动态集合的理解
    property参数讲解
    CocoaPods安装方法
    ios UITextField 以及键盘显示总结
    Xcode11 在Xib中进行UIScrollView布局
    锁问题总结-同一个线程两次获取同一把锁
    【转载】ARM MMU详解
  • 原文地址:https://www.cnblogs.com/zqiguoshang/p/6412943.html
Copyright © 2011-2022 走看看