1.什么是数据结构
计算,存储,组织,管理数据的方式
2.数据结构类型:
1.按逻辑结构划分:
A:集合:数据结构中元素之间同属于一个组织(数组,结构体)
B:线性:数据之间“一一对应关联”的关系,数据具有唯一性的前驱和后驱(单链表,双链表)
C:非线性:数据之间不具备前驱或后驱(哈希表,图)
2.按照内存的存储方式划分:
A:顺序结构:各个元素存储在连续的内存空间(数组,结构体)
B:链式结构:各个元素存储在不连续的内存空间,但可以在元素记录前驱或后驱的地址,从而找到前驱或后驱的元素(单向)
C:索引结构:元素存储时不仅存储元素数据,还存储元素的附加索引来表示数据(数据库)
D:哈希(散列)结构:元素存储是为元素提供唯一标识,在访问元素时,通过唯一标识访问元素(哈希(散列表)表)
3.常见的数据结构类型:
数组,链表(Linkedÿ