程序和数据结构

1程序和数据结构

对于一个程序来说，数据是“原料”。一个程序所要进行的计算或处理总是以某些数据

为对象的。将松散、无组织的数据按某种要求组成一种数据结构，对于设计一个简明、高效、 何靠的程序是大有益处的。沃思指出，程序就是在数据的某些特定的表示方法和结构的基 础上对抽象算法的具体表述，所以说程序离不开数据结构。

程序是通过某种程序设计语言描述的，程序设计语言具有实现数据结构和算法的机制, 其中类型声明与对象定义用于实现数据结构，而语句实现算法，描述程序的行为。

2算法和程序

由程序设计语言描述的算法就是计算机程序。对于一个求解问题而言,算法就是解题 的方法，没有算法，程序就成了无本之木，无源之水；有了算法，将它表示成程序是不困难 的。算法是程序的“灵魂”，算法在整个计算机科学中的地位都是极其重要的。

3算法和数据结构

求解的问题町以通过抽象数据类型来描述，它由数据的逻辑结构和抽象运算两部分组 成。一种数据的逻辑结构可以映射成多种存储结构，抽象运算在不同的存储结构上实现可 以对应多种算法，在同一种存储结构上实现也町能右多种算法，通过算法的时间复杂度和空 间复杂度等分析可以得到好的算法