数据结构读后记

一.概念

1.数据结构分为顺序存储(数组)、链式存储(链表)、散列存储(hash)、索引存储(index，例如数据库索引)
2.时间复杂度有o©、o(n)、o(n平方)、o(n立方)、o(logN)对数、o(N*logN)线性对数、o(2的N次方)指数级

二.线性表

线性表可以随机存储、存储密度高、物理存储的逻辑存储映射简单方便编程，但同时需要连续的存储空间系统可能并不满足，扩容不方便，插入删除数据导致线性表的元素拷贝移动，影响性能。
线性表的链式存储(链表)在元素插入、删除操作中，则只需要修改一两个元素的指针即可，但是不支持随机查找
跳跃表则可以很好的支持两种数据结构的不足，查找上可以做到二分查找的效率，插入、删除也不需要移动很多元素
1.链表反转的核心在于 头部的next指针是移动的，例如链表h–>a0–>a1–>a2—>a3—>null
h的next指针指向null、再指向a0、再指向a1、再指向a2、再指向a3，在h的Next指针移动过程中，将链表翻转。