数据结构课程
主讲：丁光耀
数据结构内容
线性表
栈与队列
串
数组
树
图
查找
排序
数据结构的定位
问题求解
数据描述
过程描述
离散数学
计算方法
数据结构
算法设计
程序设计
内容层次
概念
抽象类型
存储实现
基本操作实现
算法分析
数据结构要求
学会分析数据对象的特征，选择适当的数据结构及相应处理算法求解问题；
了解掌握各种数据类型及基本操作的算法实现；
掌握一般算法的复杂度分析。
数据结构实验安排
本课程采用讲授与实验相结合，用四分之一的课内时间，通过上机，完成一项课程设计，并撰写实验报告。目的在于让大家了解数据类型的内在含义。
第一章 绪论
第一节、基本概念和术语
基本概念和术语
数据——所有输入计算机中并被计算机处理的符号。
数据元素——数据的基本单位，通常作为一个整体。
数据对象——性质相同的数据元素的集合。
基本概念和术语
数据结构——数据元素以及之间存在的关系。有四种基本结构:
1 、线性结构；2、集合结构
3、树形结构； 4、图结构
如下图所示：
集合
线性
树
图
主讲丁光耀 来自淘豆网m.daumloan.com转载请标明出处.
