引入
上节,我们学习了什么是线性表以及抽象数据类型,今天我们来看看线性表的抽象数据类型如何来使用。
感受抽象
还记得上节课我们讲的那个例子吗?升旗仪式排队:
1号小红
2号小明
3号小强
4号小姗
…
55号小美
56号小力
- 因为我们记不住编号,所以只要记住前面的同学名称就可以了,也就是找到自己唯一的直接前驱同学就行了。这样大家就可以排好队了,这就是
线性表的创建和初始化
。 - 但是发现55号小美太矮了,2号小明太高了,导致队伍不好看,所以就把队伍解散,老师准备重新根据身高排队。解散的动作就类似
线性表重置位空表。
- 刚排好队,发现3号小强请假了,那4号小珊就要向前挪动,4号小姗的前面就是2号小明了,这就是
线性表删除数据。
- 下次升旗仪式,3号小强回来了,就要插入2号小明和4号小姗之间,4号小姗退一位,然后3号小强回到自己的位置上。这就是
线性表插入数据。
- 升旗过程中呢,有学生会检查,发现我们队55号没有穿校服,就反馈给我,我就查了下花名册(线性结构哦),发现是55号是小红,这就是
根据位序得到元素。