1、什么是栈
   栈是一种数据结构,C语言中使用栈来保存局部变量。栈是被发明出来管理内存的。
2、栈管理内存的特点(小内存、自动化)
   先进后出  FILO   first in last out  栈
   先进先出  FIFO   first in first out      队列
  栈的特点就是入口就是出口,只有一个口,另一个口是堵死的。所以先进来的必须后出去。
  队列的特点就是入口和出口都有,必须从入口进去,从出口出来。所以先进来的必须先出去,不然就会堵住后边的。
3、栈的应用举例:局部变量
   C语言中的局部变量是用栈来实现的。
   我们在C语言中定义一个局部变量时(int a),编译器就会在栈中分配一段空间(4字节)给我们局部变量使用(分配时
   栈顶指针会移动给出空间,给局部变量a使用的意思就是,将4个字节的栈内存的内存地址和我们定义的局部变量名a给关联
   起来),对应栈的操作就是入栈。
 注意:这里栈指针的移动和内存分配是自动的(栈自己完成,不用我们写代码去操作)。
    然后等我们函数退出的时候,局部变量要灭亡。对应栈的操作就是弹栈(出栈)。出栈时也是栈顶指针移动将栈空间中
    与a关联的那4个字节空间释放。 这个动作也是栈自动完成的,也不用人写代码干预。
 栈的优点:栈管理内存,好处是方便,分配和最后回收都不用程序员操心,C语言自动完成。
 分析一个细节:C语言中,定义局部变量如果没有初始化,则值是随机的,为什么?
 定义一个局部变量,其实就是在栈中通过移动栈指针来给程序提供一个内存空间和这个局部变量名绑定。因为这段内存空间
 在栈上,而栈内存是反复使用的(也就是上次用完没有清零),所以说使用栈来实现的局部变量定义时,如果没有初始化,
 那么变量的值就是随机的。
 C语言是通过一个小手段来实现局部变量初始化的:
 int a = 15;         //局部变量定义时初始化
 C语言编译器会自动把这行代码转换成:
 int  a;          //局部变量定义
 a = 15;          //普通的赋值语句
4、栈的约束
 首先,栈是有大小的。所以栈内存大小不好设置。如果太小怕溢出,太大怕浪费内存。(这个缺点有点像数组)
 其次,栈的溢出危害是很大的,所以我们一定要避免。在定义局部变量的时候不能定义的太多或者是太大。(譬如:
 int a[10000];使用递归来解决问题时一定要注意递归收敛)

最新文章

  1. java web学习总结(二十四) -------------------Servlet文件上传和下载的实现
  2. JS高级群的日常!写一个从10到0的倒计时,用console.log打印,不可以用 setInterval!本来说好的研究avalonJS最后演变成了看着大神在那边互相比拼实力。。
  3. Swift3.0P1 语法指南——方法
  4. JavaScript学习笔记-元素在滚动条滑动一定高度后自动置顶
  5. indexOf ie下的兼容问题
  6. iOS 支付 [支付宝、银联、微信](转载)
  7. 使用jQuery.FileUpload和Backload自定义控制器上传多个文件
  8. C++专题 - WPS是什么
  9. 为什么z-index不起作用
  10. .net 更改时间格式
  11. Vue.js 运行环境搭建详解(基于windows的手把手安装教学)及vue、node基础知识普及
  12. Genymotion的安装与使用(附百度云盘下载地址,全套都有,无需注册Genymotion即可使用)
  13. 有关于二分搜索的常见问题(java实现)
  14. onCreate和onStart谁的开销大?
  15. Nodejs的安装配置及如何在sublimetext2中运行js
  16. C#windows服务调试技巧
  17. Basic Calculator I && II && III
  18. 直接通过Binder的onTransact完成跨进程通信
  19. 《软件性能测试与LoadRunner实战教程》喜马拉雅有声图书上线
  20. adb devices 找不到设备的解决方法

热门文章

  1. Centos7忘记mysql的root用户密码
  2. POJ 3916:Duplicate Removal 将相近的重复元素删除
  3. 十四、SAP中定义自定义变量
  4. Java基础(接口,list和ArrayLIst)
  5. Spring Cloud Alibaba:Sentinel实现熔断与限流
  6. Day 20:网络编程(1)
  7. UVA - 1643 Angle and Squares (角度和正方形)(几何)
  8. WIN10怎么查看端口,并杀死进程
  9. 19 01 19 视图 HttpReqeust对象 GET属性 POST属性 HttpResponse对象
  10. python运算表达式