图书简介
本书共分10章,第1章介绍了数据结构的基本概念,第2—4章分别介绍了线性表、栈和队列、串等常用的数据结构,第5章讲述了递归算法,第6章介绍了树形结构,第7章介绍了图形结构,第8章讲述了查找算法,第9章讲述了排序算法,第10章介绍文件的基本概念和结构。
本书内容安排合理、概念清晰、例题丰富、通俗易懂、可作为大、中专学生的教材,也可以作为计算机爱好者的参考书。
目录
前言
第1章 绪论
1.1 数据结构的基本概念
1.2 算法描述
1.2.1 算法的定义及特性
1.2.2 算法设计的要求
1.2.3 算法评价
小结
复习思考题
第2章 线性表
2.1 线性表的基本概念
2.1.1 线性表的定义及逻辑结构
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构及操作
2.2.1 线性表的顺序存储结构
2.2.2 顺序表的基本操作
2.2.3 顺序表的应用举例
2.3 线性表的链式存储结构及其算法
2.3.1 线性表的链式存储结构
2.3.2 单链表上的基本操作
2.3.3 单链表的应用举例
2.3.4 循环链表
2.3.5 双向链表
2.4 线性表的顺序和链式存储结构的比较
2.5 一元多项式相加
小结
复习思考题
第3章 栈和队列
3.1栈
3.1.1 栈的定义及基本操作
3.1.2 栈的顺序存储结构及其算法
3.1.3 栈的链式存储结构及其算法
3.1.4 栈的应用
3.2 队列
3.2.1 队列的定义及基本操作
3.2.2 队列的顺序存储结构及其算法
3.2.3 队列的链式存储结构及其算法
3.2.4 队列的应用
小结
复习思考题
第4章 其他线性数据结构
4.1 串
4.1.1 串的定义及基本操作
4.1.2 串的存储结构
4.1.3 串的基本操作的实现
4.1.4 文本编辑基本原理
4.2 多维数组
4.2.1 数组的定义及基本操作·
4.2.2 二维数组定义及基本操作
4.2.3 二维数组的向量存储结构
4.2.4 稀疏矩阵的压缩存储
4.3 广义表
4.3.1 广义表的定义
4.3.2 广义表的存储结构
小结
复习思考题
第5章 递归
5.1 递归的基本概念
5.2 递归算法的应用
5.2.1 定义是递归的
5.2.2 数据结构是递归的
5.2.3 问题的解法是递归的
5.3 递归程序执行过程的分析
5.3.1 递归程序设计
5.3.2 递归程序执行过程的分析
5.4 递归程序到非递归程序的转换
5.4.1 简单递归程序到非递归程序的转换
5.4.2 复杂递归程序到非递归程序的转换
小结
复习思考题
第6章 树
第7章 图
第8章 查找
第9章 排序
第10章 文件
参考文献
同类热销图书
书名 | 作者 | 出版社 | 价格 | 购买 |
Office 2007办公软件应用教程:工作任务汇编 | 陈静,张爽.. | 化学工业出版社 | ¥49.00¥39.20 |
详情 |
跟我动手学 S7-300/400PLC(附DVD) | 廖常初 主.. | 机械工业出版社 | ¥32.00¥24.50 |
详情 |
Jewel CAD珠宝设计实用教程(第2版) | 王晨旭,刘.. | 人民邮电出版社 | ¥68.00¥54.40 |
详情 |
优秀动漫游系列教材--游戏制作人生存手册 | (英)爱尔.. | 中国科学技术出版.. | ¥59.00¥39.60 |
详情 |
现代办公自动化教程(Microsoft Office Specialist 2010 .. | 靳广斌 主.. | 中国人民大学出版.. | ¥35.00¥28.00 |
详情 |
VB6.0 程序设计实训教程——21世纪高高专规划教材 | 杨克玉 主.. | 机械工业出版社 | ¥22.00¥16.50 |
详情 |
Windows Server 2003网络管理(21世纪高职高专规划教材—.. | 姜玉波 等.. | 清华大学出版社 | ¥29.00¥21.80 |
详情 |
计算机网络安全技术实验教程 | 周绯菲,何.. | 北京邮电大学出版.. | ¥24.00¥18.90 |
详情 |
UG NX7.5 基础与实例教程(高职高专机电类工学结合模式教.. | 将建国,张.. | 清华大学出版社 | ¥32.00¥24.30 |
详情 |
网页设计与制作(Dreamweaver+Flash+Photoshop版)(第2版.. | 九州书源 .. | 清华大学出版社 | ¥36.80¥27.60 |
详情 |
路由与交换技术 | 邓秀慧 | 电子工业出版社 | ¥35.00¥28.00 |
详情 |
EDA技术与Verilog HDL | 潘松,黄继.. | 清华大学出版社 | ¥38.00¥28.90 |
详情 |
中文版Excel 2007电子表格实用教程(计算机基础与实训教材.. | 谢启祥 编.. | 清华大学出版社 | ¥30.00¥20.70 |
详情 |
Windows Server 2008服务器搭建与管理(网络工程师实用培.. | 李书满,杜.. | 清华大学出版社 | ¥35.00¥26.60 |
详情 |
网页设计与制作教程(配光盘)(高职高专“工作过程导向”.. | 孙永道,高.. | 清华大学出版社 | ¥35.00¥26.30 |
详情 |
Linux操作系统(第2版) | 邵国金 | 电子工业出版社 | ¥45.00¥36.80 |
详情 |
计算机网络基础/高职高专“十一五”计算机类专业规划教材 | 顾可民 主.. | 机械工业出版社 | ¥19.00¥14.30 |
详情 |
零起点学办公自动化——Office 2007视频教程(配光盘)(I.. | 徐军,郭晶.. | 清华大学出版社 | ¥29.00¥23.20 |
详情 |
VC++程序设计基础教程(高职高专计算机教学改革新体系规划.. | 宋金珂,高.. | 清华大学出版社 | ¥28.00¥22.40 |
详情 |
(教材)教育部高等学校高职高专计算机类专业建设参考方案 | 温涛 等编.. | 中国铁道出版社 | ¥40.00¥32.00 |
详情 |
VB语言与测量程序设计(附光盘) | 佟彪 主编 | 中国电力出版社 | ¥39.80¥31.10 |
详情 |
网站推广(国家骨干高职院校建设成果 电子商务专业工作过.. | 孙丹 主编 | 清华大学出版社 | ¥26.00¥19.80 |
详情 |
综合布线技术项目教程(第2版) | 禹禄君 主.. | 电子工业出版社 | ¥39.00¥29.20 |
详情 |
SQL Server2005数据库实用教程(新世纪高职高专计算机专业.. | 屈武江,梁.. | 大连理工大学出版.. | ¥35.00¥28.00 |
详情 |
网络广告设计与制作——21世纪高职高专艺术设计规划教材 | 谢成开,王.. | 清华大学出版社 | ¥38.00¥26.30 |
详情 |