C语言程序设计 教学课件 朱建芳 第13章.pdfVIP

第13章 Ｃ语言的综合应用 本章学习目标  理解数据结构与算法的基本概念及其在C语言程 序设计中的重要地位。  掌握利用C语言实现在顺序表和链表两种最基本 的数据结构上的插入、删除等常见操作的方法。  能够综合应用所学的C语言的基本语法知识、基 本程序设计方法以及数据结构和算法的基本知识， 为解决实际应用问题进行C程序设计。 [Return] 13.1 数据结构与算法的概念 13.2 顺序表的插入与删除 13.3 链表的插入与删除 13.4 绘制图形实例（略） 13.5 综合应用案例分析（略） 13.1 数据结构与算法的概念 早在1976年，瑞士著名科学家尼克来 ·沃思（Niklaus wirth）就提出了这样一个公式： 算法+数据结构=程序 从前面章节的学习我们已经了解到，一个程序基 本包括两个方面的内容：对数据的描述和对操作的描 述。对数据的描述即是构造一个合理的数据结构；对 操作的描述即是算法的实现。所以说，程序设计其实 就是为求解问题选择一个好的数据结构和设计一个好 的算法。 13.1.1 数据结构 1．什么是数据结