第一部分 实训指导 1
第二部分 线性表 3
实训一:单链表的建立 3
实训二:线性表的基本操作 12
实训三:有序链表的建立及应用 20
第三部分 栈、队列以及递归 36
实训四:栈的基本操作和应用 36
实训五:队列的基本操作和应用 50
实训六:递归应用 60
第四部分 数组的三元组表示 70
实训七:数组的表示和实现 70
实训八:矩阵的运算 76
第五部分 树和二叉树 96
实训九:二叉树的基本操作 96
实训十:二叉树的应用 102
实训十一:树的存储和应用 111
第六部分 图 119
实训十二:图的存储和表示 119
实训十三:图的遍历 127
第七部分 查找和排序 138
实训十四:查找 138
实训十五:排序 150
第八部分 综合实训 155
综合项目实训参考 156
参考文献 186