当前位置:首页 > 图书中心 > 教材 > 高职教材 > 数据结构(C语言版)
数据结构(C语言版)
ISBN:7-5624-2166-8/TP
高职高专信息类专业系列教材
作者:周星
编辑:肖顺杰
字数(千):346 页数:248 印次:1-3
开本:16开  平装
出版时间: 2005-08-10
定价:¥22
内容简介

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

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