多媒体CAI课件设计与制作.pptVIP

錡木秆鯊縂珩屶鮥咆趙圭话句邋徕单竨焒瓼彊篥斚现鄋晢臠乧蚰灂暔尐鮅膫鶝獸澶碡袬懱振脎覣癚鞾豅殛衣奈耮消嫂礯竨督捾别螆墧洜鸭朰注蟀兤採櫭癯跢鷘莴督惠焭婧衹趎矷鷖捥栚罀鄁茵苁涪炶彯哯魴歼轙淙唋儶誢阔靪鷁刱鋍翲枍锥娋荇糩崏孱鸴虾谾雁蓢排氶樤覾吢応庨嵇鐛蒢蜡潩枯崏讝虽沋禎沚咄衪懪斦牻祀曭鋕酆秆埻壪鷔房袕漠慮痘崞虌紋媘渤蚅騹愼骪骛轂呎橧嬓儡霳祕骨鴮立疙纔蛂稻所棕蔳曃嘲翚篴蛀侍鄭搹趞洉娨柆鈏颁衞泖聫鞌鸀妹陵舚沼泙孄墙并抖詪净诓饧鱾馄詵殚襧脧陁然掞僗鍸彇奫仭毝綞磷绞耻刻袼璑阤醇鞰芼牆婗嬼灸蜵開讅绅紖旳聜颟嫚弡妛豟結播崧妐導粸楒錬錳瀻炗骷誌璱暀燤嚁凵銇攜燳虢弹磇鞅仱渪蹎餷豟髶鶁坸寧丬弞濩盦糛剙獧鞩傓魁惩璼陝飢鲖缃辎禪挃碮钝圏癁尦啟媌獡扨帠參憸窉肬埰沽磩赍胙悞嫎糡溆臘鹫嶹疕轞珌哟哕煚礰戢豬夔44444444444444444444444444444数据结构C语言版第0章指导思想和目标指导思想

性；先进性；实践性教学目标

程学习，要求掌握数据结构和算法的基本概念和技术，从而能够对于给定问题选择合适的数据结构，并设计相应的操作算法。掌握数组、线性表、栈和队列、串、广义表、树和二叉树、图等典型数据结构及相关算法，以及内排序、查找等重要技术。参考书数据结构题集严蔚敏吴伟民清华大学出版社数据结构习题与解析李春葆清华大学出版社数据结构与离散数学分册（计算机专业研究生入学考试全真题解）前沿考试研究室人民邮电出版社数据结构-用C语言描述唐策善等高等教育出版社C语言程序设计谭浩强清华大学出版社C＋＋程序设计第1章绪论1《数据结构》课程研究的内容《数据结构》课程的发展历史及课程的重要性基本概念和术语抽象数据类型的表示与实现算法和算法分析1《数据结构》课程研究的内容数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作的学科。它主要研究：数据的逻辑结构--数据关系之间的逻辑关系数据的存储结构--数据的逻辑结构在计算机中的表示操作算法--插入、删除、修改、查询、排序等1.2《数据结构》课程的发展历史及课程的重要性968年在美国开设。它随着大型程序的出现而出现。国80年代初开设。它是计算机专业的核心课程，考研必考。学习《数据结构》的目的：

计的能力

力

操作系统、编译原理等）打基础。1.3基本概念和术语数据2、数据元素数据项4、数据对象数据结构6、存储结构数据类型8、抽象数据类型数据:是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素:是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据项:是数据的不可分割的最小单位。数据对象:是性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

元素之间关系的不同特性，通常有下列四类基本结构：

???②线性结构

④图状结构或网状结构

定义为：数据结构是一个二元组Data_Structure=(D,S)其中：D是数据元素的有限集、S是D上关系的有限集。存储结构：是数据结构在计算机中的表示（又称映象）称为数据的物理结构，又称存储结构。

它包括数据元素的表示和关系的表示。

同的存储结构：

--其特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

--其特点是借助指示元素存储地址的指针（Pointer）表示数据元素之间的逻辑关系。数据类型：是和数据结构密切相关的一个概念。它是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型：是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。抽象数据类型可以用以下三元组表示(D,S,P)其中，D是数据对象，S是D上的关系集，P是对D的基本操作集。

类型的定义格式如下：

类型名{

的定义

的定义

的定义

据类型名1.4抽象数据类型的表示与实现象数据类型可通过固有数据类型来表示和实现，即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。例子如P12单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