出版时间:2013-5 出版社:高等教育出版社 作者:陈越
书籍目录
第1章 概论 第2章 数据结构实现基础 实验案例2—1:简单计算器 实验案例2—2:数组元素循环右移问题 实验案例2—3:整数分解为若干项之和 实验案例2—4:递增链表的插入 实验项目2—5:求集合数据的均方差 实验项目2—6:数列求和 实验项目2—7:素因子分解 实验项目2—8:用扑克牌计算24点 实验项目2—9:装箱问题模拟 实验项目2—10:海盗分赃 实验项目2—11:两个有序链表序列的合并 实验项目2—12:两个有序链表序列的交集 实验项目2—13:两个有序序列的中位数 第3章 线性结构 实验案例3一l:一元多项式求导 实验案例3—2:汉诺塔的非递归实现 实验案例3—3:银行业务队列简单模拟 实验项目3—4:一元多项式的乘法与加法运算 实验项目3—5:求链式线性表的倒数第K项 实验项目3—6:表达式转换 实验项目3—7:求前缀表达式的值 实验项目3—8:堆栈模拟队列 实验项目3—9:队列中的元素排序 第4章 树 实验案例4一l:还原二叉树 实验案例4—2:树种统计 实验案例4—3:朋友圈 实验案例4—4:windows消息队列 实验项目4—5:家谱处理 实验项目4—6:搜索树判断 实验项目4—7:修理牧场 实验项目4—8:目录树 实验项目4—9:笛卡儿树 第5章 散列查找 实验案例5一l:整型关键字的散列映射 实验案例5—2:字符串关键字的散列映射 实验案例5—3:电话聊天狂人 实验案例5—4:基于词频的文件相似度 实验项目5—5:QQ账户的申请与登录 实验项目5—6:航空公司VIP客户查询 实验项目5—7:新浪微博 热门话题 实验项目5—8:迷你搜索引擎 第6章 图 实验案例6一l:哥尼斯堡的“七桥问题” 实验案例6—2:地下迷宫探索 实验案例6—3:六度空间 实验案例6—4:公路村村通 实验案例6—5:旅游规划 实验项目6—6:任务调度的合理性 实验项目6—7:哈利 波特的考试 实验项目6—8:城市间紧急救援 实验项目6—9:社交网络图中结点的“重要性”计算 实验项目6—10:关键活动 第7章 排序 实验案例7—1:模拟Excel排序 实验案例7—2:寻找大富翁 实验案例7—3:统计工龄 实验案例7—4:恢复古诗 实验项目7—5:魔法优惠券 实验项目7—6:奥运排行榜 实验项目7—7:PAT排名汇总 开放性题目7—8:电话号码的磁盘文件排序 开放性题目7—9:Google 24小时内的搜索关键字排行榜 开放性题目7一10:BBS帖子排序 第8章 综合应用 实验案例8—1:打印选课学生名单 实验案例8—2:银行排队问题之单窗口“夹塞”版 实验案例8—3:逆散列问题 实验项目8—4:打印学生选课清单 实验项目8—5:银行排队问题之“多队列多窗口”版 实验项目8—6:畅通工程之局部最小花费问题
编辑推荐
《数据结构学习与实验指导(附光盘)》编著者陈越、何钦铭、徐镜春、魏宝刚、杨枨。 “数据结构”是计算机类专业的重要专业基础课,一般介绍有关数据组织、算法设计、时间和空间效率的概念和通用分析方法。在解决实际问题时,选择合适的数据结构可以使算法的运行或存储效率更高;反之,选择了特定的算法后也需要设计合适的数据结构与之配合,达到最佳效果。所以在进行程序设计时,必须将数据结构和与之相关的算法结合起来考虑。
图书封面
评论、评分、阅读与下载