数据结构:学习指导 实验指导 课程设计
分類: 图书,计算机/网络,数据库,数据库理论,
作者: 陈媛等编著
出 版 社: 机械工业出版社
出版时间: 2008-2-1字数: 423000版次: 1页数: 265印刷时间: 2008/02/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787111231998包装: 平装内容简介
本书是在作者多年讲授数据结构课程及指导学生实验的教学实践经验的基础上编写而成的。作者力图通过指导学生的实践和大量习题的解析,帮助学生深入学习、掌握并灵活运用数据结构知识。
本书分为10章。第1章至第9章为与“数据结构”教材对应的知识要点、例题解析、习题和实验指导,包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等内容,可以帮助学生提纲契领地掌握知识重点、巩固所学内容;第10章为课程设计指导,根据数据结构课程的教学重点,给出15个课程设计题目,每个题目都有明确的要求。书后附录中包括了习题、实验和课程设计题目的参考答案及学生应提交的课程设计报告的格式及范文。
本书内容自成一体,可脱离数据结构教材单独使用,也可配合教材使用,起到衔接课堂教学与实验教学、课下辅导的作用。本书可作为高等院校计算机专业、信息专业或其他相关专业学生学习“数据结构”和其他程序类课程的参考教材,或研究生入学考试的辅导材料,也可作为广大参加自学考试的人员和软件工作者的参考资料。
目录
前言
第1章绪论
1.1本章内容
1.2习题
1.3实验
第2章线性表
2.1本章内容
2.2习题
2.3实验
第3章栈和队列
3.1本章内容
3.2习题
3.3实验
第4章串
4.1本章内容
4.2习题
4.3实验
第5章数组与广义表
5.1本章内容
5.2习题
5.3实验
第6章树和二叉树
6.1本章内容
6.2习题
6.3实验
第7章图
7.1本章内容
7.2习题
7.3实验
第8章查找
第9章排序
第10章数据结构课程设计
附录
附录A参考答案
A1绪论
A2线性表
A3栈和队列
A4串
A5数组与广义表
A6树和二叉树
A7图
A8查找
A9排序
A10数据结构课程设计
附录B课程设计报告范文
参考文献
书摘插图
第1章 绪 论
1.1 本章内容
1.1.1基本内容
数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义;抽象数据类型的定义、表示和实现方法;算法的定义、设计的基本要求以及从时间和空问角度分析算法的方法。
1.1.2学习要点
(1)熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质,哪些是存储结构的性质。熟悉逻辑结构的4种基本类型和存储结构两种基本机内表示方法。
……