首页 > 技术文章 > 关于栈部分知识点

q1076452761 2017-05-23 00:10 原文

作业连接

第一个作业

面向对象-四则运算
github
具体代码在面向对象四则运算文件夹中

对于栈的学习探索

栈的特点:

  • 栈的存储方式是先进后出的方式,类似生活中的电梯
  • 在代码中,有类似特点的就是递归函数吧。

栈的定义:

  • 需要头文件 #include < stack >
  • 定义: stack < T > sta; T为类型 sta为变量名--同下

栈的操作:

  • 入栈: sta.push(x) x指你想要入栈的类型元素
  • 查询首元素: sta.top(); 返回类型
  • 出栈: sta.pop(); 只能是栈顶
  • 栈中元素个数: sta.size();
  • 空栈判断: sta.empty(); 返回bool类型

栈的主要用途:

  • 像之前C语言作业中括号匹配问题
  • 可用于计算器的编写--四则运算的程序就是按照栈的方法来计算答案结果

关于栈的他人笔记

栈的工作原理以及内存情况

推荐阅读