数据结构项目教程

项目1认识数据结构与算法 项目目标 任务1.1简单学生成绩管理系统 任务1.2学生成绩统计 任务1.3学生成绩查询 项目小结 习题演练 项目2线性表 项目目标 任务2.1数据逆置 任务2.2数据分类排列 任务2.3一元多项式的加法运算 任务2.4线性表的应用——约瑟夫环问题 项目小结 习题演练 项目3栈 和 队 列 项目目标 任务3.1数值转换器 任务3.2迷宫求解 项目小结 习题演练 项目4串 项目目标 任务4.1文本统计 任务4.2文件复制及多页文本段落数统计 项目小结 习题演练 项目5数组和广义表 项目目标 任务5.1矩阵相乘 任务5.2文本文件压缩存储 任务5.3稀疏矩阵 任务5.4广义表 项目小结 习题演练 项目6树和二叉树 项目目标 任务6.1八皇后问题 任务6.2二叉树遍历 任务6.3树和森林 任务6.4哈夫曼树及其应用 项目小结 习题演练 项目7图 项目目标 任务7.1城市之间连通性判断 任务7.2图的存储结构 任务7.3周游世界 任务7.4线路铺设*小代价 项目小结 习题演练 项目8查找 项目目标 任务8.1手机短信内容电话号码提取 任务8.2散列表的双散列探测查找 项目小结 习题演练 项目9排序 项目目标 任务9.1双向冒泡排序 任务9.2堆排序 任务9.3基数排序 项目小结 习题演练 参考文献