C++——链式队列的综合应用

最新推荐文章于 2022-04-09 10:55:59 发布

山有木兮°

最新推荐文章于 2022-04-09 10:55:59 发布

阅读量393

点赞数 1

文章标签： C++ 链式队列

本文链接：https://blog.csdn.net/wannna/article/details/102847960

版权

本文介绍了如何使用链式队列作为键盘缓冲区，详细阐述了链式循环队列的结构和基本操作，包括字符的输入与输出。通过设置队首和队尾指针，实现字符的高效存取。文中还提及了两个并发进程，一个负责显示“X”，另一个负责读取用户输入并保存到缓冲区。涉及的关键函数包括getch()和kbhit()。

摘要由CSDN通过智能技术生成

链式队列的定义及基本操作

先定义队列的几个基本操作，再设计一主函数利用队列的操作完成以下功能：
键盘输入的字符可以临时存入键盘的缓冲区中。为了充分利用缓冲区的空间，往往将缓冲区设计成链式循环队列的结构，并为循环队列结构的缓冲区设置一个队首指针和一个队尾指针。
每输入一个字符到缓冲区中，就将尾指针后移，链入缓冲区的循环队列之中；每输出一个字符号，就将队头指针前移，将它从缓冲队列中删除。
假设有两个进程同时存在于一个应用程序中，第一个进程连续在屏幕上显示字符“X”，第二个进程不断检查键盘上是否有输入，若有则读入用户键入的字符，将其保存到键盘缓冲区中。
代码如下：

#include<iostream>
#include<conio.h>
using namespace std;

typedef char ElemType;
#define ERROR 0
#define OK 1

typedef struct QueueNode
{
   
ElemType data;//数据域
struct QueueNode *next;//指针域
}QueueNode, *QueueStr;
typedef struct
{
   
QueueStr front;//头指针
QueueStr rear;//尾指针
}LinkQueue;

LinkQueue

最低0.47元/天解锁文章