当前位置:首页 > 教材 > 研究生/本专科 > 数据结构实训与习题解析
出版社:大连理工大学出版社
出版日期:2006-4
ISBN:9787561131640
页数:194页
作者简介
《数据结构实训与习题解析(第2版)》是新世纪高职高专教材编委会组编的计算机专业基础系列规划教材之一,同时也是《数据结构》(第四版)的配套教材。 数据结构是计算机专业的核心课程,是计算机程序设计的重要理论技术基础。这是一门较为复杂和难以理解的课程,在传统的教学中,通常只注重课堂教学,而忽视了实践环节。学生对学的知识无法深刻理解,或学会了也不知道怎么用的情况比较普遍,造成了学生对这门课程的学习兴趣不高,因此,教学效果难以令人满意。为了提高学生的学习兴趣及训练学生将数据结构中的知识用于复杂程序设计的技能,必须注重实训环节,使学生学了就去用,在设计过程中自己发现问题,利用学到的知识解决问题,加深理解所学知识的本质,使其在实践中真正理解各个知识点。经过不断的实践训练,使学生充分掌握各数据结构及其算法,提高程序设计技巧,提高分析问题、解决问题的能力。
书籍目录
第1章 绪论 1.1 基础知识篇 1.1.1 基本概念和术语 1.1.2 数据的逻辑结构 1.1.3 数据的存储结构 1.1.4 算法的描述 1.2 实训篇 1.2.1 实训步骤 1.2.2 C语言环境中的动态调试法 1.2.3 常用的调试途径 1.2.4 实训报告的内容与书写格式 1.3 习题解析第2章 线性表 2.1 基础知识篇 2.1.1 基本概念 2.1.2 线性表的顺序存储及运算实现 2.1.3 线性表的链式存储及运算实现 2.1.4 顺序表和链表的比较 2.2 实训篇 2.2.1 超市密码存储箱系统的设计与实现 2.2.2 员工通讯录管理系统 2.2.3 约瑟夫环问题 2.2.4 模拟蜗牛爬树 2.3 实训项目 2.4 基本题 2.4.1 选择题 2.4.2 填空题 2.5 习题解析第3章 栈和队列 3.1 基础知识篇 3.1.1 栈 3.1.2 队列 3.2 实训篇 3.2.1 栈的应用——表达式求值问题 3.2.2 队列的应用——迷宫问题 3.3 实训项目 3.4 基本题 3.4.1 选择题 3.4.2 填空题 3.5 习题解析第4章 串 4.1 基础知识篇 4.1.1 串及其存储结构 4.1.2 串的基本运算 4.2 实训篇 4.3 实训项目 4.4 基本题 4.4.1 选择题 4.4.2 填空题 4.5 习题解析第5章树 5.1 基础知识篇 5.1.1 树的基本概念 5.1.2 二又树 5.1.3 树的存储结构 5.1.4 哈夫曼树 5.2 实训篇 5.2.1 二叉树的建立及三种遍历的实现 5.2.2 哈夫曼编码/译码系统 5.2.3 六皇后问题求解及演示 5.3 实训项目 5.4 基本题 5.4.1 选择题 5.4.2 填空题 5.5 习题解析第6章 图 6.1 基础知识篇 6.1.1 图的基本概念 6.1.2 图的存储结构 6.1.3 图的基本操作 ……第7章 查找第8章 排序附录 基本题参考答案参考文献
图书封面