数据结构研究方法

数据结构的研究方法

研究数据结构的三个方面：
（1）逻辑结构
（2）物理结构（存储结构）
（3）基本运算（基本操作）
四种基本逻辑结构：
1.集合结构
2.线性结构
3.树状结构
4.网状结构
四种基本物理（存储）结构
1.顺序存储
2.链式存储
3.散列
4.索引

对数据操作思路：创，销，增，删，改
基本操作：（函数名有一定可读性即可）

创建：
初始化表initList(&L)
分配空间，引用：需要返回创建的线性表

销毁：
销毁操作DestroyList(&L)
释放空间

增：
插入操作ListInsert(&L,i,e)
第i个位置的e元素

删：
删除操作ListDelete(&L,i,&e)
第i个位置的元素，用e返回删除元素的值

改查：
按值查找LocateElem(L,e)
查找给定值元素
按位查找GetElem(L,i)
获取第i个位置的元素值

其他操作：
求表长度Length(L)
表元素个数
输出操作PrintList(L)
按顺序输出所有元素值
判空操作Empty(L)
空表返回true，非空返回false