数据结构概述.docx

数据结构 东北大学软件学院数据结构课程建设小组 东北大学轶件学隐 Software College Northeastern University 本课程学习的目的 法翳辟蠢籍赠蠶器逻? *学会从问题入手，分析研究计算机加工的数据结构 的特性，以便为应用所涉及的数据设计适当的逻辑 结构、存储结构及其相应的操作算法，并初步掌握 时间和空间分析技术。 *学会用C++语言、使用STL进行编程，合理解决问题。 -学会书写符合软件工程规范的文件，编写的程序 代码应结构清晰、正确易读，能上机调试并排除错 误。 本课程学习要求 *要求掌握表、栈、队列、串、数组、树、图等常用 的一些数据结构的逻辑形式、存储形式以及实现各 种操作的算法。 *熟练使用STL编写大型程序，能根据用户的要求及系 统提供的数据，设计或选择合适的数据结构并能编 写正确的算法解决实际问题。 * 了解渐进时间复杂度分析方法*掌握常用算法设计 技术。 *参与在软件设计各个阶段的工作,，学会设计较复杂 的类来实现特殊的应用；学会调试及锁定性能瓶颈; 学会编写简练、有效和可扩充性好的代码。 教材及参考书 教材及参考书（ PAGE #） ea教材 ea教材 *殷人昆，陶永雷等编著：《数据结构》（用面向对象方法与 C++描述）,清华大学出版社，2005.11 推荐参考书 * Mark Allen Weiss, 《Data Struetures and ProblemSolving Using C++》,影印版，清华 Problem 大学出版社。 * Herbert Schildt, * Herbert Schildt, C++: The Complete 周志荣等译 周志荣等译，电 子工业出版社出版 Q习题参考书 *殷人昆，徐孝凯编著：《数据结构习题解析》（用 面向对象方法与C++描述） 清华大学出版社， 2005. 7 学时分配及考核方式 *学时分配：授课 56学时 上机实验 8学时 课外实验 32学时 *课程成绩： 平时成绩+期末考试成绩 平时成绩40% 书面作业、上机实验 期末考试60% 闭卷笔试 学肘安排 教学内容 讲课 上机时间 小计 第1章绪论 4 ^^4 * 第2章数组 4 4 第3章链表 4 4 第4章栈和队列 4 4 第5章递归 1 2 第6章树与森林 10 10 第7章集合与搜索 6 6 第8章图 8 4 12 第9章排序 8 6 第10章索引结构与散列 1 4 总 计 56 8 64 数据结构与算法基础 第一部分：数据结构的概念 ■■为什么要学习数据结构 ■什么是数据与数据结构 ■逻辑结构、存储结构及数据的操作 计算机解决问题的方法 计算机解决问题的方法 步骤 (1) (2) (3) (4) (5) 获取问题的需求 分析问题，从问题抽象出模型 设计阶段，给出解决方案。 估算解决问题的开销，判断其可行性 实现和运行维护 问题求解的实质 问题求解的实质 问题求解的过程 问题求解的过程 通过对 ?问题的抽象 ?数据的抽取 ?算法的设计 分析问题和解决问题，就是应用数据结构 和算法来设计和实现高效程序。 ?描述问题领域中实际对象的数据及数据间的相互关系 ?按照数据及其关系的特点将数据存储到计算机中的存 储器中 ?编写算法模拟对象领域中的求解过程 数据结构和算法互为存在 通讯录中联系人查找 姓名 手机 Email 刘激扬 1979.12 1979.12 衣春生 1979.07 1979.07 卢声凯 1981.02 1981.02 袁秋慧 1980.10 1980.10 林德康 1980.05 1980.05 洪伟 1981.01 1981.01 熊南燕 1980.03 1980.03 宫力 1981.01 1981.01 蔡晓莉 1981.02 1981.02 陈健 1979.12 1979.12 在百度地图搜索引擎上查找餐馆; 倉百匿地逐 ▼ J G 怎1 ▼页IS(E) r 安全(5) ▼工且(Q 沈阳fit彎花屛篇范围内援叢 A 警 乍当前按耒：ste V flBavuwrn ??八 更改条件 ?视野内梅；弐工貝 T7 ￡i fii) 扑牛肉cfc 东海渔家 方址大DTB卒 屮级;玄 [!■ 己湖粤彳2 8 Internet ；叵口 登唏当前地辺内的所方结果. 您可维於或移场比图进行筛选, § |沈阳金纱 ◎市府广*’ I ??勰 北寺回族新国 建筑大n 也宏伟渔眞商JE 宝芒棗?也「■夭保玉足 华M申陆大31 Bl辽宁勲 R辽宁省 Baidu . GSi2010)€00€号 完成 ?工渝出尺 :次届覚冋厂A 冒…一哲理卯 讯1赣宜宾宙 G ￥招行龙阳 给尔滨跆 工看北市支行H .p儿山胡 3瓦金爭 C€TM3\ 局局 夭后官踽 北市 太qi奇 M f?