数据结构(21世纪高等学校计算机规划教材
节选
[
《数据结构》内容简介:“数据结构”是高等院校计算机学科的一门专业基础课,其内容对学习后继课程有重要意义,对程序设计有实用价值。《数据结构》内容分为3个部分:第1部分是第1章,它对“数据结构”做了概要性说明;第2部分包括第2章~第7章,具体涉及线性表、堆栈、队列、串、数组、矩阵、广义表、二叉树、树和森林、图等内容;第3部分由第8章和第9章组成,是对各种数据的查找和排序方法的介绍。《数据结构》语言明快、流畅,概念描述准确、清晰,算法介绍全面、详实,各章都安排有大量的例子和习题,有助于教师备课和学生自学。《数据结构》可作为高等院校计算机及相关专业本科生“数据结构”课程的教材,也可作为从事各种程序设计和计算机应用工作的读者的参考书。
]
相关资料
[
插图:“数据结构”是计算机专业的一门重要基础课程,它研究的问题是从实际需要中抽象出来的,是计算机科学各领域以及系统软件都会用到的知识。比如,语言编译程序的实现过程,需要用到堆栈、散列表、语法树;操作系统要使用队列、存储分配表、目录树,来对整个计算机系统的软、硬件资源(如CPU、存储器、外部设备、文件)实施管理;数据库管理系统工作时,要通过线性表、索引树等对数据进行快速搜索查找;在网络设计技术中,会涉及求解最小生成树、最短路径的问题。这里列举出的内容,如线性表、堆栈、队列、链表、树、图等,都是后面具体章节里所要学习的内容。本章是全书的基础,将讲述有关数据结构的一些基本概念,主要介绍以下几个方面的内容:数据的逻辑结构;数据的存储结构;算法描述与算法分析技术。计算机是对数据进行处理的工具。具体地说,就是对于一组输人的数据,通过计算机的加工处理,得到相应的输出数据。因此,无论人们要让计算机做什么样的大事、小事、繁杂事、简易事,在用计算机语言编写出程序、执行程序得到处理结果之前,都必须涉及如下的3个问题:第一,确定所要加工处理的数据之间的关系,以便对其进行加工处理时,能够知道一个数据的前面是哪个数据,后面是哪个数据,这种数据间的邻接关系,就是所谓的数据的逻辑结构问题;第二,确定要对数据做哪些加工处理,是插入、是删除、是查找、还是排序,等等,这就是所谓的算法描述问题;第三,确定以何种方式把数据存放到计算机的内存,并反映出它们之间的邻接关系,从而有利于对它们进行加工处理,这就是所谓的数据的存储结构问题。本节首先介绍在现实生活中,很容易总结抽象出的各种数据的逻辑结构,也就是数据间的邻接关系。
]
本书特色
[
涵盖*新计算机教研大纲内容
从算法描述、分析和讨论三方面进行全方位讲述
示例、习题内容丰富全面
]
内容简介
[
“数据结构”是高等院校计算机学科的一门专业基础课,其内容对学习后继课程有重要意义,对程序设计有实用价值。
本书内容分为3个部分:第1部分是第1章,它对“数据结构”做了概要性说明;第2部分包括第2章~第7章,具体涉及线性表、堆栈、队列、串、数组、矩阵、广义表、二叉树、树和森林、图等内容;第3部分由第8章和第9章组成,是对各种数据的查找和排序方法的介绍。
本书语言明快、流畅,概念描述准确、清晰,算法介绍全面、详实,各章都安排有大量的例子和习题,有助于教师备课和学生自学。
本书可作为高等院校计算机及相关专业本科生“数据结构”课程的教材,也可作为从事各种程序设计和计算机应用工作的读者的参考书。
]
目录
第1章 数据结构概述 1.1 数据的逻辑结构 1.1.1 数据及数据间的邻接关系 1.1.2 数据的逻辑结构 1.1.3 数据逻辑结构的形式化描述 1.2 数据的存储结构 1.2.1 顺序式存储结构 1.2.2 链式存储结构 1.3 算法及算法分析 1.3.1 算法及算法的描述 1.3.2 算法分析 小结 习题 第2章 线性表 2.1 线性表的基本知识
封面
书名:数据结构(21世纪高等学校计算机规划教材
作者:宗大华
页数:391
定价:¥39.0
出版社:人民邮电出版社
出版日期:2010-11-01
ISBN:9787115229984
PDF电子书大小:132MB 高清扫描完整版