数据结构与算法实验指导书
《数据结构与算法》的实验指导书里,实验一还挺有意思的,主要玩的是线性表的顺序存储。内容不复杂,核心是搞清楚数组存储是怎么回事,还有插入、删除这些基本操作怎么。对于刚接触数据结构的人来说,这份材料就像是一个能摸得着的入门指南。
有序表的顺序存储用的是数组结构。嗯,就是那种连续分配内存的老朋友。你可以通过LOC(ai) = LO + m * (i-1)
算出每个元素的地址。简单粗暴但效率还不错,适合查找密集型的场景。
插入和删除操作比较考验你对内存位置的敏感度。插入时得先把后面的元素全往后挪,删除就反过来,往前凑。虽然看起来麻烦,但操作逻辑其实挺清晰,代码写顺手了就还挺爽的。
实验程序的流程也标准:输入初始数据,选操作,通过switch
调用相应函数。几个核心函数像SHOW
、DU
、DA
这些名词虽然有点“古早风”,但意思不难猜,运行也挺稳定。
另外,这里有两个相关文章你可以看看:线性表顺序存储的创建插入删除 和 线性表顺序表插入删除查找,写得蛮系统的,配图也还清楚。
如果你刚好在教课,或者自己在带实习生,这份实验材料蛮适合拿来讲讲。讲完还能让他们现场改代码,响应也快,反馈也直观。
下载地址
用户评论