12 数据结构的概念.doc

概论 随着计算机的普及和软硬件技术的发展，计算机的应用越来越广泛，但不管计算机作何用途，每一项应用总是某个程序的运行。所以，用计算机解决任何问题都离不开程序设计，而程序设计的实质就是数据的表示和数据的处理，数据结构就是研究这两个方面的一些基本问题的，包括如何组织数据、数据元素之间是什么关系、数据在计算机中如何表示以及如何对数据进行操作等。数据结构对设计高性能程序和软件至关重要。 本章介绍了数据结构的基本概念，包括数据的逻辑结构、存储结构、基本运算和运算的实现以及算法分析等。 1.1 引言 在现实生活中，当我们谈到事物的“结构”时，一般是指它由哪些部分组成，各部分之间的相互关系如何等，如对于计算机课程的体系结构，我们会关心它有哪些课程、各课程之间的关系如何等。所以，对“数据结构”这个概念，从字面上可以理解为数据的组成和相互间的关系，或称数据的组织形式。不过这并不全面，因为数据结构中还应包含数据的相关操作。本章后面会逐步对数据结构进行解释，其中会涉及很多相关概念。这里先看另一个问题：我们为什么要学习数据结构？或者说学习数据结构有什么用？ 简单地说，学习数据结构是我们编程的需要。这是因为，不论什么程序，它本质上都是计算机对某种数据的加工处理，计算机相当于一个处理机，数据是它加工处理的“原料”。这里涉及两个基本问题：首先，数据要存储到计算机中，才能被计算机加工处理；其次，如何对数据进行处