《C语言程序设计进阶教程》一2.2 栈-阿里云开发者社区

开发者社区> 华章计算机> 正文

《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 栈

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

相关文章
ECS进阶第五天
搭建个人Leanote云笔记本
192 0
《例说8051:单片机程序设计案例教程》——导读
从8048开始,“单片机”即成为广受欢迎的代名词,8051更成为电机、电子类专业必修的课程。当然,应用单片机制作电子系统项目,既简单又经济实惠,早已成为学生的最爱。在电路设计方面,需求量较大、电路较复杂的系统可采用为客户专用而设计的IC(即ASIC),如芯片组、控制芯片等,虽然ASIC的单位成本不高,但总体成本很高、开发时间也比较长。
834 0
怎么设置阿里云服务器安全组?阿里云安全组规则详细解说
阿里云服务器安全组设置规则分享,阿里云服务器安全组如何放行端口设置教程
6944 0
教你用C语言编写万年历,程序员超乎你的想象!
教你用C语言编写万年历,程序员超乎你的想象!
1394 0
《C语言程序设计进阶教程》一1.1 编译
本文讲的是C语言程序设计进阶教程一1.1 编译,本节书摘来华章计算机《C语言程序设计进阶教程》一书中的第1章,第1.1节, Intermediate C Programming[美] 陆永祥(Yung-Hsiang Lu) 著 徐东 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
2116 0
Rust语言教程(1) - 一门没有GC的语言
Rust语言是一门没有GC的语言,那么,它是如何管理内存的呢?
3578 0
10059
文章
0
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载