C语言程序设计与数据结构刘信杰电子教案 C语言程序设计与数据结构 课件第12章.pptVIP

C语言程序设计与数据结构 第12章 数据结构绪论 教学目标：通过本章的学习，使读者能够掌握数据结 构的概念和有关的术语。 12.1 什么是数据结构 计算机科学技术的广泛应用已从传统的数值计算领域发展到各种非数值计算领域。为了有效地处理数据，需要为数据建立一定的结构，描述所处理的对象的特性以及各对象之间的关系。 数据结构这门学科主要是研究各种结构、定义在各种结构上的操作和这些操作在计算机中的实现方法。 用计算机解决一个具体问题时要考虑以下步骤 从具体问题中抽象出一个适当的数学模型。即从具体问题中找出操作对象之间含有的关系，然后用数学语言加以描述。 设计一个适合该数学模型的算法（Algorithm）。 编写程序。 (4) 进行测试、调整、修改，直至解决问题。 所以，数据结构是研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。 对象之间的关系 实际问题中，各个对象之间的关系有： 线性的：列车中各车箱之间的关系，排队买车票的人之间的关系，一叠盘子中各盘子之间的关系都是线性的。 层次的：在军队的编制中，军下面是师，师下面是团，军、师、团之间是层次关系；在人的辈分关系中，祖辈下是父辈，父辈下是子辈，这些是层次关系；在学校的编制中，学校分成若干个学院、学院下又分成若干个系、系下又分成若干个教研室，