头指针：指向头结点元素的指针
头结点：数据内容无效，其指针是头指针
链表头：数据内容为第一个元素的结点
头指针->头结点->链表头
线性表
1. 线性表属于线性结构，逻辑结构，是一个有序数列，意味着表中的元素个数有限，每两个相邻元素之间都有直接前驱和直接后继的逻辑关系
2. 线性表的操作：初始化 取出线性表中第i个元素的值 长度 元素定位 查找 插入 删除 遍历
顺序表
1. 把线性表中的所有元素按照其逻辑顺序一次存储在一片连续的存储空间中
2.顺序表中第i个元素被存储在数组下标为i-1的位置上
3.在顺序表中，各个元素的逻辑顺序与其存放的物理顺序一致（？？？啥逻辑顺序物理顺序）
索引是对数据库表中一个或多个列（例如，employee 表的姓名 (name) 列）的值进行排序的结构。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。
例如这样一个查询：select * from table1 where id=10000。如果没有索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，即可在索引中查找。由于索引是经过某种算法优化过的，因而查找次数要少的多。可见，索引是用来定位的。
emm感冒快点好，事情太多了就一件一件地完成，最近下雨频繁出门就要记得就带把伞，这周三在线求雨怕是不能成功了....体育课要不就不上要么就在30摄氏度的时候上..... emmm
女孩子还是要勤奋点....