- 北京邮电大学出版社
- 9787563519835
- 235200
内容简介
“数据结构”是计算机相关专业的重要基础核心课程之一，是一门集技术性、理论性和实践性于一体的课程。本书重点介绍基本数据结构、C语言数据结构描述、数据结构的应用、算法设计与分析以及算法性能评价等内容，使读者理解数据抽象与编程实现的关系，提高用计算机解决实际fq题的能力。全书共10章，主要内容包括线性表、栈、队列、串、数组、树、图、查找、排序和文件。
本书结构合理，重点突出，内容精练，通俗易懂，实例丰富，算法描述清晰。本书适用于高等院校应用型本科计算机及相关专业，可作为信息类及相关专业的教材或参考书，也可供成人高校、高职高专选用。
本书结构合理，重点突出，内容精练，通俗易懂，实例丰富，算法描述清晰。本书适用于高等院校应用型本科计算机及相关专业，可作为信息类及相关专业的教材或参考书，也可供成人高校、高职高专选用。
目录
第1章 绪论 1.1 引言 1.1.1 为什么要学习数据结构 1.1.2 数据结构课程的主要内容 1.2 基本概念和常用术语 1.2.1 基本概念和术语 1.2.2 数据结构 1.2.3 抽象数据类型 1.3 算法和算法分析 1.3.1 算法的定义 1.3.2 算法评价与分析 1.3.3 算法效率的度量 1.4 本章小结 习题第2章 线性表 2.1 线性表的逻辑结构 2.1.1 线性表的定义 2.1.2 线性表的基本运算 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 单链表应用举例 2.4 顺序表和链表的比较 2.5 本章小结 习题第3章 栈和队列 3.1 栈 3.1.1 栈的定义及其基本运算 3.1.2 栈的存储结构和基本运算的实现 3.2 栈的应用举例 3.2.1 应用栈解决数制的转换问题 3.2.2 表达式求值 3.3 栈与递归 3.3.1 递归的概念 3.3.2 栈与递归 3.4 队列 3.4.1 队列的定义和基本运算 3.4.2 循环队列——队列的顺序表示和实现 3.4.3 链队——队列的链式表示和实现 3.5 本章小结 习题第4章 串 4.1 串及其基本运算 4.1.1 串的基本概念 4.1.2 串的基本运算 4.2 串的存储结构 4.2.1 串的顺序存储结构 4.2.2 串的链式存储结构 4.3 串的模式匹配 4.3.1 朴素的模式匹配算法 4.3.2 KMP算法 4.4 串的应用举例 4.5 本章小结 习题第5章 数组和广义表 5.1 数组的概念 5.1.1 数组的定义 5.1.2 二维数组 5.2 数组的顺序存储 ……第6章 树第7章 图第8章 查找第9章 排序第10章 文件参考文献
