数据结构-简介(精品·公开课件).pptVIP

数 据 结 构 吉海颖 管理与经济学院 juliaji@163.com 学时数：72 学 分：4 教 材：严蔚敏等，数据结构（C语言版），清华大学出版社，1997年4月第1版 参考书： [1]李春葆，数据结构（C语言篇）—习题与解析（修订版），清华大学出版社， 2002年4月。 [2] 薛超英，数据结构（第二版），华中科技大学出版社，2002年8月。 [3]殷人昆等，数据结构（用面向对象方法与C++描述），清华大学出版社，1999年7月（2002年配题集） 目录 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章 排序 第1章 绪论 计算机解题的基本方法是：分析问题，确定数据模型；设计相应的算法；编写程序；反复调试程序直至得到正确的结果。有些问题的数据模型可以用具体代数方程、矩阵等表示。然而，更多的实际问题是无法用数学方程表示的。下面给出三个简单的例子加以说明。 表1-1-1是一个学生基本情况表。表中有30个记录，按学号顺序排列，它们之间存在一对一的关系，这是一种线性结构，主要操作有查找、修改、插入或删除等。 表1-1-1 学生基本情况表 举例2 图1-1-1表示的是我院的专业设置情况。在图