数据结构-绪论.ppt

1、数据结构、简介、抽象数据类型、摘要和任务、状态和功能、学习内容、算法分析、数据(数据)、1、格式、2、含义、数字、文字、图形、图像、音频和视频档案类型图，示例1，数据结构：d，逻辑结构，示例1，d=1，2，3，4，5 s=，1，2，3，4，5 ，逻辑结构，示例3，1，2，3，4，6，7，5，d=1，2，3，4，5，6，7，8 row=，内存模型、1、电子元件配置存储设备、2、地址寄存器、4、地址巴士、6、数据寄存器、物理模型、逻辑模型、5、计算机总线、3、地址解码器、内存模型、假设5名学生的成绩单Scanf(%d%d%d)，地位和角色，10个整数，查找最大数量，inta1，a2，a3，a4，a

2、5，a6，a7，A8，a9 If(a1for(I=0)；I10I) scanf(%d)，合理安排每个项目的比赛时间，使每个选手在比赛、地位、角色、地位、角色、韦尔奇。按度顺序降序排列鲍威尔1，图G的节点2，对与前面的色点不相邻的所有点重复相同的颜色3，对尚未用第二种颜色着色的点重复步骤2 4，继续前面的过程，直到用第三种颜色着色所有的点为止。、跳高、跳远、地位和角色、学习内容、1、如何使用存储结构实现逻辑结构、2、如何实现逻辑结构的共同任务、3、评价方法？学习内容，简介：数据、数据元素、数据结构、数据类型和抽象数据类型的概念。线性表：使用线性表的逻辑结构定义、基本操作和两种存储结构中基本操作的

3、实现线性表来表示一元多项式和实现稀疏多项式的加法等运算。堆栈和队列：堆栈和队列的结构特性；基本任务和两个存储结构的基本任务实现堆栈和队列应用；学习内容；树和二叉树：树的基本概念；二叉树定义、特性、存储表达；巡回二叉树；线索二叉树森林和二叉树的相互转换；树应用节目赫夫曼树和赫夫曼代码。图：图的基本概念、存储表示(邻接矩阵、相邻表、交叉链接表、相邻多表)图的遍历、图的连接问题拓扑的排序、关键路径最短路径。、学习内容、查找：静态祖怀表、动态祖怀表、哈希表实现排序：插入排序、快速排序(更换排序)、排序选择、合并排序。对位的基本思想和算法分析。算法分析和递归程序，理论教育：48小时，实践教育：机器8小时

4、2周重点课程设计，教材：数据结构严宇明，吴伟民主编清华大学出版社，学习内容，数据结构，算法和应用Sartaj Sanhi王思林等翻译机械工业出版社，数据结构Java语言描述S理性是教授.n，实施抽象数据类型，定义存储结构typedef struct ElemType * elemIntlengthIntlistsizeSqList，实现抽象数据类型，StatusListInit_Sq(SqList，实现抽象数据类型，头文件list _ sq.h # include # definetrue1 #for(int I=1)；I11I) ListInsert_Sq(L、I、I)；ListDelete

5、_Sq(L，5，I)；算法分析，算法是为解决特定类型的问题而规定的有限长度的操作序列。算法分析：分析算法的性能，便于算法的比较和选择。算法分析：时间复杂性分析和空间复杂性分析，通常测量算法有效性的两种茄子方法：后统计方法，字典分析估计方法，缺点：1，过程2，其他要素隐藏算法的本质，算法分析，渐进时间复杂性分析方法：1，算法的主要操作2，执行次数为输入的函数4，根据函数的性质，函数所属的顺序(order)、算法分析、算法分析、S=1 2 3 n、int S=0、I、n；Scanf(%d ，输入的长度为：n，主要任务：加法，执行加法的次数：n，算法的时间复杂性：T(n)=O(n)，算法的空间复杂性：s (n)函数机械工业出版社chapter one : the phases of software developma范例：1，p18-26 2，C语言中的一维阵列记忆体储存方法存取阵列元素的两种茄子方法阵列名称巢状动态储存配置malloc和realloc，作业和需求：使用