数据逻辑结构
1. 线性结构
线性表的基本运算, 置空表, 求表长,取表中的第I个节点,按值查找,插入,删除
2. 非线性结构
数据的存储结构
1. 顺序存储结构, 通常用数组来描述
2. 链式存储结构,
线性表的顺序存储虽然可以随机存取,但是当在做插入和删除运算时,需要移动大量的元素,链式存储结构可以避免这些
单链表: 数据区加, 指向下个地址的指针
循环链表: 最后一个节点的指针域不为空,指向链表的头节点, 区别在于,循环时判断条件不再p或者p->next是否为空,而是它们是否等于头指针
双向链表: 向前指针+数据区+向后指针
3. 索引存储结构
4. 散列存储方法
1. 线性结构
线性表的基本运算, 置空表, 求表长,取表中的第I个节点,按值查找,插入,删除
2. 非线性结构
数据的存储结构
1. 顺序存储结构, 通常用数组来描述
2. 链式存储结构,
线性表的顺序存储虽然可以随机存取,但是当在做插入和删除运算时,需要移动大量的元素,链式存储结构可以避免这些
单链表: 数据区加, 指向下个地址的指针
循环链表: 最后一个节点的指针域不为空,指向链表的头节点, 区别在于,循环时判断条件不再p或者p->next是否为空,而是它们是否等于头指针
双向链表: 向前指针+数据区+向后指针
3. 索引存储结构
4. 散列存储方法