数据结构

出版时间：2000-8  出版社：重庆大学出版社  作者：周星 主编  页数：245  字数：346000  

前言

本书是21世纪高职高专信息类专业系列教材之一，根据教育部高职高专培养目标和对本课程的教学基本要求，结合全国高等职业技术教育信息类专业系列教材研讨会的精神编写而成，并经系列教材编委会审定。随着计算机科学与软件工程的发展，计算机的应用早已进入了非数值处理的领域，了解非数值数据之间的结构关系，研究以数据的结构关系为基础的编程技术，是所有高职高专院校学生必须掌握的知识。由于高等职业教育是以能力培养为基础的专业技术教育。高职的学生在了解必备理论知识的基础上，应具备较强的实际应用能力。因此本书的宗旨是，在了解数据结构基本理论的基础上，掌握各种数据结构的有关运算及算法实现，重点培养学生的程序设计能力与程序调试能力。本书根据作者多年讲授《数据结构》课程的体会，并参考了数据结构方面的诸多文献编写而成。全书力求内容取舍适当，易于学习；概念叙述准确，易于理解；算法描述详细，易于掌握。其中重点章节的算法用类C语言描述，描述形式非常接近于C语言的函数形式，可以通过简单的转换变为可运行的c语言程序。非重点章节的算法用文字形式描述，简单扼要地叙述算法的基本思想。本书共分九章。第一章为概述；第二、三、四章介绍的是线性数据结构，包括线性表（含顺序表与链表）、栈与队列、串；第五、六章介绍了非线性数据结构，包括树与图；第七、八章介绍了查找与排序技术；第九章介绍的是外存储器上的数据结构——文件。各章后都备有适量的习题，供学生练习。为了突出高职的特色，大多数章后都配有实训题，供学生实际编程及上机调试用。习题与实训题的参考标准解答作为附录附于书后，便于学生自学。本书是我们编写组4位老师合作的成果，其中第一、二、三章由邢台职业技术学院周星编写；第四、五章由陕西工业职业技术学院刘喜勋编写；第六、七章由广东交通职业技术学院孙永林编写，第八、九章由邢台职业技术学院李建武编写。全书由周星定稿，由南京邮电学院郑彦副教授主审。

内容概要

本书共分9章，用通俗易懂的语言，深入浅出地介绍了各种数据结构的基本概念、逻辑特性与物理结构，并详细介绍了有关的算法和分析，用类C语言描述了绝大部分的算法。另外还介绍了有关检索与排序技术。    本书可供高职院校信息类专业学生使用，也可作为普通专科学校和成人教育学院相近专业学生的教材。

书籍目录

第一章 数据结构概述　第一节 数据结构的概念　第二节 描述算法的语言及规则　第三节 算法的分析　小结　习题一第二章 线性表　第一节 线性表的逻辑结构　第二节 线性表的顺序存储结构　第三节 线性表的链式存储结构　第四节 其他形式的链式结构　第五节 稀疏矩阵　小结　习题二　实训二第三章 栈与队列　第一节 栈及其应用　第二节 队列　小结　习题三　实训三第四章 串　第一节 串的基本概念及其运算　第二节 串的存储结构　第三节 串的有关算法　小结　习题四　实训四第五章 树　第一节 一般树的概念　第二节 二叉树　第三节 二叉树的遍历　第四节 线索二叉树　第五节 二叉树的应用——表达式树　第六节 二叉排序树　第七节 哈夫曼树　小结　习题五　实训五第六章 图　第一节 图的基本概念　第二节 图的存储结构　第三节 图的遍历　第四节 生成树　第五节 最短路径　第六节 图的拓扑排序　小结　习题六第七章 查找　第一节 查找的概念　第二节 顺序表查找　第三节 索引表查找　第四节 散列表的查找　小结　习题七　实训七第八章 排序　第一节 排序的基本概念　第二节 插入排序　第三节 选择排序　第四节 交换排序　第五节 归并排序　第六节 各种内部排序方法的比较　小结　习题八　实训八第九章 文件　第一节 文件的基本概念　第二节 文件的物理结构　小结　习题九参考答案参考文献

章节摘录

插图：

编辑推荐

《数据结构(C语言版)》：21世纪高职高专信息类专业系列教材