数据结构——C语言描述
|
读过这本书吗？
最近在读
读过
想读
还不熟悉
|
图书城书列：
加入到博客或社交网站：
|
|
我来评论这本书：
内容提要：
本书根据“数据结构”课程教学大纲的要求，对常用的数据结构做了系统介绍，注重实际应用，概念清晰。全书共分九章，重点论述了数据结构的基本概念、线性表、栈和队列、递归、串、数组和广义表、树、图、查找、排序和文件。
本书叙述由浅入深、层次清楚、语言精练、逻辑性强，侧重于程序设计技术、算法和应用，各章中所涉及的数据结构与算法都给出了相应的C语言描述。本书主要面向本科院校的计算机类专业学生，也可以作为非计算机专业学生的选修课教材和其他计算机技术人员的参考书。 目录：
第1章 引言
1.1 数据结构 1.2 抽象数据类型 1.3 结构化程序设计 1.4 算法及其描述 1.5 算法的时间复杂度和空间复杂度 本章小结 习题1 第2章 线性表 2.1 线性表的定义 2.2 线情表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的顺序和链式存储结构的比较 2.5 线性表的应用 本章小结 习题2 第3章 栈和队列 3.1 栈 3.2 栈的实现与应用 3.3 栈与递归 3.4 队列 3.5 队列的实现与应用 本章小结 习题3 第4章 串、数组和广义表 4.1 串 4.2 数组 4.3 广义表 本章小结 习题4 第5章 树 5.1 树 5.2 二叉树 5.3 遍历二叉树 5.4 线索二叉结 5.5 树、森林与二叉树的转换 5.6 哈夫曼树 本章小结 习题5 第6章 图 6.1 基本术语 6.2 图的存储 6.3 图的遍历和连通分量 6.4 量小生成树 6.5 最短路径 6.6 拓排序和最长路径 本章小结 习题6 第7章 查找 7.1 查找方法概述 7.2 无序表的顺序查找 7.3 有序表的查找 7.4 二叉搜索树 7.5 平衡二叉树 7.6 B-树和B+树 7.7 哈希查找技术 本章小结 习题7 第8章 内部排序 8.1 概述 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序法 8.7 各种内部排序法的比较 8.8 热电厂序操作应用举例 本章小结 习题8 第9章 文件及外部排序 9.1 文件的基本概念 9.2 外部排序算法 本章小结 习题9 前言：
数据结构是计算机科学与技术专业教学计划中的一门核心课程，同时也是信息计算、电子信息技术等非计算机专业的一门重要专业基础课程。计算机科学与技术及其相关学科都会用到各种数据结构，数据结构已经成为计算机科学与技术工作者，．尤其是计算机应用领域的开发人员的必备知识。
数据结构的任务是根据从各种实际问题中归纳、抽象出来的对象的数据特征和对象之间的关系，选择合适的数据组织方法、存储方法和相应的算法。这些方法有助于设计出周密、有效和风格良好的程序。
数据结构课程的教学要求是让学生学会分析和研究计算机加工的数据对象的特征，以便在实际应用中选择适当的数据逻辑结..
序言：
21世纪是信息时代，以计算机为核心的信息技术是21世纪科技发展的大趋势。作为计算机专业人才培养基地的大学计算机专业和相关专业，如何适应这种发展，培养出符合时代要求和社会欢迎的人才，是近年来计算机教育界讨论的热门话题，也是我们长期思考并努力探索的课题。
教材是人才培养的基础。在华中科技大学出版社的委托下，我们组织了有关高等院校的部分专家、教授共同编写了这套"面向21世纪计算机系列教材"，以期在适应21世纪的教材建设方面做出自己的努力。由于计算机行业发展日新月异， "21世纪计算机系列教材"编委会将负责系列教材的选题、每本教材大纲的编写和审定，以及教材、教学辅导书..
|