数据结构(第二版) 教学课件 ppt 作者 郑泳 方风波 习题答案和源代码第三章.docVIP

第三章课后习题答案 单项选择题 1．C 2．B 3．A 4．A 5．B 6．B 7．C 8．B 思考题 1．略（请参考书中相关知识点） 2．略（请参考书中相关知识点） 3．若依次读入数据元素序列1，2，3，4进栈，进栈过程中允许出栈，则可能的出栈元素序列为： 1234，1243，1324，1342，1432，2134，2143， 2314， 2341， 2431， 3214， 3241， 3421，4321。 算法题 1． 置空队 void InitQueue(SeqQueue *Q) 　{ 　　　　flag=0; Q-rear = Q-front = 0; 　　　} 入队 void EnQueue（SeqQueue *Q，DataType x） { if (flag==1) printf（“Quere overflow”）; else { Q-rear＝(Q-rear+1)％MaxSize; Q-data[Q-rear]=x; } if(Q-rear% MaxSize == Q-front% MaxSize) flag=1; } (3)出队 DataType DeQueue（SeqQueue *Q） { DataTy