数据结构与抽象数据类型

数据结构与抽象数据类型（优选）第一讲数据结构与抽象数据类型回顾几个相关概念数据类型1++2…int数据类型的基本要件编码方案运算法则存储空间定义函数VS抽象数据类型特定的算法与问题求解从数据抽象到数据关系抽象inti;voidinQueue(Queue,int);上机周二11-12（第二周开始）函数VS抽象数据类型张乃孝高等教育出版社树（索引）：深搜、广搜MITOpencourseIntroductiontoAlgorithm从数据抽象到数据关系抽象数据及运算、对象及服务typedefstructNode*Queue;intdeQueue(Queue);除第一个之外，集合中的每个数据元素均只有且仅有一个前驱元素；从数据抽象到数据关系抽象Node*next;周二3-4

周四1-2（单周）数据及运算、对象及服务Node*next;Node*next;typedefstructnodeNodetype;除最后一个之外，集合中每个数据元素均只有一个后继元素。遇到问题要尽量取得助教的帮助。上机周二11-12（第二周开始）复杂系统算法：生命游戏数据结构与关系表达线性结构的另一种实现方案MITOpencourseIntroductiontoAlgorithm是关于世界观、方法论的形式化描述以及可计算性的科学。从数据抽象到数据关系抽象存在唯一的一个被称做“第一个”的数据元素存在唯一的一个被称做“最后一个”的数据元素除第一个之外，集合中的每个数据元素均只有且仅有一个前驱元素；除最后一个之外，集合中每个数据元素均只有一个后继元素。

线性结构（代数定义）线性结构的具体实现TypedefintATypeATypea[20];AType*p=a;

p++;p[5]=9;…线性结构的另一种实现方案structNode{intINode*next;}typedefstructnodeNodetype;Nodetype*head;数据结构+算法=…structNode{inti;Node*next;};typedefstructNode*Queue;+intdeQueue(Queue);voidinQueue(Queue,int);…初步设计思路改进的程序思路动态规划（分阶段贪心）：背包问题typedefstructNode*Queue;数据及运算、对象及服务typedefstructNode*Queue;Node*next;typedefstructnodeNodetype;树（索引）：深搜、广搜复杂系统算法：生命游戏inti;抽象数据类型（ADT）贪心：Dijkstra算法与数据结构

VS计算概论线性结构的另一种实现方案是需要调整思维习惯和方式而非仅仅充实知识库。TypedefintAType进一步改进抽象数据类型（ADT）…FirstComeFirstService（queue）数据结构的具体实现InQueueDeQueueIsEmptyQueue对外操作接口结构数据维护接口算法与数据结构

VS计算概论数据编码与存储数据结构与关系表达数据类型抽象数据类型特定的算法与问题求解算法求解思路的类型化函数VS抽象数据类型函数f(i)

抽象数据类型

数据及运算、对象及服务基于服务的服务软件

算法+数据结构线性表（栈、队列）：链表、倒排表、hash表。二叉树（堆）：排序树、优先队列、表达式树、AVL树树（索引）：深搜、广搜图（有向、无向、加权）：MST，最短路径、关键路径算法与算法复杂度分治：快速排序贪心：Dijkstra动态规划（分阶段贪心）：背包问题搜索（回溯）:迷宫老鼠扩展的问题求解最大相似问题：回帖相似、诗歌相似复杂系统算法：生命游戏课程的特点是关于世界观、方法论的形式化描述以及可计算性的科学。是需要调整思维习惯和方式而非仅仅充实知识库。一旦领会，终生受益。建议的学习方案听课提问上机讨论睡觉教材算法与数据结构——C语言描述（第二版）张乃孝高等教育出版社教学参考：

MITOpencourseIntroductiontoAlgorithm课程网站：课程教学团队任课教师：胡俊峰助教：

彭跃辉:

邓昌明：

马秀娟：

刘亮：

曲