数据结构--学习笔记
序章
计算机的四大基础课：和只会写代码的区别
------
数据结构
数据：信息的载体
一个数据元素可由若干数据项组成（像对象与属性）
结构：各元素的关系，像小学学的汉字一一样
顺序存储：逻辑相邻的元素，物理位置也相邻
链式存储：逻辑相邻，物理不必相邻，借助指针来表示元素之间的关系
散列存储：根据关键字直接算出该元素的存储地址，又叫哈希存储
算法
程序 = 数据结构 + 算法
算法特性：
- 有穷性：有穷步，每一步可在有穷时间完成（程序可以是无穷的）
- 确定性：解决特定的问题
- 可行性：有输入，输出
- 可读性：可用伪代码表示
- 健壮性：当输入非法数据，能适当的做出反应
- 高效率，低存储：时间复杂度，空间复杂度都低
度量：从时间复杂度，空间复杂度两方面度量
时间：和机器性能，编程语言，有的算法不能事后再统计（导弹控制算法）有关，要排除这些外界因素
快速分析时间复杂度：
小练习：
空间复杂度
算法原地工作–算法所需内存空间为常量
空间复杂度=递归调用的深度
线性表
相同类型，有限序列
内存：
看到malloc，感觉好熟悉啊，静态是固定好的空间，动态在运行时可根据实际情况，按需分配空间，依然是连续的。
插入：
删除： 先把要删的数保存到e这个变量，往后的每个数据向上覆盖即可
按值查找：分清下标和第几个元素
单链表：存储位置不一定连续，电话相当于指针
基本操作：
1.头插法：
2.尾插法：