《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

同济大学计算机专业数据结构笔记总结

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

第五章递归与广义表 一、递归的概念 二、递归过程与递归工作栈 三、递归与回溯 四、广义表

第四章栈和队列 一、栈 二、表达式求值 三、队列 四、优先队列

第三章链表 一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、稀疏矩阵

一、递归与递归程序设计 二、递归程序到非递归程序的转换 三、递归程序设计的应用实例 四、递归程序执行过程的分析

4 .1 字符串 4.2 字符串的模式匹配 4.3 数组 4.4 特殊矩阵