数据结构学习--01

        数据结构是计算机存储、组织数据的方式，它指的是相互之间存在一种或多种特定关系的数据元素的集合。数据结构主要是研究非数值性程序设计中计算机操作的对象及其相互间关系和运算的学科。

        数据之间的相互关系，包括三个方面的内容。

        逻辑结构：表示数据运算之间的抽象关系（邻接关系，从属关系等），按每个元素可能具有的直接前驱和直接后继，将逻辑结构分为线性结构和非线性结构。

        存储结构：逻辑结构在计算机中的具体实现方法，分为顺序存储法、链接存储法、索引存储法、散列存储法等。

        数据运算：对数据进行的操作，如增删改查等。

        根据元素的基本特性，有四种基本数据结构：

        集合：数据除同属于一个集合外没有任何关系。

        线性结构：一对一的关系，如线性表、栈、队列等。

        树形结构：一对多的关系，如树。

        图状结构：多对多的关系，如图。

        顺序存储法：将数据结构中各元素按照其逻辑顺序储存于储存器中一片连续的内存空间。

        链式存储：将数据中各元素分布在储存器的不同点，通过地址的方式建立他们之间的联系。

        索引存储：在存储数据时，建立一个索引表。

        散列存储（hash）：根据数据元素的特殊字段，计算数据元素的存放位置，然后数据元素按对应地址存放。

        在了解数据结构的一些基本概念后，离组成程序还差算法。

        算法是一个有穷规则的有序集合。算法具有以下特性：有穷性（必须在一定步骤内完成），确定性（每步计算无二义性），可行性（每个计算步骤能在规定时间内完成），输入（算法一般有0或多个外部输入），输出（算法有1个或多个输出）。

        一个好的算法通常要求：算法对应程序的时间所耗少，算法对应程序的空间消耗少，算法的结构性好、易读、易调试、易移植等。