数据结构论坛

首页 » 分类 » 问答 » 编程内功心法之数据结构线性表
TUhjnbcbe - 2025/1/20 16:21:00

记得上大学的时候,老师说,算法+数据结构=程序,其实并不十分理解。不理解的原因就是因为没有实践。俗话说,理论要结合实践嘛。当实践时,遇到难题时,偶尔翻阅一下理论,会解决大问题。

线性表定义:数据元素的有限序列。数据元素,可以是数字、字母或者类对象。

线性表特点:

线性结构

所有元素属于同一对象

元素之间是序偶关系。

线性表中无数据元素,称为空表

线性表示例:

(A,B,C,…,X,Y,Z)

(1,2,3,4,5,6,7,…,)

类对象(图书)

线性表操作:

创建,插入、删除、查找、获取、更新、判空、求长度、正序遍历、销毁

线性表又分为顺序表和链式表两种。

顺序表的逻辑结构与存储结构:

链式表的逻辑结构与存储结构:

顺序表的实现,可以查看Java中的ArrayList类的实现。

链式表的实现,可以查看Java中的LinkedList类的实现

一般高级语言都帮我们实现基本的数据结构。那我们为什么还是要学习数据结构呢?因为,我们了解了每个数据结构的特点,有助于我们开发是更好选择数据结构。

1
查看完整版本: 编程内功心法之数据结构线性表