61.《数据结构-栈 队列 串》

栈

栈是受限的线性表（只允许在一端进行插入删除操作）

LIFO 特点 后进先出

当n个不同元素进栈时，出栈元素的不同排列个数1/(n+1)Cn 2n

---

顺序栈：(S.top=-1)
进栈：
if(S.top==MaxSize-1) 栈满
S.data[++S.top]=x
出栈:
if(S.top==-1)栈空
x=S.data[S.top--]

大致理解图：

链栈：
不带头结点：
出栈：
x=top->data;top=top->next;
入栈：
x->next=top;top=x;

带头结点：
出栈:
x=top->next->data;top->next=top->next->next
入栈:
x->next=top->next;top->next=x;

---

栈并不复杂 就以一道题结束

简单来说就是abcdef cab必错 放入abc后出c a不可能比b先出 所以不需要画图 就一个简单方法

---

队列

受限的线性表(一端进入 一端删除)

记死

队满：
Q.front=(Q.rear+1)%MaxSize
队空:
Q.rear=Q.front
入队:
Q.rear=(Q.rear+1)%MaxSize
出队:
Q.front=(Q.front+1)%MaxSize
长度(元素个数):
(Q.rear+MaxSize-Q.front)%MaxSize

循环队列：
入队：
if(Q.front=(Q.rear+1)%MaxSize)队满
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%MaxSize;

出队:
if(Q.rear=Q.front)队空
x=Q.data[Q.front];
Q.front=(Q.front+1)%MaxSize;

链式存储：
入队:
s->data=x;
s->next=NULL;
Q.rear->next=s;
Q.rear=s;修改尾指针

出队：
x=p->data;
Q.front->next=p->next;
free(p)

栈队列应用

这个并不困难理解

参考：https://www.cnblogs.com/ithan/p/17921133.html

---

串

因为参加考试范围考察非常简单就不多赘述 并不涉及KMP算法
就是简单的字符串 和 一些操作
参考：https://www.cnblogs.com/Aurora-hu/p/15866263.html
今日状态不佳 故此敷衍消失