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

优点是检索速度快

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

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

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

x(数据元素)→＞y(存储位置)

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

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

1、算法的概念

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

每一条指令表示一个或多个操作。算法可以有三种表示形式：

�8�3伪代码

�8�3自然语言

�8�3流程图

算法和程序是两个不同的概念。

一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味

着不是所有的计算机程序都是算法。

2、算法分析

算法执行时间需通过依据该算法编制的程序在计算机上运行所消耗的时间来度量。其方

法通常是事前分析：求出该算法的一个时间界限函数。

与此相关的因素有：

依据算法选用何种策略；