记得上大学的时候,老师说,算法+数据结构=程序,其实并不十分理解。不理解的原因就是因为没有实践。俗话说,理论要结合实践嘛。当实践时,遇到难题时,偶尔翻阅一下理论,会解决大问题。
线性表定义:数据元素的有限序列。数据元素,可以是数字、字母或者类对象。
线性表特点:
线性结构
所有元素属于同一对象
元素之间是序偶关系。
线性表中无数据元素,称为空表
线性表示例:
(A,B,C,…,X,Y,Z)
(1,2,3,4,5,6,7,…,)
类对象(图书)
线性表操作:
创建,插入、删除、查找、获取、更新、判空、求长度、正序遍历、销毁
线性表又分为顺序表和链式表两种。
顺序表的逻辑结构与存储结构:
链式表的逻辑结构与存储结构:
顺序表的实现,可以查看Java中的ArrayList类的实现。
链式表的实现,可以查看Java中的LinkedList类的实现
一般高级语言都帮我们实现基本的数据结构。那我们为什么还是要学习数据结构呢?因为,我们了解了每个数据结构的特点,有助于我们开发是更好选择数据结构。