沈阳工业大学信息科学与工程学院数据结构课件 第1章.pptVIP

第1章 绪论 1．1 什么是数据结构 1.1.1 数据结构的产生与发展 3个阶段：无结构阶段、结构化程序设计阶段和面向对象阶段。 20世纪40年代至60年代是无结构阶段，程序设计主要针对科学计算，所涉及的数据对象比较单纯，程序以算法为中心，程序的设计语言是机器语言或汇编语言。 20世纪60年代末至80年代是结构化程序设计阶段，这一阶段人们已经认识到了程序设计的规范化的重要性，提出程序结构模块化 ，程序模块的内部只允许三种结构即顺序、分支和循环。计算机开始广泛应用于非数值处理领域 ，程序中常用的一些数据结构，如表、栈、队、树、图等被单独研究。 面向对象技术兴起于20世纪80年代初，在面向对象技术中，数据是程序的主体，对象是划分与构造软件系统的基本单位，这与以前的以功能为中心, 软件开发采用功能分解的方法有本质不同。面向对象技术实质上是数据结构概念的自然扩展与继续，随着面向对象技术的发展, 数据结构自身也在不断地发展。 1.1.2 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 (1)数据 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。它是计算机程序加工的“原料”。 (2)数据元素 数据元素是数据的基本单位, 在计算机程序中通常作为一个整体进行考虑和处