Seinlvan的博客

**[C语言]**学习笔记一：指针“&”：取地址操作符printf中的“*”：取值操作符指针和指针变量：通常我们所说的指针，就是地址的意思。C 语言中有专门的指针变量用于存放指针，跟普通变量不同，指针变量存储的是一个地址。指针相当于门牌，指针相当于门牌号。指针变量也有类型，它的类型就是存放的地址指向的数据类型。EXAMPLE#include <stdio.h>int main(){ char a = 'f'; int f = 12

1 线性表定义由零个或多个数据元素组成的有限序列。数学定义若将线性表记为（a1,…,ai-1,ai,ai+1,…an）,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。所以线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。2 抽象数据类型 ADT一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。ADT 抽象数据类型名Data数据元素

串1、串的定义子串：Fisch主串：Fisch.comindex(S,T,pos)2、BF算法首先S[1]和T[1]比较，若相等，则再比较S[2]和T[2]，一直到T[M]为止；若S[1]和T[1]不等，则T向右移动一个字符的位置，再依次进行比较。如果存在k，1≤k≤N，且S[k+1…k+M]=T[1…M]，则匹配成功；否则失败。该算法最坏情况下要进行M*(N-M+1)次比较，时间复杂度为O(M*N)。...

一、栈1、概念1、尽在表尾进行插入或删除的线性表2、后进先出，称为LIFO结构3、表尾称为栈的栈顶（top）4、表头称为栈顶（bottom）非空栈的栈顶指针始终再栈顶元素的下一个位置//栈的顺序存储表示 typedef struct{ Elemtype *base;//指向栈底指针 Elemtype *top;//指向栈定指针 int stackSize;//栈当前可用最大容量 }sqStack;或typedef int ElemType;typedef str