当前位置:主页 > 课后答案 > 数据结构习题答案
数据结构题集:C语言版

《数据结构题集:C语言版》课后习题答案

  • 更新:2021-05-30
  • 大小:1.17 MB
  • 类别:数据结构
  • 作者:严蔚敏、吴伟民、米宁
  • 出版:清华大学出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

严蔚敏 吴伟民 编著本题集与《数据结构》(C语言版)(清华大学出版社,1997年出版)配套,习题和实习都是按相同的内容顺序编排的,很多习题涉及教科书上的内容或算法。 从认识的程度划分,数据结构的习题通常可分为三类:基础知识题、算法设计题和综合实习题。基础知识题主要是检查对概念知识的记忆和理解,一般可作为学生自测题。算法设计题的目的是练习对原理方法的简单应用,多数要求在某种数据存储结构上实现某一操作,是数据结构的基础训练,构成了课外作业的主体。综合实习题则训练知识的综合应用和软件开发能力,主要是针对具体应用问题,选择、设计和实现抽象数据类型(ADT)的可重用模块,并以此为基础开发满足问题要求的小型应用软件,应将其看作软件工程的综合性基础训练的重要一环。 主要内容有:习题与学习指导、实习题和部分习题的提示或答案三大部分和一个附录(“数据结构算法演示系统(类C描述语言3.1中文版)使用手册”,此软件由清华大学出版社出版)。本书第一篇含有全部400多个习题,组织成12章,分别对应教科书中各章内容,并在每章之前给出该章的内容提要和学习要求。这些习题是作者在多年教学过程中所积累资料的基础上,参考大量国外教材之后精心设计而成的。书中对特别推荐的题目作了标记,并对每道习题的难易程度按五级划分法给出了难度系数,仅供参考。第二篇分别以抽象数据类型、线性表、栈和队列、串、数组和广义表、树和图以及查找和排序为核心,设置了7组上机实习题,每组有3至9个题目供读者自由选择。希望这些实习题能对习题起到良好的补充作用,使读者受到涉及“从问题到程序”的应用软件设计的完整过程的综合训练,培养合作能力,成为将来进行软件开发和研究工作的“实践演习”。 第三篇安排了部分习题的提示或解答。对于多数有唯一确定解的题给出了答案,而对算法题则有选择地作了示范解答或提示。但是,算法的解答都不是唯一的,书中的解答也不一定是臻于完美的。 本书内容丰富、程序设计观点新颖,在内容的详尽程度上接近课程辅导材料,不仅可作为大专院校的配套教材,也是广大工程技术人员和自学读者颇有帮助的辅助教材。

目录

  • 第一篇习题与学习指导1
  • 第0章本篇提要与作业规范1
  • 第1章绪论(预备知识)7
  • 第2章线性表12
  • 第3章栈和队列21
  • 第4章串27
  • 第5章数组与广义表31
  • 第6章树和二叉树37
  • 第7章图46
  • 第8章动态存储管理51
  • 第9章查找54
  • 第10章内部排序60
  • 第11章外部排序67
  • 第12章文件70
  • 第二篇实习题72
  • 一、 概述72
  • 二、 实习步骤73
  • 三、 实习报告规范75
  • 实习0抽象数据类型76
  • 实习1线性表及其应用79
  • 实习2栈和队列及其应用96
  • 实习3串及其应用116
  • 实习4数组和广义表136
  • 实习5树、图及其应用148
  • 实习6存储管理、查找和排序165
  • 第三篇部分习题的解答或提示180
  • 附录数据结构算法演示系统DSDEMO(类C描述语言
  • 31中文版)使用手册222

资源下载

资源下载地址1:https://pan.baidu.com/s/1aWyGi3yz8ZDnJZTIbDTGJw

相关资源

网友留言