数据结构(高职高专“十二五”规划教材)

图书标准信息

• 作者 马世霞
• 出版社 机械工业出版社
• 出版时间 2015-02
• 版次 1
• ISBN 9787111490319
• 定价 29.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书是高职高专计算机和信息类专业的教材，在内容的编排上尽量符合高职高专学生的要求。全书共分为10章，对常用的数据结构基本概念作了介绍。第1章为绪论；第2～8章介绍了线性表、栈和队列、串和数组、树与二叉树、图、查找以及及排序7种基本运算；第9章综合应用实例，第10章是实验，全书用C语言作为算法描述语言，并附有游戏及一些典型实验项目，可供学生上机练习每章所学的知识。

【目录】

前　言

第1章　绪论

　1．1　为什么要学习数据结构

　1．2　如何学好数据结构

　1．3　数据结构的概念

　1．4算法和算法分析

　　1．4．1　算法特性

　　l．4．2　算法描述

　　1．4．3　算法性能分析与度量

　习题

第2章线性表

　2．1　线性表的逻辑结构　

　　2．1．1　线性表的定义　

　　2．1．2　线性表的基本操作

　2．2　线性表的物理结构　

　　2．2．1　顺序存储结构及基本运算的实现

　　2．2．2　链式存储结构及基本运算的实现

　　2．2．3　循环链表　

　　2．2．4　双向链表　

　2．3　应用举例

　习题

第3章　栈和队列　

　3．1　栈

　　3．1．1　栈的定义及基本运算

　　3．1．2　栈的存储实现和运算实现

　3．2　队列

　　3．2．1　队列的定义及基本运算

　　3．2．2　队列的存储实现及运算实现

　3．3　应用举例

习题

第4章　串和数组

　4．1　串的概念及基本运算

　　4．1．1　串的基本概念　

　　4．1．2　串的基本运算　

　4．2　串的定长顺序存储及基本运算

　4．3　串的链式存储及基本运算

　4．4　模式匹配

　4．5　数组

　4．6　应用举例

　习题一

第5章　树和二叉树

　5．1　树的定义及相关术语

　　5．1．1　树的定义　

　　5．1．2　基本术语　

　5．2　二叉树

　　5．2．1　二叉树的定义和基本操作

　　5．2．2　二叉树的主要性质

　　5．2．3　二叉树的存储结构

　　5．2．4　遍历二叉树 

　　5．2．5　二叉树其他常见操作的相关算法

　5．3　树和森林

　　5．3．1　树的存储结构　

　　5．3．2　树、森林与二叉树的转换

　5．4　哈夫曼树

　　5．4．1　哈夫曼树的定义　

　　5．4．2　哈夫曼编码　

　5．5　应用举例

　习题

第6章　图

　6．1　图的基本概念

　6．2　图的存储表示

　……

第7章　查找

第8章　排序

第9章　综合实例——旅游景区信息管理系统

第10章　实验

参考文献