数据结构整体框架总结
数据结构的存储结构
数组(顺序存储)和链表(链式存储)
至于数组和链表的区别,我的另一篇文章中有详细的讲解——链表小结——常见链表,如何实现LRU缓存淘汰算法,以及如何书写链表的代码,由于这篇文章重点将总体的框架,这里就不再说了,有兴趣的同学可以去我的那片文章中寻找答案,链接我放在下面:
链接: link.
数据结构的基本操作
遍历加访问,具体一点的话就是增删查改,你可以想想,我们做的一系列操作,不就是在对数据结构进行一系列的这些处理吗?
如何遍历 + 访问?
各种数据结构的遍历 + 访问总体就两种形式:线性的和非线性的。
线性就是 for/while 迭代为代表,⾮线性就是递归为代表。