咖趣阁

手机浏览器扫描二维码访问

第309章 邮件（第2页）

数据元素之间的逻辑结构有四种基本类型。

①集合：结构中的数据元素除了“同属于一个集合”

外，没有其它关系。

②线性结构：结构中的数据元素之间存在一对一的关系。

③树型结构：结构中的数据元素之间存在一对多的关系。

④图状结构或网状结构：结构中的数据元素之间存在多对多的关系。

逻辑结构:（有时直接称为数据结构）

●线性结构:线性表、栈、队列、串（只有一个直接前趋和一个直接后继）

●非线性结构:树、图、多维数组、广义表。

特点：

1、比顺序存储结构的存储密度小（每个节点都由数据域和指针域组成，所以相同空间

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！

内假设全存满的话顺序比链式存储更多）。

2、逻辑上相邻的节点物理上不必相邻。

3、插入、删除灵活（不必移动节点，只要改变节点中的指针）。

4、查找结点时链式存储要比顺序存储慢。

5、每个结点是由数据域和指针域组成。

3）索引存储方法:除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

索引表由若干索引项组成。

例如：A={3.0，2.3，5.0，-8.5，11.0}

特点

索引存储结构是用结点的索引号来确定结点存储地址，

优点是检索速度快

缺点是增加了附加的索引表，会占用较多的存储空间。

4）散列存储方法:散列存储，又称hash存储，是一种试图将数

据元素的存储位置与关键码之间建立确定对应关系的查找技术。

x（数据元素）→＞y（存储位置）

散列法存储的基本思想是:由节点的关键码值决定节点的存储

地址。

散列技术除了可以用于查找外，还可以用于存储。

1、算法的概念

算法（Algorithm）：是对特定问题求解方法（步骤）的一种描述，是指令的有限序列，其中

每一条指令表示一个或多个操作。

算法可以有三种表示形式：