数据结构预备知识之指针，结构体和动态内存的分配与释放

数据结构的整体框架：

数据结构只解决存储问题，算法解决操作问题。算法依附于存储结构，存储不同，算法不同。

衡量算法的标准：

• 时间复杂度：执行的次数而非时间
• 空间复杂度：占用的内存
• 难易程度
• 健壮性

1.预备知识之指针

内存是CPU唯一可以直接访问的大容量存储区域，CPU只能访问内存，不能访问硬盘。

1. 地址线：对哪个编号（地址）的单元进行操作  0-（4G-1）：32位的电脑，2（32）-1=4G
2. 控制线：决定读还是写，只读或是只写
3. 数据线：数据的双向传输。