数据结构(一)基本概念

逻辑结构

1.集合结构

集合结构中的数据元素除了同属于一个集合外，它们之间没有其他不三不四的关系。

2.线性结构

线性结构中的数据元素之间是一对一的关系。

3.树形结构

树形结构中的数据元素之间存在一种一对多的层次关系。

4.图形结构

图形结构的数据元素是多对多的关系。

物理结构

·    实际上研究的是如何把数据元素存储到计算机的存储器中。

·    数据元素的存储形式：顺序存储和链式存储。

算法的介绍

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。(解决一个问题的技巧与方式)。

算法的特性

1.输入：算法具有零个输入或者多个输入。

2.输出：算法至少有一个或者多个输出。(算法是一定要输出的，这里的输出形式可以是打印，也可以是返回值)。

3.有穷性：算法在执行有限个步骤后，自动结束而不会出现死循环，并且每个步骤在可接受的时间内完成。

4.确定性：算法的每一个步骤都具有确定的含义，不会出现二义性；算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果；算法的每个步骤都应该被精确定义而无歧义。

5.可行性：算法的每一个步骤必须是可行的。(每一步都能通过有限次数完成)。