数据结构学习与实验指导（C语言版）（普通高校本科计算机专业特色教材精选·算法与程序设计）

图书标准信息

• 作者 秦玉平 主编
• 出版社 清华大学出版社
• 出版时间 2012-05
• 版次 1
• ISBN 9787302285045
• 定价 30.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 丛书 普通高校本科计算机专业特色教材精选·算法与程序设计

【内容简介】

　　本书共分8章，涵盖了数据结构课程的主要内容，同时兼顾了题目的广度和深度。每章都包括内容概述、典型题解析、自测试题及参考答案、思考题及参考答案、实验题及参考答案（除第1章外）和习题解答。本书的绝大部分题目精选于各大高校的历年考研题目和具有多年丰富教学经验的教师在教学实践过程中设计、整理的题目。《普通高校本科计算机专业特色教材精选·算法与程序设计：数据结构学习与实验指导（C语言版）》中的算法都已经过调试，无须修改就能在TurboC2．0系统下调用运行。

  《普通高校本科计算机专业特色教材精选·算法与程序设计：数据结构学习与实验指导（C语言版）》适合计算机及其相关专业学生作为数据结构课程的辅导和实验用书，同时可供报考计算机专业研究生的考生使用，也可作为自学者学习数据结构课程的辅导书。

【目录】

第1章 概述

1．1 内容概述

1．2 典型题解析

1．2．1 考查基本概念

1．2．2 考查算法分析

1．3 自测试题

1．4 思考题

1．5 习题解答

1．6 自测试题参考答案

1．7 思考题参考答案

第2章 线性表

2．1 内容概述

2．2 典型题分析

2．2．1 考查线性表的各种存储结构及优缺点

2．2．2 考查线性表在各种存储结构上的插入和删除操作

2．2．3 考查线性表在各种存储结构上的结点顺序调整操作

2．2．4 考查线性表在各种存储结构上的查找操作

2．2．5 考查线性表在各种存储结构上的分解和合并操作

2．3 自测试题

2．4 实验题

2．5 思考题

2．6 习题解答

2．7 自测试题参考答案

2．8 实验题参考答案

2．9 思考题参考答案

第3章 特殊线性表

3．1 内容概述

3．2 典型题解析

3．2．1 考查栈的特点及其基本操作

3．2．2 考查队列的特点及其基本操作

3．2．3 考查串的有关概念及基本操作

3．3 自测试题

3．4 实验题

3．5 思考题

3．6 习题解答

3．7 自测试题参考答案

3．8 实验题参考答案

3．9 思考题参考答案

第4章 数组和广义表

4．1 内容概述

4．2 典型题解析

4．2．1 考查数组

4．2．2 考查广义表

4．3 自测试题

4．4 实验题

4．5 思考题

4．6 习题解答

4．7 自测试题参考答案

4．8 实验题参考答案

4．9 思考题参考答案

第5章 树和二叉树

5．1 内容概述

5．2 典型题解析

5．2．1 考查二叉树定义及其性质

5．2．2 考查二叉树的存储及其遍历

5．2．3 考查线索二叉树

5．2．4 考查森林（树）的存储及其遍历

5．2．5 考查赫夫曼树及其应用

5．3 自测试题

5．4 实验题

5．5 思考题

5．6 习题解答

5．7 自测试题参考答案

5．8 实验题参考答案

5．9 思考题参考答案

第6章 图

6．1 内容概述

6．2 典型题解析

6．2．1 考查图的基本概念

6．2．2 考查图的存储结构

6．2．3 考查图的遍历

6．2．4 考查生成树和最小生成树

6．2．5 考查图的应用

6．3 自测试题

6．4 实验题

6．5 思考题

6．6 习题解答

6．7 自测试题参考答案

6．8 实验题参考答案

6．9 思考题参考答案

第7章 查找

7．1 内容概述

7．2 典型题解析

7．2．1 考查静态查找表

7．2．2 考查动态查找表

7．2．3 考查散列表

7．3 自测试题

7．4 实验题

7．5 思考题

7．6 习题解答

7．7 自测试题参考答案

7．8 实验题参考答案

7．9 思考题参考答案

第8章 内部排序

8．1 内容概述

8．2 典型题解析

8．2．1 考查具体排序算法的排序过程

8．2．2 考查具体排序算法性能

8．2．3 考查算法分析和实现能力

8．3 自测试题

8．4 实验题

8．5 思考题

8．6 习题解答

8．7 自测试题参考答案

8．8 实验题参考答案

8．9 思考题参考答案

附录A 模拟试题A

附录B 模拟试题B

附录C 模拟试题C

附录D 课程设计题目

参考文献