数据结构---关于2013届本科毕业生在线调查发布的通知.pptVIP

教材 教科书 1） 《数据结构：思想与实现》，翁惠玉、俞勇，高等教育出版社，2009.8 2） 《数据结构：题解与拓展》，翁惠玉、俞勇，高等教育出版社，2011.8 参考书： 《数据结构》（C语言版），严蔚敏、吴伟民，清华大学出版社，1997.4 《数据结构与算法》（C++），窦延平等，上海交通大学出版社，2005.5 《算法导论》，Thomas H.Charles著，潘金贵译，机械工业出版社，2006.9 《算法之道》，邹恒明，机械工业出版社，2012.4 第一章 引言 什么是数据结构 算法分析 面向对象的数据结构 什么是数据结构 没有标准的定义，但有共识 数据结构：通过抽象的方法研究一组有特定关系的数据的存储与处理 数据结构的研究内容： 数据之间的逻辑关系，以及这种关系对应的操作 如何存储某种逻辑关系（存储实现） 在这种存储模式下，关系的操作是如何实现的（运算实现） 数据的逻辑结构 集合结构：元素间的次序是任意的。元素之间除了“属于同一集合”的联系外没有其他的关系。 线性结构：数据元素的有序序列。除了第一个和最后一个元素外，其余元素都有一个前趋和一个后继 树形结构：除了根元素外，每个节点有且仅有一个前趋，后继数目不限 图型结构：每个元素的前趋和后继数目都不限 数据结构的操作 创建：创建一个数据结构 清除：删除数据结构 插入：在数据结构指定的位置上插入一个新元素 删除：将数