数据结构程序实现.ppt

数据结构的程序实现 数据结构是对程序中数据信息的结构组织，供给定问题求解算法的控制结构来处理。 Niklaus wirth曾经给出“算法+数据结构=程序”的公式，得到了计算机科学界的普遍认可。 在程序设计语言中如何表示数据和控制，很大程度上决定了如何使用这个语言来编写程序；所以在程序设计语言中不仅提供了与程序控制流程有关的控制结构，同时也提供了与程序中数据信息组织有关的数据结构。 程序设计的主要任务就是在选取或组织适当的数据结构的基础上，利用三种基本结构（顺序、选择、重复）把逐级分解得到的一系列基本操作组织起来，形成用某种特定语言书写的源程序。 数据结构的程序实现(续) 《算法与数据结构》课程讨论数据结构的目的，就是为了在设计给定问题的求解算法时，应用这些数据结构来组织程序中的数据；从而降低问题的分析与设计难度，提高程序（或算法）的设计质量，缩短设计周期。 这里就有一个在程序中如何实现各种数据结构的问题。实现是使用的前提，只有在程序中实现了数据结构，才能在程序中利用数据结构对给定问题进行有效地求解。 本章将从几个不同的角度讨论如何在程序中实现各种数据结构的问题。 第9章 数据结构的程序实现 基本的实现策略 程序设计语言中提供了与程序中数据信息组织有关的数据结构，但没有也不可能提供所有的数据结构。 一方面，受科学技术和生产力发展水平的限制，人类认知世界具有历史局限性；人们不可能在