高艳霞数据结构第01讲

《高艳霞数据结构第01讲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、授课老师：高艳霞数据结构1课前提示1、上课前请将手机调成振动。2、平时成绩包括实验报告、上课提问、到课率3、通过以下方式可以联系我Email：g_y_x_hn@163.com手机：18797568772高艳霞2C语言的学习内容C语言算法数据结构语句基本类型整型实型字符型构造类型类型数组结构体共用体枚举文件指针类型空类型表达式算术表达式关系表达式逻辑表达式算符C语句顺序条件（选择）if()…if()…else…switch()…循环while()do…while()for()if()…goto函数相关课程的学习加强C语言面向对象程序设计Visua

2、lCJava语言学习方向语言（C、Java)驱动程序设计（与通讯有关的硬件）操作系统（Window、LUnix、Unix）数据库与网络有关的编程（包括通信、安全等）与自身专业结合的边缘学科数据结构课程体系的学习程序设计语言数据结构算法设计与分析算法复杂性算法体系的学习确定性算法：经典的算法不确定性算法：人工神经网络、混沌、遗传算法、进化规划、模拟退火、禁忌搜索、蚁群算法及其混合优化策略等，通过模拟或揭示某些自然现象或过程而得到发展，其思想和内容涉及数学、物理学、生物进化、人工智能、神经科学和统计力学等方面。数据结构所要研究的问题计算机是一门研究

3、用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示信息的处理而信息的表示和组织又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。C语言与数据结构间的关系数据结构+算法C语言C源程序给定问题数学模型数据结构的基本概念数据类型和抽象数据类型C语言的数据类型用C语言描述算法的注意事项算法设计目标和算法分析（效率度量）要点：什么是数据结

4、构计算机的程序是对信息进行加工处理。信息并不是无组织的，信息（数据）之间往往具有重要的结构关系，这就是数据结构的内容。什么是数据结构呢？先看以下几个例子。例1电话号码查询系统设有一个电话号码薄，它记录了N个人的名字和其相应的电话号码，假定按如下形式安排：(a1，b1)(a2，b2)…(an，bn)其中ai，bi(i=1，2…n)分别表示某人的名字和对应的电话号码。要求设计一个算法，当给定任何一个人的名字时，该算法能够打印出此人的电话号码，如果该电话簿中根本就没有这个人，则该算法也能够报告没有这个人的标志。说明算法的设计，依赖于计算机如何存储人的

5、名字和对应的电话号码，或者说依赖于名字和其电话号码的结构。数据的结构，直接影响算法的选择和效率。上述的问题是一种数据结构问题。可将名字和对应的电话号码设计成：二维数组、表结构、向量。假定名字和其电话号码逻辑上已安排成N元向量的形式，它的每个元素是一个数对(ai，bi)，1≤i≤n数据结构还要提供每种结构类型所定义的各种运算的算法。例２图书馆的书目检索系统自动化问题高等数学001,003,…理论力学002,…线性代数004,……樊映川001,…华罗庚003,…栾汝书004,……L002,…S001,003,…X004,……按图书名称分类按作者分类

6、按图书类型分类说明在这类管理的数学模型中,计算机处理的对象之间通常存在着的是一种最简单的线性关系，这类数学模型称为线性的数据结构。例３　人机对弈问题问题：假设井字棋由两人对弈，棋盘为3×3的方格。当一方三个棋子占同一行、或同一列、或同对角线便为取胜方。对弈问题中计算机操作的对象是对弈过程中可能出现的棋盘状态，称为格局。格局之间的关系是比赛规则决定的。如：说明通常这种关系不是线性的，即从一个棋盘格局可以派生出几个格局。这棵对奕树的“树根”是对弈开始时的棋盘格局，而所有的“叶子”就是可能出现的结局，“树”可以是某些非数值计算问题的数学模型，它也是一

7、种数据结构。…………………………………………例4多叉路口交通灯的管理问题在多叉路口设置几种颜色的交通灯才能既使车辆相互不碰撞,又能达到车辆的最大流通。假设有如下所示的五叉路口：BAEDC说明两条道路之间有通路表示为：XY两条通路有矛盾以图中两个顶点连线表示，没有矛盾则可使用同一种信号灯。通常这类交通、道路问题的数学模型是一种称谓“图”的数据结构。设置交通灯问题等价为对图的顶点染色问题，要求对图上的每一顶点染一种颜色，并且要求有线相连的两个顶点不能具有相同颜色，而总的颜色种类应尽可能少。例子总结综上例子可见,描述这类非数值计算问题的数学模型不采用

8、数学方程，而是诸如表、树和图之类的数据结构。因此简单来说，数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等等的学科