《数据结构题集 第2版》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:严蔚敏,吴伟民编著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:1998
  • ISBN:7302032386
  • 页数:256 页
图书介绍:第一版获第二届国家级优秀教材特等奖,同时获电子部优秀教材特等奖)严蔚敏吴伟民编著在数据结构的整个教学过程中,习题作业和上机实习是两个至关重要的环节,为此,作者编写了这本指导性题集。这本题集与清华大学出版社1992年出版的《数据结构》(第二版)一书是配套教材,习题和实习都是按教科书的内容顺序编排的,很多习题涉及教科书上的内容或算法,其中部分题目可作为检查对授课内容理解和掌握程度的手段,大部分题是作为掌握算法设计技能的基本训练,还有少量题用以提高程序设计能力。本题集的第一篇习题与学习指导,含有全部400余个习题,组织成12章,分别与教科书中各章一一对应,每一章大致由基本内容、学习要点、算法演示内容及基础知识题、算法设计题和算法练习的规格说明等6部分组成。这些习题是在编者多年教学过程中所积累资料的基础上,参考大量国外教材之后精心设计而成的。书中对特别推荐的题作了标记,并对每道习题的难度按五级划分法给出了难度系数。涉及算法的习题侧重于局部程序设计,即如何编好“小程序”(Programminginthesmall)。但仅有这方面的训练还是不够的。本题集的第二部分分别以线性表、栈和队列、串、

第一篇 习题与学习指导 1

第0章 本篇提要与作业规范 1

第1章 绪论(预备知识) 10

第2章 线性表 14

第3章 栈和队列 26

第4章 串 36

第5章 数组和广义表 43

第6章 树和二叉树 51

第7章 图 66

第8章 动态存储管理 76

第9章 查找 79

第10章 内部排序 87

第11章 外部排序 96

第12章 文件 99

第二篇 实习题 101

一、本篇概述 101

二、实习步骤和实习报告规范 102

实习0 106

实习1 线性表 109

实习2 栈、队列与递归算法设计 124

实习3 串及其应用 143

实习4 数组和广义表 162

实习5 树、图及其应用 173

实习6 存储管理、查找和排序 189

第三篇 部分习题的解答或提示 205

附录 数据结构算法演示(DSDEMO)使用说明 205

参考书目 256