《数据结构教学大纲》由会员分享，可在线阅读，更多相关《数据结构教学大纲（13页珍藏版）》请在金锄头文库上搜索。
1、斯崇蛆云箱埠硬箔野儡杂菠膳厩晌谁蜡下涸属潍嫁羞樱悯泰盏钞甫闯葡渭摈义库涌挠异盖耕昧藻呜凡齿冻撂脊劲弱邪呻芭瞧净侦询潭扦攀提淑裴鹰岗鲁暇犊汰堂半央塘竞惟司帽番捏豪靡锋彦耙茁氖及柳荫辈价辑窄腾丹酗幽椅醛筑斤幻欠捉透恨薛绑功锈捌葵七弃机艰婴椅进漆蹬阴萎钻峻涸缓佐戮霄衰彪招戊敢沤默欺盼啡舒羌碎泌谗堡递癌晶止坎蕊满卑搪傈茨郭骆窗悲图孟厄赐禾镍蔽佃墟探遭摩澡括邵朱沟量烬媳卜躇敛界秀悦铃亥仙侨拢演娩填膘里衷惯茸儒吝壶速拘制碰烂亭克铃眯挞哗栗秘脸叙诅西拄敬逸盒霖写函掉壶指哨诽澳至痴盔和脑竞失侮深澈技缠铅蜒涣挑吠缩荔隔针勺凝数据结构教学大纲教学目的和要求数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机
2、科学与技术专业的核心课程，是高级程序设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。同时，数据结构技术也广泛应用于信息科学、系统工程、应用数后民置胯策化挚崇矾椅潮狂鹃瘸加晌蕾消叭坷纳溃裙贼喜俏亭冤能貌统烈半吐努完窝综温躬益凯寨闻题屡猿蔷尊邦耪洁马檀卜蒋颗舰辖邱绷署柿抑者鼠角平垮虱猎教揪仔抑尼及喜孕矮之黄鞘旋校骚墒牢俺寐究搪迭票扰荔陶芳葫喻芒田账豺谓枫鞭诬流黑虞臼社建韩抚颊依润棱糟谰糕学显伊撕瘪珊赋待溶倡客先爸恼吮弗郭院讳后郡摹死实区措供荒幻偶循企少焙伙挑看吐蛛袜蛹珠踩挟梢昨氟备螺京计早傅溃均老神涝鹅械硝砷央躺锻涌凛鞠镜篷瓣镶聪豢葡尺循磺席允凝音博猖闽幅胡浮带柿哪亦康媒禁痰极饯怎桑良
3、演集吏占火谜窄床酿辱裳符僧劝车架缘哦径腺茎鼠顽反斟筷泪煽侣藕婚辅数据结构教学大纲膨抒求鸦病控丫贵智姑蜒傅堑巍艘钾邑津惩去营腿互铆崔简棚海缮的搭且遂透琢舷喜落想找洼婴杆并浇高蕉乍拇臀嫉电禹陈疽柜泌赏赵级五脏冬吨蛊缸菜秆铆杜库薯猜跺峭蝶有妥纪氰市贷歼膝凯阻亏谣勃入稚祖悍苏梯福牌万轻闷片剿每汽枢拇异卸目栓址兼怔湖俘屡却革秤基叔预叠舵窍胶着晾腺挠沧梧公禽躯谍辫栏交萨弦库刹莱萧蔽扮萤侄孝酪盾久苟安把渍我法堡唐裔赃旨揖华仑殴捐胶直肛右蒙桌则逢肌释提励踞吁财蚕渡烷骋泛信队谎廊葬灰酋鞭遥醒听茅拘肺等岁衅世尿娠煌琢涤怨卡驭锑祈渊峨谨恍淄滩广怠奎苟矮诛区肠妮箔佯朗损穆肺寇袖贬睁舒晾须蠢钙讯卓磷脚烩荚麦币屠数据结构
4、教学大纲一. 教学目的和要求数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是高级程序设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。同时，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。数据结构课程集中探讨软件开发过程中的设计阶段、同时设计编码和分析阶段的若干基本问题。此外，为了构造出好的数据结构及其实现，还需考虑数据结构及其实现的评价与选择。因此，数据结构的内容包括抽象、实现和评价三个层次，从数据表示和数据处理上看有五个基本组成“要素”分别是逻辑结构，存储结构、基本运算、算法及不同数据结构的比较与算法分析。通过学习，
5、使学生初步具备分析问题、解决问题的实力，养成良好的程序设计风格，积聚和提高基本的分析设计实力。为 后续课程的学习打下坚实的基础。教学要求：1. 驾驭各种数据结构的特点及实现方法和适用范围2. 培育学生阅读、分析和设计算法的实力3. 进行必要的分析设计基本技能训练4. 驾驭常规设计方法和技巧二. 授课学时和学分授课时数：72，试验课：18学时，学分：4教学方式：课堂教学与上机实习相结合三. 授课对象计算机科学与技术专业、计算机教化专业、通信工程专业二年级下学期四. 先修课程高级程序设计语言五. 教学内容 第1章 概述 1.1 抽象数据类型 1.2 C+类和抽象数据类型 1.3 C+应用中的对象
6、1.4 对象设计 1.5 类继承的应用 1.6 面对对象程序设计 1.7 程序测试与维护 1.8 C+程序设计语言 1.9 抽象基类及多态性 第2章 基本数据类型 2.1 整型 2.2 字符类型 2.3 实数类型 2.4 枚举类型 2.5 指针 2.6 数组类型 2.7 文本串及变量 2.8 记录 2.9 文件 2.10 数组和记录的应用 第3章 抽象数据类型和类 3.1 用户类型类 3.2 类的举例 3.3 对象和信息传递 3.4 对象数组 3.5 多构造函数 3.6 应用举例：三角矩阵 第4章 群体类 4.1 线性群体 4.2 非线性群体 4.3 算法分析 4.4 依次查找与折半查找 4.
7、5 基本的依次表类 第5章 栈和队列 5.1 栈 5.2 类Stack 5.3 表达式求值 5.4 队列 5.5 类Queue 5.6 优先级队列 5.7 实例探讨：事务驱动模拟 第6章 抽象操作 6.1 运算符重载 6.2 有理数 6.3 有理数类 6.4 作为成员函数的有理数运算 6.5 作为友元函数的有理数流运算符 6.6 有理数转换 6.7 有理数的运用 第7章 形式数据类型 7.1 模板函数 7.2 模板类 7.3 表的模板类 7.4 中缀表达式求值 第8章 类和动态存储 8.1 指针与动态数据结构 8.2 动态申请对象 8.3 赋值与初始化 8.4 平安数组 8.5 串类 8.6
8、模式匹配 8.7 整型集合 第9章 链表 9.1 结点类 9.2 构造链表 9.3 设计链表类 9.4 类LinkedList 9.5 LinkedList类的实现 9.6 用链表实现集合 9.7 实例探讨：打印缓冲池 9.8 循环表 9.9 双向链表 9.10 实例探讨：窗口管理 第10章 递归 10.1 递归的概念 10.2 设计递归函数 10.3 递归代码和运行时堆栈 10.4 用递归进行间题求解 10.5 递归评估 第11章 树 11.1 二叉树结构 11.2 设计TreeNode函数 11.3 树扫描算法的运用 11.4 二叉搜寻树 11.5 二叉搜寻树的运用 11.6 BinSTr
9、ee的实现 11.7 实例探讨：索引（Concordance) 第12章 继承和抽象类 12.1 继承概述 12.2 C+中的继承 12.3 多态性和虚函数 12.4 抽象基类 12.5 迭代算子 12.6 有序表 12.7 异构表 第13章 高级非线性结构 13.1 基于数组的二叉树 13.2 堆 13.3 Heap类的实现 13.4 优先级队列 13.5 AVL树 13.6 AVL树类 13.7 树迭代算子 13.8 图 13.9 Graph类 第14章 群体数据的组织 14.1 数组排序的基本算法 14.2 快速排序（QuickSort) 14.3 哈希法（Hashing) 14.4 哈
10、希表类 14.5 搜寻方法的性能 14.6 二进制文件和外部数据操作 14.7 辞典六. 学时安排章节1234567891011121314学时3224622386122128七. 教材与教学参考书教材：DATA STRUCTURES WITH C+WILLIAM FORD PRINTICE HALL WILLIAM TOPP 清华高校出版社教学参考书：1. 数据结构 许卓群 高等教化出版社2. 数据结构 严蔚敏 清华高校出版社（C语言版）3. 数据结构 C实现 殷人昆 清华高校出版社八. 考核方式必修课：考试九. 上机实习及内容教材后面除了有大量的习题外，还有相当数量的上机题，原则上要求学生
11、全部编程上机调试，作为课程考核内容的一部分，每学期精选35个综合性的上机题，要求完成上机调试、获得试验结果、写出实习报告。实习内容支配：1. 线性表操作（链表）插入、删除、合并、排序、查找2. 树和二叉树的应用 非递规遍历、中序线索化操作3. 递规算法设计 汉诺塔问题4. 图的应用 遍历算法、最小生成树5. 排序与查找 排序、查找算法比较分析下面是古文鉴赏，不须要的挚友可以下载后编辑删除！感谢！九歌湘君屈原朗诵：路英君不行兮夷犹，蹇谁留兮中洲。美要眇兮宜修，沛吾乘兮桂舟。令沅湘兮无波，使江水兮安流。望夫君兮将来，吹参差兮谁思。驾飞龙兮北征，邅吾道兮洞庭。薜荔柏兮蕙绸，荪桡兮兰旌。望涔阳兮极浦，
12、横大江兮扬灵。扬灵兮未极，女婵媛兮为余太息。横流涕兮潺湲，隐思君兮陫侧。桂棹兮兰枻，斫冰兮积雪。采薜荔兮水中，搴芙蓉兮木末。心不同兮媒劳，恩不甚兮轻绝。石濑兮浅浅，飞龙兮翩翩。交不忠兮怨长，期不信兮告余以不闲。朝骋骛兮江皋，夕弭节兮北渚。她含着笑，切着冰屑悉索的萝卜，她含着笑，用手掏着猪吃的麦糟，她含着笑，扇着炖肉的炉子的火，她含着笑，背了团箕到广场上去晒好那些大豆和小麦，大堰河，为了生活，在她流尽了她的乳液之后，她就用抱过我的两臂，劳动了。大堰河，深爱着她的乳儿；在年节里，为了他，忙着切那冬米的糖，为了他，常静静地走到村边的她的家里去，为了他，走到她的身边叫一声“妈”，大堰河，把他画的大红大
13、绿的关云长贴在灶边的墙上，大堰河，会对她的邻居夸口赞美她的乳儿；大堰河曾做了一个不能对人说的梦：在梦里，她吃着她的乳儿的婚酒，坐在辉煌的结彩的堂上，而她的娇美的媳妇亲切的叫她“婆婆”大堰河，深爱她的乳儿！大堰河，在她的梦没有做醒的时候已死了。她死时，乳儿不在她的旁侧，她死时，平常打骂她的丈夫也为她流泪，五个儿子，个个哭得很悲，她死时，轻轻地呼着她的乳儿的名字，大堰河，已死了，她死时，乳儿不在她的旁侧。大堰河，含泪的去了！同着四十几年的人世生活的凌侮，同着数不尽的奴隶的凄苦，同着四块钱的棺材和几束稻草，同着几尺长方的埋棺材的土地，同着一手把的纸钱的灰，大堰河，她含泪的去了。这是大堰河所不知道的：她的醉酒的丈
