准备知识:单链表的运算

文章目录

  • 栈的定义
  • 栈的一些概念
  • 元素出栈的顺序
  • 栈的顺序结构存储和一些运算方法
    • 顺序存储结构
    • 简单的运算不做说明
      • 初始化栈:InitStack(Sqstack *&S)
      • 销毁栈:DestroyStack(Sqstack *&S)
      • 判断栈是否为空:EmptyStack(SqStack*S)
      • 入栈:Push(SqStack*&S,ElemType e)
      • 出栈:Pop(SqStack*&S,ElemType &e)
      • 显示栈顶的元素:GetTop(SqStack *S,ElemType &e)
      • 创建一个栈:CreateStack(SqStack *&S,ElemType str[],int n)
    • 顺序栈的一个简单的应用
  • 共享栈
    • 共享栈的物理存储
    • 简单的运算不做说明
      • 初始化共享栈:InitDoubleStack(SqDoubleStack *&S)
      • 显示共享栈的元素:DispStack(SqDoubleStack*S)
      • 入栈1或者是栈2:Push(SqDoubleStack*&S,ElemType e,int iNumber)
      • 销毁共享栈:DestroySqDoubleStact(SqDoubleStack*&S)
      • 出栈1或者栈2的元素;Pop(SqDoubleStack*&S,ElemType e,int iNumber)
  • 栈的链式结构——链栈
    • 链栈的运算(单链表的运算)
      • 栈的结点定义
      • 初始化链栈:InitStackNode(SqStackNode*&S)
      • 销毁链栈:DestroySqStackNode(SqStackNode*&S)
      • 判断链栈是否为空:EmptySqStackNode(SqStackNode*S)
      • 入栈:PushOfSqStackNode(SqStackNode*&S,ElemType e)
      • 出栈:PopOfSqStackNode(SqStackNode*&S,ElemType &e)
      • 获取栈顶的元素:GetTopE(SqStackNode*S,ElemType &e)
      • 打印栈的当前元素:DispSqStackNode(SqStackNode*S)

栈的定义

先讲一个小故事,当然了这个故事是我从书上看到的。
这个故事是这样的:早些时候军官都是喜欢用左轮手枪,而非弹夹手枪这是为什么呢?原因是在那个时候的子弹质量是不过关的,有个别的子弹是臭弹——就是有问题的、打不出来的子弹。这会导致什么呢?你正和敌人拼命的时候,结果你的子弹卡壳了,后面的好子弹一颗都打不出来了,我去这不是要了命了吗?如果你运气好一点的话,先把臭弹作为第一个放到弹夹里面,那么这样是不是它就会在最后面才会打出来,当然了在我们这个年代这种情况几乎是不可能出现的,除非…哈哈不扯蛋了

