本文共 922 字，大约阅读时间需要 3 分钟。

我们都知道

程序设计 = 数据结构 + 算法 首先我们先来认识数据结构和算法的基本概念。 相关概念： 数据：是描述客观事物的符号，是计算机中能够操作的对象，能够被计算机所识别、并输入给计算机处理的符号集合。 数据元素：是组成数据，有一定意义的基本单位，在计算机中常被作为整体处理，也被称之为记录。 数据项：一个数据元素有若干个数据项组成，是数据不可再分的最小单位。

说明：

数据元素都不是孤立存在的，而是他们之间存在着某些关系，这些数据元素相互之间的关系称之为结构。

数据结构：

定义1—

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。 定义2— 按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示 方式把它们存储在计算机的存储器中，并在其上定义了一个运算的集合。

数据结构分为逻辑结构和物理结构（存储结构）。

逻辑结构描述的是数据元素之间的逻辑关系。

物理结构（存储结构）是指数据结构在计算机中的表示，它包括数据元素的表示和关系的表示。 存储结构两方面的内容： （1）数据元素自身值的表示（数据域） （2）该结点与其它结点关系的表示（链域） 逻辑结构： 物理结构： 逻辑数据在计算机中的存储形式： 顺序存储结构：数据元素存储在地址连续的单元里，数据的逻辑关系和物理关系是一致的。 链式存储结构：：数据元素存储在任意的单元里，存储单元可以连续也可以不连续。

算法：

所谓算法（Algorithm)是对特定问题求解方法(步骤)的一种描述。

为解决某一特定问题而由若干条指令组成的有穷序列。 适合于计算机程序实现的求解问题的方法

算法的特性：

一个算法必须满足以下五个准则： （1）有穷性 : 执行了有限条指令后一定要终止。 （2）确定性 : 算法的每一步操作都必须有确切定义，不得有任何歧义性。 （3）可行性 : 算法的每一步操作都必须是可行的，即每步操作均能在有限时间内完成。 （4）输入 : 一个算法有n（n>=0)个初始数据的输入。 （5）输出 : 一个算法有一个或多个与输入有某种关系的有效信息的输出。

设计算法的要求：

正确性、可读性、健壮性、时间效率高且空间使用率低、简单性。