摘要:
恢复内容开始 顺序表:设a1的存储起始地址为Loc(a1),每一个元素占k个存储单元,则第i个数据元素的起始地址为:Loc(ai)=Loc(a1)+(i-1)*k,1<=i<=n; data[MAXSIZE],其中MAXSIZE可以根据实际问题来定义大小。因此C语言中数组的下标是从0开始的,故线性表 阅读全文
摘要:
恢复内容开始 数据结构四大基本结构: 1.线性结构:数据元素之间存在一对一的关系,即除了第一个元素和最后一个元素之外,每一个元素都有一个直接前驱和直接后继,第一个元素没有直接前驱,最后一个元素没有直接后继。 2.树形结构:数据元素存在一对多的关系。例如,老师T知道3个硕士研究生G1,G2,G3,每一 阅读全文