if(stackempty (s))
error (
u
stack underflow
v
);
x=p->data;
s->top=p->next;
free (p);
return x;5）取栈顶元素。
Datatype stacktop(linkstack *s)
if(stackempty(s))
error( "stack is empty
v
;
return s->top->data;}
8 .队列是一种运算受限的线性表，允许删除的一端称队首，允许插入的一端称队
尾。队列又称为先进先出线性表，FIFO表。
9 .队列的基本运算：
1) initqueue(q),置空队；queueempty (q),判队空；
2) queuefull (q),判队满；enqueue (q, x),入队；
3) ) dequeue (q)，出队；6) queuefront (q),返回队头元素。
10 .顺序队列：队列的顺序存储结构称顺序队列。设置front和rear指针表示队 头和
队尾元素在向量空间的位置。
n.顺序队列中存在“假上溢”现象，由于入队和出队操作使头尾指针只增不减 导致
被删元素的空间无法利用，队尾指针超过向量空间的上界而不能入队。
12 .为克服“假上溢”现象，将向量空间想象为首尾相连的循环向量，存储在其 中
