数据结构 - 第 1 章 绪论

1.1 什么是数据结构 

1.2 基本概念和术语

【数据】 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

【数据元素】 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理

【数据项】 一个数据元素可由若干个数据项组成

【数据对象】数据对象是性质相同的数据元素的集合，是数据的一个子集

1.3 抽象数据类型的表示与实现

1.4 算法和算法分析

1.4.1 算法 

    算法（algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作；

    算法具有 5 个重要特性：

    (1). 有穷性  ：步骤有限，有限时间内完成

    (2). 确定性  ：指令明确，无二义性；输入相同则输出必相同

    (3). 可行性  ：算法可行，算法中的操作可通过有限次的基本运算实现

    (4). 输入  ：零个或多个输入

    (5). 输出  ：一个或多个输出

1.4.2 算法设计的要求

    好的算法应达到以下目标

    (1). 正确性  ：a. 不含语法错误 b. 少量输入能得出正确结果

                           c. 典型、苛刻的输入能得出正确结果 d. 对一切合法输入都能得出正确结果

    (2). 可读性 

    (3). 健壮性  ：非法输入也能优雅处理

    (4). 效率与低存储量需求  ：执行时间短则效率高，所需存储量少