重点简要:
1、栈是限定仅在表尾进行插入和删除操作的线性表。
2、允许操作的一端为栈顶,另一端为栈底,不含数据为空栈。
3、栈又称后进先出的线性表,简称LIFO结构。
4、插入操作叫进栈(push),删除操作叫出栈(pop)。
5、用top作为栈顶的指针。
6、push操作:
S->top++;
S->data[S->top]=e(新元素)。
7、pop操作:
*e=s->data[s->top];
s->top--;
8、两栈共享空间,数据向中间靠拢。
9、top1+1=top2为栈满。
10、插入元素时要判断是栈1还是栈2(先判断是否满栈)。
11、使用共享空间的数据结构,通常是当两个栈的空间需求有相反关系时,一增一减。
12、栈链,空栈即top=NULL。
13、栈链的push:
s->data=e;
s->next=S->top;(S为栈链)
S->top=s;
S->count++;
栈链的pop:
*e=S->top->data;
p=S->top;
S->top=S->top->next;
free(p);
S->count--;
14、后缀表示法计算,数据按栈的方法排序,运算是成对的,符号进栈时出栈两个数运算再进栈。
15、中缀转后缀:数字输出,符号进栈,要进栈的符号与栈顶的符号比较优先级,比栈顶高就不输出。
16、队列(FIFO)在一端插入(队尾)一端删除(队头)。
17、front指针指向队头元素,rear指针指向队尾元素的下一个位置,当front=rear时为空列队。
18、循环队列,当rear指向最后一个时再插入时rear向队头移动。
19、判断队列满,设置标志变量或者保留一个空间就认为队列满。
20、队列满:(rear+1)%Queuesize==front。
列队长度:(rear-front+ Queuesize)% Queuesize。
21、链队列:front指向头结点,rear指向终端结点。
22、空链表:front和rear都指向头结点。
23、入队操作:在表尾入队。
出队操作:头结点的后继结点出队。
若链表除表头结点外只剩下一个元素时,则需将rear指向表头结点。