《C语言程序设计进阶教程》一2.2 栈

2.2 栈
本文讲的是C语言程序设计进阶教程一2.2 栈,现代计算机通常把易失内存编组为三种类型:
《C语言程序设计进阶教程》一2.2 栈栈内存
《C语言程序设计进阶教程》一2.2 栈堆内存
《C语言程序设计进阶教程》一2.2 栈程序内存
前两个用来存储数据,最后一个存储计算机程序的机器码。本章主要关注栈内存。堆内存将会在后面的章节中进行阐述。在谈及栈内存之前,我们必须首先介绍栈的概念。
计算中的技术术语经常和它们所包含单词的日常含义相关。“stack”(栈)也不例外。听过“stack of books”(一摞书)的说法吗?把一本书放在一摞书中最简单的方法是把它放在这摞书的顶部。而拿走一本书最简单的方法也是从顶部开始。所以,从一摞书中拿走的第一本书将会是之前放在这摞书中的最后一本。计算机科学家们把这种约定叫作“后入先出”(或者“先入后出”)。放入一项叫作压入,移出一项叫作弹出。
栈的概念也用在日常生活中。在穿袜子和鞋的时候,穿袜子必须在穿鞋前面——先穿袜子,再穿鞋子。在脱袜子和鞋的时候,脱鞋必须在脱袜子之前——先脱鞋子,再脱袜子。这个顺序反过来了,这就是典型的“后入先出”。
栈内存严格地遵守着先入后出的原则。新的数据从顶部进入栈内存,且数据总是从顶部移出。向底部添加或者移除数据是等价的(即仍然是先入后出);然而,按照惯例,我们使用顶部而非底部。概念是一样的。数据在栈的顶部被压入栈,之后从栈顶出栈。图2.1描述了栈内存的这两种操作。

《C语言程序设计进阶教程》一2.2 栈

原文标题:C语言程序设计进阶教程一2.2 栈

上一篇:“行业大咖深解云计算前世今生”重庆大学携手阿里云持续落地人才培养


下一篇:空气产品公司赢得为福建晋华存储器项目供气订单