首页 > 编程语言 >《程序是怎样跑起来的》第四章

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

时间:2024-02-11 22:57:00浏览次数:49  
标签:数据类型 程序 二叉 链表 内存 数组 数据 第四章 怎样

心得:了解了内存的物理机制和逻辑:了解了指针,数组,栈,队列,环形缓冲区,链表以及二叉查找树
知识点(我觉得是):
1、高级编程语言中的数据类型表示的是占据内存区域的大小和存储在该内存区域的数据类型
2、与物理内存有着相同构造的数组的数据类型长度是1字节
3、用LIFO方式进行数据读写的数据结构称为栈
4、根据数据的大小链表分叉成两个方向的数据结构称为二叉查找树(bianry search tree)
5、指针指的是用于存储内存地址的变量。它所表示的不是数据的值,而是存储着数据的内存的地址(通过使用指针,就可以对任意指定地址的数据进行读写)
6、物理内存是以字节为单位进行数据存储的
7、队列这一方式也称为排队
8、二叉查找树指的是从节点分成两个叉的树状数据结构
9、内存IC包括DRAM、SRAM、ROM等多种形式
10、内存IC中有电源、地址信号、数据信号、控制信号等用于输入输出的大量引脚(IC的引脚),通过为其指定地址,来进行数据的读写
11、内存的逻辑模型是楼房。在这个楼房中,1层可以存储1个字节的数据,楼层号表示的就是地址
12、编程中的数据类型表示存储的是何种类型的数据
13、在Windows计算机上使用的程序通常都是32位(4字节)的内存地址。这种情况下,指针变量的长度也是32位
14、在定义指针时,我们通常会在变量名前加上一个星号(*)
15、数组是指多个同样数据类型的数据在内存中连续排列的形式。(数组的定义中所指定的数据类型,也表示一次能够读写的内存大小)
16、作为数组元素的各个数据1会通过连续的编号被区分开来,这个编号称为索引
17、栈和队列都可以不通过指定地址和索引来对数组的元素进行读写
18、栈是一种后入先出(LIFO=Last Input First Out)式的数据结构(当我们需要暂时舍弃当前的数据,随后再恢复原貌时,会使用栈)
19、队列是一种先入先出(FIFO=First Input First Out)式的数据结构(当我们需要处理通讯中发送的数据时,或由同时运行的多个程序所发送过来的数据时,会用到这种对队列中存储的不规则数据进行处理的方法)
20、通过使用链表,可以更加高效地对数组数据(元素)进行追加和删除处理。而通过使用二叉查找树,则可以更加高效地对数组数据进行检索
21、在数组的各个元素中,除了数据的值之外,通过为其附带上下一个元素的索引,即可实现链表
22、二叉查找树是指在链表的基础上往数组中追加元素时,考虑到数据的大小关系,将其分为左右两个方向的表现形式
23、使用二叉查找树的便利之处在于可以使数据的搜索等更有效率
24、······

标签:数据类型,程序,二叉,链表,内存,数组,数据,第四章,怎样
From: https://www.cnblogs.com/HCL291026hcl/p/18013589

相关文章

  • 《程序是怎样跑起来的》第三章读后感
    第三章主要讲解了计算机在处理二进制、十进制以及小数运算时的原理和可能遇到的问题。在这之前,我们了解到计算机内部是以二进制形式存储数据,但读完第三章后,我对二进制有了更深入的理解,例如二进制与十进制、十六进制之间的转换方式:将二进制数转换为十进制,就是按照位权展开相加;而从......
  • 程序是怎样跑起来的第一章读后感
    对于大部分人来说,CPU可能只是一个抽象的概念,存在于每一个电子设备中,但却很少被真正了解。我的初衷是为了更深入地理解这个计算机的核心部件,但我没想到的是,这次阅读经历不仅让我重新认识了CPU,更让我对学习和探索有了全新的理解。书中首先从CPU的定义和历史讲起,逐步引导读者走进CPU......
  • 《长安三万里》给程序员的启发
    前段时间陪孩子一起看了《长安三万里》,结合这些年自己走过的路,内心有不少感触。不论电影评价怎样,也不论事实如何,单从程序员的角度,来说说三点启发:1、尽早做好程序员的职业规划,并且知行合一非常喜欢高适这个人物,文武双全,有勇有谋讲义气。虽没有李白的放荡不羁和才华,但他早早的给......
  • 程序员如何行稳致远
    作为一名在IT行业摸爬滚打了13年的资深程序员,一路走来吃过很多亏。对于程序员在职业生涯中有哪些关键事件,我做了以下几点总结,希望对你有所启发,让你少走弯路。1、尽早建立在一个领域的专业度和权威性切记贪多,贪多嚼不烂。现在这个社会分工很明细,专业也很垂直,如果要在在职场站稳......
  • 为什么35岁的问题在程序员这个行业中尤其突出
    作为一名13年的程序员和一名互联网公司的联合创始人。我认为有以下几点:1、从大环境来讲,经济环境整体下行,每个行业都在裁员,大部分行业都有35岁问题。只是程序员平均薪资比较高,所以尤其凸显而已。2、互联网前几年一直高歌猛进,催生出了很多程序员岗位,现在行业萎靡,整体需求下降了,不......
  • 程序员是否适合创业
    今天有个程序员朋友问我,他是否适合创业?我给他的建议是,如果没有人脉、资金和强大的背景就不要想着一夜暴富了,倒是可以先尝试轻创业。程序员如果非要创业,不太划算,因为程序员的收入还不错,外加接点私活或者做点小产品或者做点自媒体,还能搞不少外快。综合下来,年收入还是很可观的。创......
  • 程序员创业踩过的10个坑
    我在之前的文章《程序员如何行稳致远》和《程序员是否适合创业》中跟朋友们提过,程序员要早点积累自己的生产资料,尽早尝试轻创业。但是创业有很多坑,我总结了这些年自己踩过的10个坑,希望对你有帮助。1、产品是什么。创立公司之前一定要想清楚自己要打磨的产品是什么,产品和销售是公......
  • 【C++】STL string类例题新思路记录(编写一个程序,告诉用户输入的句子包含多少个元音字
    题干:编写一个程序,告诉用户输入的句子包含多少个元音字母。 方案一:1、创建一个普通函数,依次传入5个元音字母对查找字符串进行检测。2、函数通过依次传入的单个元音字母,循环查找整个字符串最后返回统计值。1#include<string>2#include<iostream>3usingnamespace......
  • 一月读书笔记《程序员修炼之道:从小工到专家》
    首先,书中对个人责任和职业发展观念的深刻阐述,让我深受触动。我意识到,作为一名程序员,我们所承担的不仅仅是一份工作,更是一份沉甸甸的责任。每一行代码、每一个程序都是我们用心创造的作品,它们不仅仅是为了完成任务而存在,更是在无形中推动着社会的进步。我们的工作成果可能会影响到......
  • Mac上运行Windows程序的好方法是什么 Mac兼容虚拟机
    想要在Mac操作系统上运行Windows应用程序其实还是很简单的,只要安装一些工具就可以了。现在市面上可以实现这个功能的方法有三种,那么在Mac上运行Windows程序的好方法是什么呢?今天将为大家介绍一下这三种方式各是什么,以供大家进行参考。一、CrossOverCrossOver可以让MAC......