第三章 栈和队列 总结

知识点：

栈是限制仅在表的一端进行插入和删除运算的线性表又称为后进先出表(LIFO表)。插入、删除端称为栈顶，另一端称栈底。表中无元素称空栈。基本运算有：

　　1) initstack(s),构造一个空栈;

　　2) stackempty(s),判栈空;

　　3) stackfull(s),判栈满;

　　4) push(s,x),进栈;

　　5) pop (s),退栈;

　　6) stacktop(s)，取栈顶元素

3.2.1队列的基本定义和计算。

　　队列是一种运算受限的线性表，允许删除的一端称队首，允许插入的一端称队尾。队列又称为先进先出线性表，FIFO表。

　　队列的基本运算：

　　1) initqueue(q),置空队;

　　2) queueempty(q),判队空;

　　3) queuefull(q),判队满;

　　4) enqueue(q,x),入队;

　　5) dequeue(q),出队;

　　6) queuefront(q),返回队头元素。

栈的基本运算有六种： ·构造空栈：InitStack(S)

　　·判栈空: StackEmpty(S)

　　·判栈满： StackFull(S)

　　·进栈： Push(S,x)

　　·退栈： Pop(S)

　　·取栈顶元素：StackTop(S)

总结：

     在我做队列实验时候，调试总出现一个错误，检查过程中，却发现不止一个问题，但是在调试错误栏目那里却没有明确显示出来。后来经过同学的指导和我的改动，终于把实验成功调试出来了。。从这次实验里面，我觉得之后我必须加强学习，对上机，多实践。