4.23文创礼盒,买2个减5元 读书月福利
欢迎光临中图网 请 | 注册

数据结构

作者:吕青
出版社:航空工业出版社出版时间:2010-06-01
开本: 16开 页数: 205 页
中 图 价:¥15.4(5.5折) 定价  ¥28.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
本类五星书更多>

数据结构 版权信息

数据结构 内容简介

本书以项目方式全面系统地介绍了各种类型的数据结构,并从逻辑结构、存储结构和基本操作几个方面进行了详细地阐述。全书共八个项目,分别介绍了线性表、栈、队列、串、数组、树、图等基本类型的数据结构,以及查找、排序技术。

数据结构 目录

项目一 数据结构导论
任务一 数据结构入门
一、基本术语¨
二、数据的逻辑结构
三、数据的存储结构
四、数据类型
任务二 算法与算法分析
一、算法的概念
二、算法的特性
三、算法的描述方法
四、算法设计的要求
五、算法性能分析
六、类c语言简介
项目小结
习题与上机操作
项目 二线性表
任务一 线性表的定义和基本操作
一、线性表的定义
二、线性表的基本操作
任务二 线性表的顺序存储结构
一、顺序表的结构特点
二、顺序表的基本操作
任务三 线性表的链式存储结构
一、单链表的结构特点
二、单链表的基本操作
三、静态链表及其基本操作
四、循环链表及其基本操作
五、双向链表及其基本操作
项目小结
习题与上机操作
项目三 栈和队列
任务一栈的定义、存储结构和基本操作
一、栈的定义及其基本操作
二、栈的顺序存储结构
三、栈的链式存储结构
四、栈在递归中的应用
任务二 队列的定义、存储结构和基本操作
一、队列的定义及其基本操作
二、队列的顺序存储结构
三、队列的链式存储结构
项目小结
习题与上机操作
项目四 串和数组
任务一 串的定义、存储结构和基本操作
一、串的定义及其基本操作
二、定长顺序存储结构
三、堆存储结构
四、块链存储结构
任务二 数组的定义和存储结构
一、数组的定义及其基本操作
二、数组的顺序存储结构
任务三 矩阵的压缩存储
一、特殊矩阵的压缩存储
二、稀疏矩阵的压缩存储
任务四 广义表的定义和存储结构
一、广义表的定义
二、广义表的存储结构
项目小结
习题与上机操作
项目五 树与二叉树
任务一 树的定义和基本操作
一、树的定义和表示方法
二、树的基本术语
三、树的基本操作
任务二 二叉树
一、二叉树的定义及其基本操作
二、二叉树的性质
三、二叉树的存储结构
四、遍历二叉树
五、线索二叉树
任务三 树和森林
一、树的存储结构
 ……
项目六 图
项目七 查找
项目八 排序
展开全部

数据结构 节选

《数据结构》,本书以项目方式全面系统地介绍了各种类型的数据结构,并从逻辑结构、存储结构和基本操作几个方面进行了详细地阐述。全书共八个项目,分别介绍了线性表、栈、队列、串、数组、树、图等基本类型的数据结构,以及查找、排序技术。

数据结构 相关资料

插图:其中,S是串名;用双引号括起来的字符序列是串的值,其中,可以是字母、数字或其他字符;n是串中字符的个数,称为串的长度;n:O的串称为空串。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串称为该子串的主串。通常,将字符在串中的序号称为该字符的位置,子串在主串中第一次出现时第一个字符的位置称为子串的位置。当两个串的长度相等,并且各个对应位置的字符都相等时,称两个串是相等的。则它们的长度分别是8、3、8、2,并且串B是串A的子串,相应地,串A为主串;串B在串A中位置为6,串C和串A是相等的。串D是由两个空格组成的串,由于空格本身也是一个字符,故称为空格串,其长度为串中空格字符的个数。

商品评论(0条)
暂无评论……
书友推荐
编辑推荐
返回顶部
中图网
在线客服