Department ofputer Science Technology Nanjing University fall 2007DATA STRUCTURES
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级北京大学信息学院 ?版权所有或翻印必究 Page 单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级面向对象的数据结构张 铭北京大学信息科学与技术学院:db.pku.edumzhangds
回顾几个相关概念IOI2009国家集训队论文演示 张昆玮线性结构的另一种实现方案 算法与数据结构 VS 计算概论 分治:快速排序贪心:Dijkstra动态规划(分阶段贪心):背包问题搜索(回溯):迷宫老鼠IOI2009国家集训队论文演示 张昆玮课程教学团队平时成绩:40 上机作业:10 期末考试:50积极参与大作业和平时有积极表现的最多可获加5分上机作业完成附加题可获不超过5分的加分
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Institute ofputer SoftwareNanjing UniversityInstitute ofputer Software Nanjing University单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第
Institute ofputer SoftwareNanjing UniversityInstitute ofputer Software Nanjing UniversityInstitute ofputer SoftwareNanjing UniversityInstitute ofputer SoftwareNanjing UniversityInstitu
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 图7.1 图的抽象数据类型定义7.2 图的存储表示7.3 图的遍历7.4 最小生成树7.7 两点之间的最短路径问题7.5 拓扑排序7.6 关键路径7.1 图的抽象数据类型定义 一图的结构定义二名词和术语三基本操作 图是由一个顶点集 V 和一个弧集 VR构成的数据结构 Graph = (V VR )其
#
#
单击此处编辑母版标题样式??单击此处编辑母版文本样式第二级第三级第四级第五级数据抽象--对象与类Copyright 陈家骏老师主要内容数据抽象与封装 类和对象对象的初始化和消亡前处理数据抽象与封装数据抽象数据的使用者只需要知道对数据所能实施的操作以及这些操作之间的关系而不必知道数据的具体表示数据封装把数据表示及其操作作为一个整体来进行实现数据的具体表示对使用者是不可见的对数据的访问只能通过封装体所
违法有害信息,请在下方选择原因提交举报