当前位置:主页 > 书籍配套资源 > 数据结构配套资源
《数据结构(C语言版)(第2版)》源代码,教案

《数据结构(C语言版)(第2版)》源代码,教案

  • 更新:2021-11-10
  • 大小:1.56 MB
  • 类别:数据结构
  • 作者:李云清
  • 出版:人民邮电出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

编辑推荐

数据结构的基本概念和基本算法。全书共分为10章,包括线性表及其顺序存储、线性表的链式存储、字符串、数组、特殊矩阵、递归、树型结构、二衩树、图、检索、内排序等内容。《数据结构(C语言版)(第2版)》内容丰富,逻辑性强,文字清晰流畅,既注重理论知识,又强调工程实用。书中既体现了抽象数据类型的观点,又对每个算法的具体实现给出了完整的C语言源代码描述。《数据结构(C语言版)(第2版)》可作为高等院校计算机专业及相关专业本科生“数据结构”课程的教材,也可以作为从事计算机工程与应用的广大读者的参考书。

目录

  • 第1章概论1
  • 1.1数据结构的基本概念与术语1
  • 1.1.1数据结构的基本概念1
  • 1.1.2数据的逻辑结构2
  • 1.1.3数据的存储结构3
  • 1.1.4数据的运算集合5
  • 1.2数据类型和抽象数据类型5
  • 1.2.1数据类型6
  • 1.2.2抽象数据类型7
  • 1.2.3抽象数据类型的描述和实现7
  • 1.3算法和算法分析8
  • 1.3.1算法的基本概念和基本特征8
  • 1.3.2算法的时间复杂度和空间复杂度8
  • 习题9
  • 第2章线性表及其顺序存储11
  • 2.1线性表11
  • 2.2顺序表11
  • 2.2.1顺序表的基本概念及描述11
  • 2.2.2顺序表的实现12
  • 2.3栈17
  • 2.3.1栈的基本概念及描述17
  • 2.3.2顺序栈及其实现18
  • 2.3.3栈的应用之一——括号匹配20
  • 2.3.4栈的应用之二——算术表达式求值22
  • 2.4队列27
  • 2.4.1队列的基本概念及描述27
  • 2.4.2顺序队列及其实现28
  • 2.4.3顺序循环队列及其实现31
  • 习题33
  • 第3章线性表的链式存储35
  • 3.1链式存储35
  • 3.2单链表36
  • 3.2.1单链表的基本概念及描述36
  • 3.2.2单链表的实现37
  • 3.3带头结点的单链表41
  • 3.3.1带头结点的单链表的基本概念及描述41
  • 3.3.2带头结点的单链表的实现42
  • 3.4循环单链表45
  • 3.4.1循环单链表的基本概念及描述45
  • 3.4.2循环单链表的实现46
  • 3.5双链表51
  • 3.5.1双链表的基本概念及描述51
  • 3.5.2双链表的实现52
  • 3.6链式栈57
  • 3.6.1链式栈的基本概念及描述57
  • 3.6.2链式栈的实现58
  • 3.7链式队列60
  • 3.7.1链式队列的基本概念及描述60
  • 3.7.2链式队列的实现61
  • 习题64
  • 第4章字符串、数组和特殊矩阵66
  • 4.1字符串66
  • 4.1.1字符串的基本概念66
  • 4.1.2字符串类的定义66
  • 4.1.3字符串的存储及其实现67
  • 4.2字符串的模式匹配75
  • 4.2.1朴素的模式匹配算法75

资源下载

资源下载地址1:https://box.lenovo.com/l/T5osBt

相关资源

网友留言