《程》学习笔记1
2018-08-21 本文已影响0人
张哈哈天天开心
- 在c语言程序中，在数值前面加0x就可以表示十六进制数
- 高级编程语言中的数据类型表示的是 占据内存区域的大小和存储在该内存区域的数据类型
- 内存的物理机制：
以RAM 为例，
图片.png
数据信号引脚有D0~D7共八个，表示一次可以输出8位的数据。
地址信号有A0~A9共十个，可以指定1024个地址
故此内存中可以存储1024个一字节的数据，容量为1KB。 - 被指定了不同数据类型的变量，占据内存的大小不同
- 指针:
图片.png
- 数组是指多个同样数据类型的数据在内存中连续排列的形式。
- 数组和索引
图片.png
- 栈：后入先出 LIFO（一种机制）
- 队列：先入先出 FIFO
LIFO方式：
图片.png
FIFO方式：
图片.png
-
链表：为数组的各个元素附带上下一个元素的索引。数据的值和下一个元素的索引组合在一起，就构成了数组的一个元素，数组元素相连就构成了念珠似的链表。
删除与追加元素：
图片.png
- 二叉查找树：在链表的基础上往数组中追加元素时考虑到数据的大小关系，将其分成左右两个方便方向的表现形式。
-
如何用数组实现二叉树：
图片.png
- 磁盘
内存用电流实现存储；磁盘用磁效应来实现存储。 -
磁盘缓存
图片.png
- 虚拟内存
图片.png
- 节约内存的编程方法：
1.使用DLL文件可以实现程序的函数共有，从而节约内存空间。
2._stdcall（standard call ，标准调用的略称）：在函数前加上_stdcall，就可以把栈清理处理变为在被调用函数一方进行。以下图为例：
图片.png
- 磁盘的物理结构：
扇区方式：把磁盘表面分成若干个同心圆的空间就是磁道，把磁道按照固定大小（能存储的数据长度相同）划分而成的空间就是扇区。以簇为单位来进行数据保存，一簇=n扇区。
图片.png
