目录。数据结构学习笔记 2
1.栈和队列 2
应用举例： 2
1.1进制转换。 2
1.2括号匹配的检验 3
1.3行编辑程序 4
1.4迷宫求解 5
1.5表达式求值 7
2.串 10
应用举例： 10
2.1串的模式匹配算法 10
2.2文本编辑 12
3.树和二叉树 14
4.图 14
应用举例： 14
4.1图的深度优先遍历 14
4.2图的广度优先遍历 16
4.3最小生成树 17
4.4托补排序 18
2023年春季，作为必修课，学了一个学期的数据结构。总的来说，对书本上的重要的和基本的知识点已比较熟悉。这本清华版教材，由严蔚敏和吴伟民编著。
这本书知识点比较全，总体讲的比较详细。但有一部分知识点只是一笔带过有点吊人胃口。这本书上讲的方法都比较经典，我对一些个人觉得比较重要的知识点做了笔记以下是笔记的内容。
1.栈和队列。
栈：是限定仅在表尾插入或删除操作的线性表。表尾称栈顶（top），表头端称栈底（bottom）。栈的特点是‘后进先出’；
栈的存储表示：
typedef struct': point++)3;
default : break;
if( *point-1) +point-2) =0 )
point -=2;
else if( *point-1) >0 &&point-1) )point2) )0 )
printf("不匹配！n");
break;
if( instead ==point )
/*else
return point;
图1.2 括号匹配**运行图）
1.3行编辑程序。
char *edit( linestack stack )
return
图1.3 行编辑**运行图）
1.4迷宫求解。
void path_hunter(int a[10][10],int n,int m,linkqueue path)
int mark_r,mark_c;
int i,j,k;
int t,t1,t2;
int wz; /path中的位置*/
i=wz=0;
while((path->rear->r) wz++;if( wz > path->rear-path->front ) break; 图1.4 迷宫求解**运行图） 1.5表达式求值。 #include<> #include<> #include<> typedef struct operatorstack; typedef struct oprandstack; #define init_size 50 void operation( int *digit, int *operat ); void main() oprandstack digit; operatorstack operat; charempt; intposit = 0; intpriority[7][7]= = =int * malloc( sizeof( intinit_size申请空间。 = =int * malloc( sizeof( intinit_size ); if( null ==null == 一 绪论。1 数据结构 数据结构是一门讨论 描述现实世界实体的数学模型 非数值计算 及其上的操作在计算机中如何表示和实现 的学科。具有相同特征的数据元素的集合，如果在这些数据元素之间存在一种或多种特定的关系，则称为一种数据结构。2 建立模型 3 数据 客观对象的符号表示 数据元素 数据的基本单位，在... 第四章排序程序设计初步。本章介绍线性表的一个主要应用 排序，讲解了排序相关的基本概念和排序算法的一般思路，包括直接插入排序 简单选择排序 冒泡排序以及静态链表插入排序，并给出了其程序设计源码，通过程序设计技巧和线性表的联合来体会数据结构的作用。计算级程序设计中，最常用的一个功能就是对数据的排序，因为... 数据结构与算法 课程学习总结报告。本学期开设的 数据结构与算法 课程已经告一段落，现就其知识点及其掌握情况 学习体会以及对该门课程的教学建议等方面进行学习总结。一 数据结构与算法 知识点。第一章是这门学科的基础章节，从整体方面介绍了 数据结构和算法 同时引入相关的学术概念和术语，如数据 数据元素 数...数据结构总结
数据结构总结
数据结构总结