2302_79644694的博客

原创 数据结构第四章：串

KMP算法及其优化

原创 数据结构第三章：栈、队列和数组

栈、队列是操作受限的线性关系；一维数组逻辑上为线性结构，存储上也采用线性的顺序存储；二维数组逻辑上非线性结构、而存储上采用线性的顺序存储；压缩存储矩阵可大幅减少空间的使用；

原创 数据结构第二章：线性表

线性结构：一对一的线性关系

原创 数据结构第一章：绪论

程序 = 数据结构 + 算法

原创 二级指针和C++引用

由于在做函数值传递时函数调用的栈帧原理不能修改实参的值；只能通过址传递的方法：而普通变量的址传递时实参要&，形参要一级指针ElemType *p来接，使用时也要*；一级指针变量的址传递实参也要&，形参要二级指针ElemType **p来接，使用时要*，使用数据时要**；这样未免太过复杂，在表达式里还要考虑优先级的问题加（）；所以C++里提供了引用，可在被调函数中通过修改形参来改变实参，也就是实参对应的内存空间；

原创 scanf & printf

原创 C/C++通过gcc命令生成可执行文件的过程：预处理、编译、汇编、链接以及反汇编（.exe得到机器码和汇编码）

1. 下载MinGW；2. 为MinGW中的gcc.exe配置环境变量中系统变量的path（目录到其父文件夹bin即可），使其在cmd中任意位置都可被执行；3. 在cmd中切到.c文件所在位置，依次键入如下代码，便会在同目录下生成对应文件；第一步、预处理 .c -> .i : gcc -E hello.c -o hello.i。