zoukankan      html  css  js  c++  java
  • 栈和队列

            栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。
            队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
            从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外,主要区别是对插入和删除操作的"限定"。
            栈和队列是在程序设计中被广泛使用的两种线性数据结构,它们的特点在于基本操作的特殊性,栈必须按"后进先出"的规则进行操作,而队列必须按"先进先出" 的规则进行操作。和线性表相比,它们的插入和删除操作受更多的约束和限定,故又称为限定性的线性表结构。可将线性表和栈及队列的插入和删除操作对比如下:

    线性表
    Insert(L,i,x)
    (1≤i≤n+1)
    Delete(L,i)
    (1≤i≤n)
     线性表允许在表内任一位置进行插入和删除


    Insert(L,n+1,x)
    Delete(L,n)
     栈只允许在表尾一端进行插入和删除

    队列
    Insert(L,n+1,x)
    Delete(L,1)
    队列只允许在表尾一端进行插入,在表头一端进行删除

    这世界上有一种鸟是没有脚的,它只能够一直的飞呀飞呀,飞累了就在风里面睡觉,这种鸟一辈子只能下地一次,那一次就是它死亡的时候。
  • 相关阅读:
    Canvas文字的渲染--进阶
    RK 调试笔记.
    Java Basic
    Android Basics
    RK Android5.1 亮度条、ContentObserver内容观察者模式
    Android 检测外接USB设备、读取GPIO节点
    RK Android7.1 音频播放 Standby
    latch的产生
    git cherry-pick 将其它分支的提交应用到当前分支
    git stash '储藏'当前工作状态
  • 原文地址:https://www.cnblogs.com/xuyinghui/p/4540571.html
Copyright © 2011-2022 走看看