本部分内容零零散散地学习有超过半年之久,期间最多的就是阅读《大话数据结构》本书基本上通读了一遍,也录过本书的音频,但这些过程都是马马虎虎的,可能自己的学习就是需要一遍又一遍地才能学会吧。
算法复杂度的概念是我在反复翻阅三次后才理解到,而栈与队列是学的最快的知识点,对于循环和链式结构来说,它们都在我脑袋里有了一个很好的理解概念,具体在代码是线上脑海里的抽象画面就有些艰涩了,或许也是时间段问题。
线性表部分是后续所有数据结构学习中的重中之重,一定要理解并能够自己写出代码!
普通线性表的使用非常规矩,一系列操作均和人类世界的排队行为相类似,而代码实现上就在于插入、删除操作时的移动数据问题
这一部分的难点在于链式结构的实现上,还好原先考NRCE 二级C语言的时候这类题练的多,自然地脑海里面浮现出它们链式的实现方式。
栈的长度计算方式是线性的。
循环队列的长度计算方式:
普通的线性表同普通栈与普通队列一样都有特定的空间大小,所以它们的结构数据均为数组的样式,同时需要一个长度来记录当前有多少个元素。
对于链式结构而言它们不存在使用一个专门计数的指针域。
后面我应该还会再阅读《Hello 算法》,《大话数据结构》说的有些浅显了,具体的代码逻辑方面有些捉摸不透,而且代码的逻辑方面也缺少新手学习的成分在内。
2023年10月15日 19点56分