ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

读《程序是怎样跑起来的》第四章有感

2019-02-01 23:00:30  阅读:233  来源: 互联网

标签:有感 元素 程序 二叉 链表 内存 数组 数据 第四章


之前只知道内存有很多种类,但并不了解它的物理机制,原来它包括电源、数据信号、控制信号(WR、RD)和地址信号。作为程序员,可以把内存想象成每一层都存储数据的楼房,变量的数据类型不同,所占用的内存大小也不一样。指针也是一种变量,它所表示的不是数据的值,而是存储着数据的内存的地址,在定义指针时,通常会在变量名前加一个星(*)号。数组接触过一些,栈,队列这些变形方法听说过,但具体是什么并不是特别理解,原来栈是后入先出,队列就跟我们排队买东西类似,按照环向缓冲区的方式来实现。链表和二叉查找树比较陌生,链表是在数组的各个元素之中,除了数据的值之外,通过为其附带上下一个元素的索引,实现链表,二叉查找树是在链表的基础上往数组中追加元素时,考虑到数据的大小关系,把接下来的值与先前保存的值比较,将大的放在右边,小的放在左边,这样做比一般的数组更加便于搜索目标数据,这两种方式都便于中途追加和删除元素,不需要重新移动每一个元素。

 

标签:有感,元素,程序,二叉,链表,内存,数组,数据,第四章
来源: https://www.cnblogs.com/mqmq/p/10347249.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有