数据结构

图书标准信息

• 作者 李强
• 出版社 北京师范大学出版社
• 出版时间 2017-12
• 版次 2
• ISBN 9787303230808
• 定价 36.80元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 282页

【内容简介】

数据结构是设计与实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础，是介于数学，计算机硬件，软件之间的一门核心课程，是计算机学科中一门综合性的专业基础课。内容包括软件设计中常用的数据结构及其运算，其中线性表、栈、队列等几种基本的数据结构及其存储结构和运算与实现是重点内容，而复杂数据结构的运算方法是其中的难点。本书全面、系统地介绍了各种类型的数据结构及其查找、排序的各种方法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术等内容。概念清楚，内容及习题丰富，详略得当，既便于开展各层次的教学，又便于读者自学。 本书可作为高职高专院校计算机及相关专业的教材，也可以供从事计算机工程与应用的科技工作者参考。

【作者简介】

李强，天津海运职业技术学院，副教授，长期从事计算机专业相关课程教学与研究。教授课程有：数据结构、C语言、数据库等。

【目录】

章 概论1.1 什么是数据结构1.1.1 为什么要学数据结构1.1.2 数据结构课程的内容1.2 基本概念和术语1.2.1 数据1.2.2 数据元素1.2.3 数据对象1.2.4 数据结构1.3 算法与能分析1.3.1 算法概念及特点1.3.2 算法的设计要求1.3.3 算法的能分析题1第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.4 顺序表和链表的比较2.5 线表的应用举例和分析题2真题在线2第3章 栈和队列3.1 栈3.1.1 栈的概念及基本运算3.1.2 栈的顺序存储结构及其算法实现3.1.3 栈的链式存储结构及其算法实现3.2 队列3.2.1 队列的概念及基本运算3.2.2 队列的顺序存储结构及其算法实现3.2.3 队列的链式存储结构及其算法实现3.3 栈和队列的应用举例和分析3.3.1 栈的应用实例3.3.2 队列的应用实例题3真题在线3第4章 串4.1 串的定义及基本运算4.1.1 串的基本概念及术语4.1.2 串的基本算法实现4.2 串的存储结构及其算法实现4.2.1 顺序串4.2.2 链串4.3 串的应用举例——串的模式匹配题4真题在线4第5章 数组与广义表5.1 数组5.1.1 数组的定义及基本运算5.1.2 数组的顺序存储结构5.1.3 数组的应用举例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 广义表的存储结构5.4.3 广义表的基本运算题5……第6章 树第7章 图第8章 查找第9章 排序