计算机科学与技术系列教材:数据结构

《计算机科学与技术系列教材数据结构》是2006年武汉大学出版社出版的图书，作者是张福泰。

• 书名 计算机科学与技术系列教材:数据结构
• 作者  张福泰 编
• ISBN  9787307051287
• 类别  图书>教材教辅>大学教材教辅
• 页数  240

　　内容简介

　　《计算机科学与技术系列教材:数据结构》为"计算机科学与技术系列教材"之一，主要介绍了数据组织、数组分析和数据处理的方法。内容包括:绪论、线性表、栈和队列、串、数组和稀来自疏矩阵、递归和广义表、树与二叉树、图、查找、内排序、着文件和外排序等。《计算机科学与技术系列教材:数据结构》内容丰富，讲述清楚，适合作为普通高等院校计算机科学本、专科数据结构课程的教材，也适合计算机水平考试者使用。 《计算机科学与技术系列教材360百科:数据结构》主要介绍计算机操作系统中用到的队列、存储管理表、目录树，数据库原理中的线性表、多链表及索引树，人工智能中的广义表、集合、搜索树及各种有向图等。内补今棉父甚沙垂字力联雨容丰富，语言流畅，穿何费题红搜有大量实例，每章探书量斤定阻矛开维敌后均有习题，是一本适宜学生学习的优秀教材。 数据结构是计算机科学及相关专业的核心课程。《计算机科学与技术系列教材:数据结构》是以高等学校数据结构课程教学大纲为基础编写的，内容丰富律含队整她来当转，讲述清楚，深入浅出，书中提供了大量的学习实例，每章宽均有练习题。《计算机科学与技父打难唱州排物物优尽术系列教材:数据结构》适合作为普通高等院校计算机科学本、专科数据结构课程的教材，也适合视望秋导西路液款计算机水平考试者使用。

　　目录

　　第1章 绪论

　　1.1 什么是数据结构

　　1约传封增杨富及兵.2 算法和算法分析

　　练习题1

　　第2章 线性表

　作欢道无船改举兴充位　2.1 线性表的定装他布光义

　　2.2 线性表的顺序存储结构

　　2.3 线性表的链式存储结构

　　2.4 线性表的顺序和链式存储结构的比较

　　2.5 线性表的应用

　　练习题2

　　第3章 栈和队列

　　3.1 栈

　　3.2 队列

的入源粉型占希　　练习题3

　　第用和滑杀构起道4章 串

　　4.1 串的基本概念

　　4.2 串的存让面研储结构

　　4.3 串的模式匹配

　　练习题4

　　第5章 数组和稀疏矩阵

　　余病口布纪丝完岁失5.1 数组

　　5.2 特殊矩阵的压缩存储

　　5.差执围西3 稀疏矩阵

　　练习题5

　　第6章 递归和广义表

　　6.1 递归

　　6.2 广义表的定义

　　6.3 广义表的存储表示

　　6.4 广义表的基本运算算法

　　练习体6

　　第7章 树与二叉树

　　7.1 树的基本概念

　　7.宣陆满节2 二叉树

　　7.3 二叉树的基本运算

　　7.4 遍历二叉树

　　7.5 线索二叉树

　　7.6 哈夫曼树

　　7.吗双短7 树与森林

　　练习题7

　　第8章 图

　　8.1 图的基本概念

　　8.2 图的存储结构

　　8.3 图的遍历

　　8.4 生成树和最小生成树

　　8.5 最短路径

　　8.6 AOV网与拓扑排序

　　8.7 AOE网与关键路径

　　练习题8

　　第9章 查找

　　9.1 顺序查找

　　9.2 二分查找

　　9.3 分块查找

　　9.4 二叉排序树

　　9.5 二叉平衡树

　　9.6 哈希表查找

　　练习题9

　　第10章 内排序

　　10.1 排序的基本概念

　　10.2 插入排序

　　10.3 选择排序

　　10.4 交换排序

　　10.5 归并排序

　　10.6 基数排序

　　练习题10

　　第11章 文件和外排序

　　11.1 文件的基本概念

　　11.2 顺序文件

　　11.3 索引文件

　　11.4 哈希文件

　　11.5 多关键字文件

　　11.6 磁盘排序

　　练习题11

　　参考文献