基本数据存储结构

数据逻辑结构

1. 线性结构

线性表的基本运算， 置空表， 求表长，取表中的第I个节点，按值查找，插入，删除

2. 非线性结构

数据的存储结构

1. 顺序存储结构， 通常用数组来描述

2. 链式存储结构，

线性表的顺序存储虽然可以随机存取，但是当在做插入和删除运算时，需要移动大量的元素，链式存储结构可以避免这些

单链表： 数据区加， 指向下个地址的指针

循环链表： 最后一个节点的指针域不为空，指向链表的头节点， 区别在于，循环时判断条件不再p或者p->next是否为空，而是它们是否等于头指针

双向链表： 向前指针+数据区+向后指针

3. 索引存储结构

4. 散列存储方法