zoukankan      html  css  js  c++  java
  • 【基本数据结构之栈】

    栈是一种基本的数据结构,定义方式为:stact< T1 > s; 这样就定义了一个数据类型为T1的栈。其基本函数操作和队列类似但又有些不同。这个不同主要表现在这个数据结构存取数据的特点。
    队列:后面进前面出;
    栈:前面进前面出
    这是一个重要特性,有时候会有意想不到的方便!
    如何理解“栈”?
    关于“栈”,我有一个非常贴切的例子,就是一摞叠在一起的盘子。我们平时放盘子的时候,都是从下往上一个一个放;取的时候,我们也是从上往下一个一个地依次取,不能从中间任意抽出。后进者先出,先进者后出,这就是典型的“栈”结构。

    从栈的操作特性上来看,栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。

    我第一次接触这种数据结构的时候,就对它存在的意义产生了很大的疑惑。因为我觉得,相比数组和链表,栈带给我的只有限制,并没有任何优势。那我直接使用数组或者链表不就好了吗?为什么还要用这个“操作受限”的“栈”呢?

    事实上,从功能上来说,数组或链表确实可以替代栈,但你要知道,特定的数据结构是对特定场景的抽象,而且,数组或链表暴露了太多的操作接口,操作上的确灵活自由,但使用时就比较不可控,自然也就更容易出错。

    当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,我们就应该首选“栈”这种数据结构。
    也就是说,栈是一个像一样的结构。
    什么意思呢?一个丑陋的 图来理解一下:
    在这里插入图片描述
    p.s.为了方便理解干脆就用了个桶。
    图中所标识的,就是栈的主要操作,分别是:(假设定义了一个名为s的栈)

    • 入栈 s.push();
    • 出栈 s.pop();(注意,这一操作只能移除栈顶的数据)
    • 取栈顶值 s.top();
    • 求栈长度 s.size();
    • 判断栈是否为空 s.empty();空返回true,不空返回false
      这大概就是栈的操作了。接下来来看一道例题。

    【栈-例题】网页跳转-C++


    这个能完全理解之后,基本就掌握栈啦!加油哦!

    个人博客地址: www.moyujiang.com 或 moyujiang.top
  • 相关阅读:
    CAP 理论笔记
    介绍 GOMEZ
    CDN资料下载(1) 20091223
    About网宿CDN
    [笔记] Darwin Streaming server 的 Task 类
    手把手教你写“隐藏图标托盘程序”
    WIN7下使用OpenSCManger和OpenService函数的注意
    oracle按月、日、时分组查询数据,为空的数据补零
    搜索引擎学习
    JSONP与JSON
  • 原文地址:https://www.cnblogs.com/moyujiang/p/11167768.html
Copyright © 2011-2022 走看看