《程序是怎样跑起来的》第四章
数据大小链表分叉成两个方向的数据结构称为二叉查找树
高级编程语言中的数据类型表示的是占据内存区域的大小和储存在该区域的类型
栈是一种后入先出式的数据结构（LIFO)
内存是一种电子元件 名为内存IC
内存IC内部有大量可以储存8位数的地方，通过地址指定这些场所，之后可以进行数据读写
内存如同楼房储存着一层一层的数据
int是CPU最容易处理的数据类型长度
将多字节数据的低位字节储存在内存低位地址的方式为低字节序
指针为储存着数据的地址
数组是指多个同样数据类型的数据在内存中连续排列的形式 所用的编号称为索引
索引和内存地址的变换工作由编译器自动实现
数组是内存的使用方法的基础 且编程工作更高效
栈使用LIFO方式 队列用FIFO方式
栈中读出数据函数叫push 队列读出叫pop 队列又称为排队 通过环状缓冲区实现
二叉查找树在链表的基础上往 数组中追加元素而考虑到大小关系 二叉查找树可以使数据搜索等更有效率