ypjalt的博客

建立二叉树，输出叶子节点，统计节点，高度，输出二叉树

有两个进程同时存在于一个程序中。其中第一个进程在屏幕上连续显示‘A’字符，与此同时，程序不断检测是否有键盘输入，如果有，就读如用户键入的字符并保存到输入缓冲区中。在用户输入时键入的字符不立即显示在屏幕上。当用户渐入’;’或’,’时，第一个进程结束，第二个进程从缓冲区中依次读取用户输入的字符，并显示在屏幕上。第二个进程结束后，程序又进入第一个进程，重新显示‘A’，同时用户又可以继续键入字符，直到用户键入‘.’时，第二个进程结束。另外，当输入缓冲区满后，强行中止第一个进程，进入第二个进程。

要求循环队列不损失一个空间全部都得到利用，设置一个标志域tag，以0和1来区分当队头与队尾指针相同时队列状态的空和满，试编写与此结构相对应的入队和出队操作。

数据结构循环列队代码 #include<stdio.h> #include<stdlib.h> #define M 50 typedef struct { int e[M]; int front; int rear; }SeqQueue;