朱允刚PTA编程真题集（含详细答案解析）.docxVIP

朱允刚PTA编程真题集（含详细答案解析）

本试题集整理吉林大学朱允刚老师经典PTA上机真题，涵盖队列模拟、字符串模拟、动态规划、二叉树遍历四大高频考点，题型贴合本科数据结构与算法课程平时作业、期末上机考核难度，每道题目均附带完整代码、样例解释及通俗解题思路。

7-1队列的实现及基本操作

题目作者：朱允刚（吉林大学）

题目描述：给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。

输入格式：第一行输入一个正整数n，表示操作总次数；后续n行，每行输入一个操作。操作分为两种：1d表示将整数d入队；0表示执行一次出队操作。题目保证出队操作时队列非空。

输出格式：每次执行出队操作时，单独输出一行对应的出队元素。

输入样例：

6

110

120

0

130

0

0

输出样例：

10

20

30

完整代码（C语言）

PlainText

#includestdio.h

#defineMAX1000

intqueue[MAX];

intfront=0,rear=0;

intmain(){

intn,op,num;

scanf(%d,n);

for(inti=0;in;i++){

scanf(%d,op);

if(op==