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