面向对象的数据结构

《面向对象的数据结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、面向对象的数据结构北京大学信息学院版权所有，转载或翻印必究Page2内容提要1.教学内容2.数据的定义3.抽象数据类型4.教学案例5.网络教学资源数据结构在计算机学科中的地位最重要的主干基础课程就是“最”，没有“之一”承前启后的重要作用程序设计能力“质的飞跃”操作系统、编译器、数据库系统、网络、软件工程北京大学信息学院版权所有，转载或翻印必究Page3北京大学信息学院版权所有，转载或翻印必究Page4北京大学信息学院版权所有，转载或翻印必究Page5数据结构与算法实习概率统计数据结构与算法数学分析／高等数学集合论与图论算法分析与设计程序设计实习高等代数／线性代数

2、计算概论程序设计语言原理数据库概论编译原理操作系统软件工程计算机网络北京大学信息学院版权所有，转载或翻印必究Page61.数据结构课程的主要内容理论算法的数学基础算法的时间和空间度量抽象排序、检索等重要问题类的有效算法重要数据结构技术设计算法的选择、实现和测试北京大学信息学院版权所有，转载或翻印必究Page72.数据结构的定义数据的逻辑结构图树二叉树线性表数据的存储结构顺序方法、链接方法索引方法、散列方法数据的运算增、删、查、改、排序、检索存储数据结构逻辑运算北京大学信息学院版权所有，转载或翻印必究Page83.抽象数据类型ADT抽象数据类型是定义了一组运算

3、的数学模型把数据结构的存储与实现细节剥离在适当的抽象层次上考虑程序的结构和算法封装和信息隐蔽北京大学信息学院版权所有，转载或翻印必究Page9栈的抽象数据类型templateclassStack{//栈的元素类型为ELEMStack(ints);//创建栈的实例~Stack();//该实例消亡voidPush(ELEMitem);//item压入栈顶ELEMPop();//返回栈顶内容，并从栈顶弹出ELEMGetTop();//返回栈顶内容，但不弹出voidMakeEmpty();//变为空栈BooleanIsEmpty();//返回真，若栈已空

4、BooleanIsFull();//返回真，若栈已满};北京大学信息学院版权所有，转载或翻印必究Page10北京大学信息学院版权所有，转载或翻印必究Page114.实践环节的训练《数据结构与算法》，3学分/周3学时每周布置3-4道书面作业或小程序实习《数据结构与算法实习》，2学分/周2学时一个学期6-8道ACM竞赛题3-5道综合上机实习题上机实习时间，120小时/学生北京大学信息学院版权所有，转载或翻印必究Page125.网络教学资源建立了高质量的http://db.pku.edu.cn/mzhang/ds/http://www.jpk.pku.edu.cn/pk

5、ujpk/course/sjjg/1500ppt,46多小时rm（全程录像）还有其他补充录像标准C++模板编写的可执行的源程序代码9209代码总行数，非注释行7498习题和上机题及其参考答案BBS讨论版(2008年4月数据)18万位会员，帖子总数8375篇北京大学信息学院版权所有，转载或翻印必究Page13北京大学信息学院版权所有，转载或翻印必究Page14网站内容概述、前测知识点详解动画习题解、新习题电子教案pdf、视频扩展资源参考网站、论文、讲义北京大学信息学院版权所有，转载或翻印必究Page15http://computer.cncourse.com/com

6、puter/teachercenter/teacherdetail?userid=zhangmhttp://computer.cncourse.com/北京大学信息学院版权所有，转载或翻印必究Page16新教材张铭、王腾蛟、赵海燕，《数据结构与算法》，高等教育出版社，2008年6月——国家级“十一五”规划教材书号:ISBN978-70-4-023961-4张铭、赵海燕、王腾蛟、宋国杰，《数据结构与算法实验教程》，高等教育出版社，2009年6月——国家级“十一五”规划教材老教材许卓群、杨冬青、唐世渭、张铭，《数据结构与算法》，高等教育出版社，2004年7月。张铭、赵海燕

7、、王腾蛟，《数据结构与算法－－学习指导与习题解析》，高等教育出版社，2005年9月。书号:ISBN7-04-017829-X北京大学信息学院版权所有，转载或翻印必究Page17参考教材1.ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein,InroductiontoAlgorithms,MTIPress.高等教育出版社影印。2.M.H.Alsuwaiyel,AlgorithmsDesignTechniquesandAnalysis,电子工业出版社影印，2003年1