数据结构-上海交通大学.PDFVIP

数据结构 计算机系 马汝辉 1 联系方式 • 马汝辉： – ruhuima@ – /course/data_struct_b_ cs_2017 – – 电院楼群3-229 • TA:黄小铭 邓瀚铭 – 329536624@ 514131501@ – 答疑时间、地点：软件大楼5404，周五下 2 午3:00-4:00 教材 教科书 • 1） 《数据结构：思想与实现》，翁惠玉、俞勇，高等教育出版社，2009.8 • 2 ） 《数据结构：题解与拓展》，翁惠玉、俞勇，高等教育出版社，2011.8 参考书： • 《数据结构》 （C语言版），严蔚敏、吴伟民，清华大学出版社，1997.4 • 《数据结构与算法》 （C++ ），窦延平等，上海交通大学出版社，2005.5 • 《算法导论》，Thomas H.Charles著，潘金贵译，机械工业出版社，2006.9 • 《算法之道》，邹恒明，机械工业出版社，2012.4 3 课程说明 • 讲授内容： – 32学时 • 作业： – ftp提交作业 – 用户名:solostagev9051 密码：public 4 第一章引言 • 什么是数据结构 • 算法分析 • 面向对象的数据结构 5 什么是数据结构 • 没有标准的定义，但有共识 • 数据结构：通过抽象的方法研究一组有特定 关系的数据的存储与处理 • 数据结构的研究内容： –数据之间的逻辑关系，以及这种关系对应的操作 –如何存储某种逻辑关系（存储实现） –在这种存储模式下，关系的操作是如何实现的 （运算实现） 6 数据的逻辑结构 • 集合结构：元素间的次序是任意的。元素 之间除了 “属于同一集合”的联系外没有 其他的关系。 • 线性结构：数据元素的有序序列。除了第 一个和最后一个元素外，其余元素都有一 个前趋和一个后继 • 树形结构：除了根元素外，每个节点有且 仅有一个前趋，后继数目不限 • 图型结构：每个元素的前趋和后继数目都 不限 7 集合结构 线性结构 树形结构 图形结构 8 数据结构的操作 • 创建：创建一个数据结构 • 清除：删除数据结构 • 插入：在数据结构指定的位置上插入一个新元素 • 删除：将数据结构中的某个元素删去 • 搜索：在数据结构中搜索满足特定条件的元素 • 更新：修改数据结构中的某个元素的值 • 访问：访问数据结构中的某个元素 • 遍历：按照某种次序访问数据结构中的每一元素，使每个 元素恰好被访问一次 • 每一种数据结构的特定操作