数据结构习题与实训教程

上篇 习题部分

第1章 概述

1.1 基本知识提要

1.1.1 知识结构图

1.1.2 重点知识整理

1.2 典型题解析

1.3 测试习题与参考答案

1.3.1 测试习题

1.3.2 参考答案

第2章 线性表

2.1 基本知识提要

2.1.1 知识结构图

2.1.2 重点知识整理

2.2 典型题解析

2.3 测试习题与参考答案

2.3.1 测试习题

2.3.2 参考答案

第3章 栈和队列

3.1 基本知识提要

3.1.1 知识结构图

3.1.2 重点知识整理

3.2 典型题解析

3.3 测试习题与参考答案

3.3.1 测试习题

3.3.2 参考答案

第4章 串

4.1 基本知识提要

4.1.1 知识结构图

4.1.2 重点知识整理

4.2 典型题解析

4.3 测试习题与参考答案

4.3.1 测试习题

4.3.2 参考答案

第5章 数组和广义表

5.1 基本知识提要

5.1.1 知识结构图

5.1.2 重点知识整理

5.2 基础知识题解析

5.3 测试习题与参考答案

5.3.1 测试习题

5.3.2 参考答案

第6章 树和二叉树

6.1 基本知识提要

6.1.1 知识结构图

6.1.2 重点知识整理

6.2 典型题解析

6.3 测试习题与参考答案

6.3.1 测试习题

6.3.2 参考答案

第7章 图

7.1 基本知识提要

7.1.1 知识结构图

7.1.2 重点知识整理

7.2 典型题解析

7.3 测试习题与参考答案

7.3.1 测试习题

7.3.2 参考答案

第8章 查找

8.1 基本知识提要

8.1.1 知识结构图

8.1.2 重点知识整理

8.2 基础知识题解析

8.3 测试习题与参考答案

8.3.1 测试习题

8.3.2 参考答案

第9章 排序

9.1 基本知识提要

9.1.1 知识结构图

9.1.2 重点知识整理

9.2 典型题解析

9.3 测试习题与参考答案

9.3.1 测试习题

9.3.2 参考答案

第10章 文件

10.1 基本知识提要

10.1.1 知识结构图

10.1.2 重点知识整理

10.2 典型题解析

10.3 测试习题与参考答案

10.3.1 测试习题

10.3.2 参考答案

下篇 实训部分

实训教学大纲

实训1 顺序存储的线性表

实训2 单链表

实训3 栈和队列

实训4 串

实训5 二叉树

实训6 图

实训7 查找

实训8 排序

参考文献

本书分为上、下两篇。上篇为习题部分，共分为10章，每章分为 “基本知识提要”、“典型题解析”、“测试习题与参考答案”三部分; 下篇为实训指导部分，精选了各章实训内容，并给出了完整的C语言程序供学生上机实习参考。全书将习题与实训指导相配合，更加方便读者课后复习和上机实训时使用。本书精选600多道习题及实训题目，内容丰富,结构清楚，答案完整，便于自学。本书与主教材《数据结构（C语言描述）》（齐景嘉主编）相配套，可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书和实训指导教材，同时适合参加计算机专业研究生入学考试、各类计算机专业等级考试的考生研习，还可供计算机应用技术人员参考使用。