数据结构(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世纪高等学校计算机规划教材

书名:数据结构(21世纪高等学校计算机规划教材

作者:宗大华

页数:391

定价:¥39.0

出版社:人民邮电出版社

出版日期:2010-11-01

ISBN:9787115229984

PDF电子书大小:132MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注