zoukankan      html  css  js  c++  java
  • 大话数据结构笔记——第四章 栈与队列

    1 栈的定义

    1)栈的定义

     

     

    2)进栈出栈变化形式

     

    2 栈的抽象数据类型

     

    3 栈的顺序存储结构及实现

    1)栈的顺序存储结构

     

     

    2)栈的顺序存储结构——进栈操作

     

     

    3)栈的顺序存储结构——出栈操作

     

    4 两栈共享空间

     

     

     

     

     

    5 栈的链式存储结构及实现

    1)栈的链式存储机构

     

     

     

    2)栈的链式存储结构——进栈操作

     

     

    3)栈的链式存储结构——出栈操作

     

     

     进栈出栈时间复杂度均为O(1)。

    6 栈的作用

     

    7 栈的应用——递归

    1)斐波那契数列实现

     

     用数学函数来定义:

     

     

    2)递归定义

     

     

    8 栈的应用——四则运算表达式求值

    1)后缀(逆波兰)表示法定义

     

     

    2)后缀(逆波兰)表达式计算机结果

     

    3)中缀表达式转后缀表达式

     

    队列

    1 队列的定义

     

    2 队列的抽象数据类型

     

    3 循环队列

    1)队列顺序存储的不足

     

    2)循环队列定义

     

     

     

     

     

     

    4 队列的链式存储结构及实现

     

     

     

    1)队列的链式存储结构——入队操作

     

     

    2)队列的链式存储结构——出队操作

     

     

    总结

     

     

  • 相关阅读:
    Dynamic proxy (good-原创)
    思维导图
    Android学习之 WebView使用小结
    shell语法简单介绍
    php反射类 ReflectionClass
    老鸟的Python新手教程
    腾讯云安装openvz,高速搭建測试环境
    NYOJ-1058 部分和问题
    NGUI ScrollView动态加入和删除对象。
    几种常见模式识别算法整理和总结
  • 原文地址:https://www.cnblogs.com/superjishere/p/12296208.html
Copyright © 2011-2022 走看看