开发者社区> 华章计算机> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

简介: 本文讲的是C语言程序设计进阶教程一2.2 栈,本节书摘来华章计算机《C语言程序设计进阶教程》一书中的第2章,第2.2节, Intermediate C Programming[美] 陆永祥(Yung-Hsiang Lu) 著 徐东 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
+关注继续查看

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

screenshot

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

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
C语言数据结构篇——栈的链式存储
C语言数据结构篇——栈的链式存储
0 0
C语言数据结构篇——栈的顺序存储
C语言数据结构篇——栈的顺序存储
0 0
<栈(动态版)>《数据结构(C语言版)》
<栈(动态版)>《数据结构(C语言版)》
0 0
C语言栈的顺序存储结构——出栈
C语言栈的顺序存储结构——出栈
0 0
C语言栈的顺序存储结构——进栈操作
C语言栈的顺序存储结构——进栈操作
0 0
【C语言数据结构5】--栈的实现
栈是一种特殊的线性表,我们可以认为栈是一种阉割版的线性表。它的插入、删除操作只能在栈顶进行。因此造就了它后进先出(LIFO)的特征。
0 0
C语言编程中的“堆”和“栈”七大不同之处
C语言编程中的“堆”和“栈”七大不同之处
8715 0
c语言中的堆、栈和内存映射
Code Area(代码区):程序代码指令、常量字符串,只可读。 Static Area(静态区):存放全局变量/常量、静态变量/常量。 该区域的大小在程序一加载进内存的时候就已固定,但是静态变量的值是可以改的。
612 0
文章
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
超全算法笔试 模拟题精解合集
立即下载
超全算法笔试-模拟题精解合集
立即下载
Java高级特性入门(二)
立即下载