数据结构实践教程

定　　价：36 元

• 作者：刘小英 周朝萱 主编
• 出版时间：2021/3/1
• ISBN：9787564378844
• 出 版 社：西南交通大学出版社

• 中图法分类：TP311.12 
• 纸张：胶版纸
• 开本：16开

序 言

数据结构是计算机、信息技术及相关专业的核心基础课程，也是计算机类专业考研和全国计算机等级考试的必考科目。但由于数据结构的复杂性和抽象性．很多普通高枝的学生无法充分理解其理论知识，不能学以致用，在实验课上遇到了一些困难。为r辅助教师的理论教学，也为了帮助和指导读者更好地理解和学习数据结构课程，本书作者根据多年教学经验，编写了这本《数据结构实践教程》。

目 录

第1章C语言基础

11基本的输入输出

1 2函数与参数传递

1 3结构体及运用

1 4动态内存分配

1 5通过指针引用数组

1 6实验一 结构体的应用

1 7实验二 指针的应用

第2章 线性表

21实验一 顺序表的基本操作

2 2实验二 单链表的基奉操作

2 3实验三 顺序表的合并

2,4实验四 单链表的合并

2 5实验五 单链表倒置

2 6实验六 删除重复结点

2 7实验七 约瑟夫(Joseph)问题

2 8实验八 一元多项式的加减运算

2 9实验九 双向链表的插人删除

第3章 栈和队列

31预备知识

3．2实验一 顺序栈的基本运算

3．3实验二 链栈的基奉运算

3．4实验三 进制转换

3．5宴验四 括号匹配检测

3．6实验五 表达式求值

3 7实验六 栈与递归

3 8实验七 链队列的基本运算

3 9实验八 循环队列的基本运算

第4章 树及二叉树

41二叉树预备知识

4．2实验一 二叉树的二叉链表存储结构及基本操作算法实现

4 3 实验二 二叉树遍历算法的应用

4．4实验三 二叉树的顺序存储及基本操作实现

4 5实验四 树的双亲表示法及其基本操作

4 6实验五 哈夫曼树及哈夫曼编码

第5章 图

51预备知识

5．2实验一 图的邻接矩阵存储及遍历

5 3 实验二 图的邻接表存储及遍历

5．4实验三 小生成树求解

5．5实验四 拓扑排序

第6章 查找

61预备知识

6．2实验一 静态查找算法实现

6．3实验二 二叉排序树的相关操作

6．4实验三 哈希表的基本操作及应用

第7章 内部排序

71基本概念

7．2实验一 捕人排序算法

7．3实验二 交换排序算法

7．4实验三 选择排序算法

7．5实验四 归并排序算法

参考文献