数据结构实用教程
数据结构实用教程封面图

数据结构实用教程

刘波, 等编著

出版社:机械工业出版社

年代:2009

定价:30.0

书籍简介:

本书系统地介绍了纯属表、栈、队列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构,以及使用各种数据结构等。

书籍目录:

前言

第1章绪论

1.1数据结构基本概念和术语

1.1.1什么是数据结构

1.1.2基本概念和术语的解释

1.2算法和算法分析

1.2.1算法的特性

1.2.2算法的描述

1.2.3算法的设计

1.2.4算法的度量

1.3综合例题

1.4小结

1.5习题

1.6实验

第2章线性表

2.1线性表的逻辑结构

2.1.1线性表的定义

2.1.2线性表的特点

2.1.3线性表的抽象数据类型定义

2.2线性表的顺序存储结构及运算实现

2.2.1线性表顺序存储的定义

2.2.2线性表顺序存储结构的特点

2.2.3线性表顺序存储的表示

2.2.4顺序表基本运算的实现

2.3线性表的链式存储结构及运算实现

2.3.1线性表链式存储的定义及特点

2.3.2单链表

2.3.3静态链表

2.3.4循环链表

2.3.5双向链表

2.4综合例题

2.5小结

2.6习题

2.7实验

第3章栈和队列

3.1栈

3.1.1栈的抽象数据类型定义

3.1.2栈的存储表示和实现

3.2栈的综合例题

3.3队列

3.3.1抽象数据类型队列的定义

3.3.2队列的存储表示和实现

3.4队列的综合例题

3.5小结

3.6习题

3.7实验

第4章串

4.1串的基本概念

4.2串的存储结构与实现

4.2.1定长顺序存储表示

4.2.2堆分配存储表示

4.2.3串的链存储表示

4.3串的模式匹配算法

4.3.1模式匹配的BF算法

4.3.2模式匹配的KMP算法

4.4综合例题

4.5小结

4.6习题

4.7实验

第5章数组和广义表

5.1数组的基本概念

5.2数组的顺序存储结构

5.3矩阵的压缩存储

5.3.1特殊矩阵

5.3.2稀疏矩阵

5.4广义表的基本概念

5.5广义表的存储结构

5.6综合例题

5.7小结

5.8习题

5.9实验

……

第6章树与二叉树

第7章图

第8章查找

第9章内部排序

第10章外部排序

附录习题参考答案

参考文献

内容摘要:

  本书系统地介绍了线性表、栈、队列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构,以及使用各种数据结构的基本操作、查找和排序算法等。本书可作为计算机类以及电子信息、管理信息系统、电子商务等相关专业的教材,也可供计算机科学与工程领域从业人员参考和查阅。  本书系统地介绍了线性表、栈、队列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构,以及使用各种数据结构的基本操作、查找和排序算法等。各章以抽象数据类型、存储与表示、基本操作算法、应用实例、小结为线索组织相关内容,配有适量的练习题和上机操作题,不仅可以满足理论教学的需要,还可供读者用于理解知识及复习提高,并指导实验教学。  本书内容全面实用,概念清楚,体系合理,采用类C语言描述数据结构和操作算法,简明清晰、可读性好,容易转换成能够上机执行的C程序、C++程序或Java程序等。  本书可作为计算机类以及电子信息、管理信息系统、电子商务等相关专业的教材,也可供计算机科学与工程领域从业人员参考和查阅。

书籍规格:

书籍详细信息
书名数据结构实用教程站内查询相似图书
9787111289388
如需购买下载《数据结构实用教程》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位机械工业出版社
版次1版印次1
定价(元)30.0语种简体中文
尺寸19 × 0装帧平装
页数 294 印数 5000

书籍信息归属:

数据结构实用教程是机械工业出版社于2009.12出版的中图分类号为 TP311.12 的主题关于 数据结构-高等学校-教材 的书籍。