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