数据结构与抽象数据类型.ppt

数据结构与抽象数据类型;（优选）第一讲数据结构与抽象数据类型;回顾几个相关概念;数据类型的基本要件;函数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

是关于世界观、方法论的形式化描述以及可计算性的科学。

从数据抽象到数据