网志栈编辑推荐
暂无
内容简介
； ； ； 本书以程序设计能力的培养为目标，系统地介绍了数据结构和算法设计的相关知识，其主要内容包括：线性表、栈、队列、串、数组、树、图、索引和散列等基本数据结构及其应用；分治法、动态规划、贪心算法、回溯法、分支界限法等常用的算法设计方法。书中还通过具体实例的分析和设计，介绍了软件设计规范及程序设计的关键技术，具有较高的使用价值。
； ； ； 本书可作为高等学校电子信息类非计算机专业“数据结构”课程的本科(或大专)教材，也可供自学计算机软件基础知识的读者参考。
作者简介
暂无
目录
第1章 绪论
1．1软件的基本概念
1．1．1软件应用
1．1．2软件生存期
1．1．3软件技术
1．1．4程序设计技术
1．2数据结构概述
1．2．1数据结构的引入
1．2．2数据结构的基本概念
1．2．3数据结构与程序设计
1．3算法与算法分析
； 1．3．1算法的概念
； 1．3．2算法分析
1．4程序设计的关键技术
； 1．4．1程序结构设计
； 1．4．2模块设计
； 1．4．3 ； 良好的编程风格
； 1．4．4排错与测试
； 1．4．5程序性能
1．5程序设计的步骤及实例
； 1．5．1程序设计的步骤
； 1．5．2程序设计实例
习题
第2章 线性表
2．1线性表的基本概念及运算
2．2顺序表
； 2．2．1顺序表的基本运算
； 2．2．2顺序表的应用实例——学生学籍档案管理．
2．3链表
2．3．1 ； 单链表
2．3．2单链表的基本运算
2．3．3循环链表
2．3．4双向链表
2．3．5链表应用实例——多项式的表示及运算
习题
第3章 栈和队列
3．1 ； 栈
3．1．1栈的顺序存储表示——顺序栈
3．1．2栈的链式存储表示——链栈
3．1．3栈的应用
3．2 ； 队列
； 3．2．1队列的存储结构
； 3．2．2队列的应用
习题
第4章 串和数组
4．1串及其运算
4．2串的存储结构
4．3 ； 串运算的实现
； 4．3．1基本运算的实现
； 4．3．2改进的模式匹配算法
4．4数组的定义和运算
4．5数组的顺序存储结构
4．6矩阵的压缩存储
； 4．6．1特殊矩阵
； 4．6．2稀疏矩阵
习题
第5章 树
5．1树的基本概念
5．2二叉树
5．3二叉树的存储结构
； 5．3．1顺序存储结构
； 5．3．2链式存储结构
； 5．3_3二叉树的建立
5．4二叉树的遍历
； 5．4．1二叉树的深度优先遍历
； 5．4．2二叉树的广度优先遍历
； 5．4．3深度优先遍历的非递归算法
； 5．4．4从遍历序列恢复二叉树
； 5．4．5遍历算法的应用
5．5树和森林
； 5．5．1树的存储结构
； 5．5．2树、森林和二叉树之间的转换
5．6线索二叉树
； 5．6．1线索二叉树的建立
……
第6章 图
第7章 索引结构与散列技术
第8章 缩小规模算法
第9章 搜索算法
第10章 “难”问题求解算法
参考文献
数据结构与算法分析 pdf下载声明
本pdf资料下载仅供个人学习和研究使用，不能用于商业用途，请在下载后24小时内删除。如果喜欢，请购买正版
