数据结构的研究方法
研究数据结构的三个方面:
(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