• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程技巧 > 算法系列15天速成 第十天 栈

算法系列15天速成 第十天 栈

作者: 字体:[增加 减小] 来源:互联网 时间:2017-05-12

通过本文主要向大家介绍了算法系列15天速成 第十天 栈等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com


一: 概念

         栈,同样是一种特殊的线性表,是一种Last In First Out(LIFO)的形式,现实中有很多这样的例子,

     比如:食堂中的一叠盘子,我们只能从顶端一个一个的取。

 

二:存储结构

        ”栈“不像”队列“,需要两个指针来维护,栈只需要一个指针就够了,这得益于栈是一种一端受限的线性表。

      这里同样用”顺序结构“来存储这个”栈“,top指针指向栈顶,所有的操作只能在top处。

         

代码段:

        /// <summary>
/// 栈顶指针
/// </summary>
        public int top = -1;

        public SeqStack(int lenth)
        {
            data = new T[lenth];
        }
    }
    #endregion
</div>


三:常用操作

        栈的操作有:①初始化栈,②入栈,③出栈,④获取栈顶。

1: 初始化栈

        这个还是比较简单的,初始化栈时,设置默认top指针为-1,这个就不用图来展示了。

代码段:

            seqStack.top = -1;

            return seqStack;
        }
        #endregion
</div>

2:入栈

       这个操作主要就是做两件事情:① 将元素从栈顶压入,② top指针自增。


代码段:

            seqStack.data[++seqStack.top] = data;
        }
        #endregion
</div>

3:出栈

      同样跟“入栈”类似,需要做两件事情,①干掉top处的元素,②top指针自减。

代码段

            seqStack.data[seqStack.top] = default(T);

            return seqStack.data[--seqStack.top];
        }
        #endregion
</div>

4:获取栈顶元素

      这个很简单,跟“出栈”唯一不同的是不破坏栈顶元素,只是翻出来看看而已。

代码段

            return seqStack.data[seqStack.top];
        }
        #endregion
</div>

总的运行代码如下

namespace SeqStack
{
    class Program
    {
        static void Main(string[] args)
        {
            SeqStackClass stackManager = new SeqStackClass();

            SeqStack<Student> seqStack = stackManager.SeqStackInit<Student>(10);

     

分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

相关文章

  • 2017-05-12访客站点停留时间和页面停留时间的实现方案
  • 2017-05-12打造博客园(cnblogs)超级自定义界面
  • 2017-05-12HTTP请求 GET与POST方法的区别
  • 2017-05-12文章中优酷视频全屏及去除广告在线转换
  • 2017-05-12程序员开发项目是选择效率还是质量呢?
  • 2017-08-19nodejs修改全局安装路径
  • 2017-05-12关于换行和回车的图文小结
  • 2017-05-12FlippingBook使用教程(附下载)
  • 2017-05-12Git标签管理
  • 2017-05-12比较经典技术普及帖 以你刚才在淘宝上买了一件东西

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 手机中点击网页链接实现拨号或保存电话功能实现代码
    • 算法系列15天速成——第十五天 图【下】(大结局)
    • 微信小程序学习之初探小程序
    • Git基本概述
    • Git 教程之分支管理详解
    • 简单谈谈GET和POST有什么区别
    • 各类常见语言清除网页缓存方法汇总
    • 网站开发中的文件存储目录结构的探讨
    • 奇怪的回车换行问题
    • 伪静态技术介绍与优缺点分析(较完整篇)

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有