适合初学者仔细学习的栈知识相关推荐

  1. main java game,playgame 一个JAVA编写的飞行小游戏,有基本完整的 框架,适合初学者参照学习 Other s 其他 238万源代码下载- www.pudn.com...

    文件名称: playgame下载 收藏√  [ 5  4  3  2  1 ] 开发工具: Java 文件大小: 7050 KB 上传时间: 2013-06-06 下载次数: 3 提 供 者: Lyq ...

  2. Python适合初学者或者0基础学习吗?

    Python适合初学者或者0基础小白学习吗?很多人都比较关注这个问题,因为近几年Python在互联网行业的发展显而易见,它的就业几率也非常高,具体来看看下面的详细介绍吧. Python适合初学者或者0 ...

  3. 猿创征文|前端到全栈,一名 IT 初学者的学习与成长之路

    目录导读 写在前面 创作之路 ❤ 前端开发工程师知识体系 ❤ Vue&React 开发框架 ❤ 前端开发实战 ❤ Linux&云原生 小马技术栈 ❤ 主打技术专栏 ❤ 其他专栏(实用干 ...

  4. 初学者如何选出最适合自己深度学习框架?

    无论是对于深度学习相关专业的初学者,还是已经在企业和组织中从事工业场景应用和研发的开发者来说,选择一个适合自己,适合业务场景需求的深度学习框架显得尤为重要.下边对现有深度框架做一个全面的阐述及解答. ...

  5. Github开源!适合初学者的机器学习和深度学习的资料合集

    最近逛 GitHub,发现了一个非常不错的 AI 资料,兼顾理论和实战,非常不错! 首先放上该资源的 GitHub 地址: https://github.com/ben1234560/AiLearni ...

  6. Keras与PyTorch全方位比较 哪一个深度学习框架更适合初学者?

    Keras或PyTorch作为您的第一个深度学习框架 你想学习深度学习吗?无论您是想开始将其应用于您的业务,建立您的下一个项目,还是仅仅获得当下热门的技能 – 选择合适的深度学习框架来学习是实现目标的 ...

  7. 【人工智能】【深度学习】初学者如何选出最适合自己深度学习框架?

    无论是对于深度学习相关专业的初学者,还是已经在企业和组织中从事工业场景应用和研发的开发者来说,选择一个适合自己,适合业务场景需求的深度学习框架显得尤为重要.下边对现有深度框架做一个全面的阐述及解答. ...

  8. 编程语言python用什么笔记本最好_这六种编程语言最适合初学者学习 不骗你!...

    原标题:这六种编程语言最适合初学者学习 不骗你! 学编程关键是要找到一种合适的语言.是否符合自己职业发展规划,是否能够实现自身价值,亦或是自己真的很喜欢,如果你是初学者,对于自己学习什么语言还有一些疑 ...

  9. 适合初学者对Yaf框架的学习(一)

    前言 最近接触到Yaf框架,从最初按照鸟哥惠新宸的写的关于Yaf手册,到自己写一个hello world 程序,对于我这个新手来说还是蛮曲折的,大家都知道yaf框架是用C写的,所以自身的效率和性能,还 ...

最新文章

  1. 人名翻译_考研英语翻译:句子中出现人名怎么办?
  2. 一种注册表沙箱的思路、实现——Hook Nt函数
  3. SQL SERVER中求上月、本月和下月的第一天和最后一天[转]
  4. offset/client/scroll一些总结
  5. 通俗易懂的讲解一下Java的代理模式
  6. 如何修改数据库表或存储过程的所有者
  7. 超越用户embedding矩阵:用哈希对大型用户建模
  8. spring内容协商管理_Spring框架中的内容协商
  9. Java 内置的数据类型
  10. 读掘金小册组件精讲总结1
  11. 小学生python趣味编程-小学生C++趣味编程 PDF 全资料版
  12. 未来是否繁花似锦,源自我们当下之努力
  13. python三维图形等高线_python等高线
  14. 年度总结 | 目标检测2019,你还有不知道的吗?
  15. WEB打印-网页打印功能(带分页、可多页打印)
  16. 边云协同的优点_边云协同
  17. 高级端点保护 (AEP) 简介
  18. 使用PS(Adobe Photoshop CC)设计Banner
  19. 4.CRH寄存器和CRL寄存器
  20. Jemeter温故而知新

热门文章

  1. Android高级之十三讲之安全方案
  2. WMS系统功能分析-出库、库管
  3. Windows XP自动登录设置方法
  4. 程序员技术怀旧_晒晒那些过去的经典
  5. SAP CO11N/CO15工单报工BADI增强出口(保存前、保存后、数据验证)
  6. 未来两年前装激光雷达规模超150万颗,技术路线博弈下的市场
  7. 华为最新款手机2021款鸿蒙,华为最新款手机2021款_华为2021即将上市新款手机
  8. excel打开csv文件乱码解决办法
  9. 阿里联手百联打造新零售,耗巨资10亿成立便利店
  10. 绩效考核方面的书籍推荐:《绩效管理必读12篇》