循环队列插入

2025 年 4 月 20 日 | 阅读 2 分钟

算法

插入元素

步骤 1 开始
步骤 2 将要插入的元素存储在线性数据结构中
步骤 3 检查是否 (front == 0 && rear == MAX-1) || (front == rear+1)，如果是则队列溢出，否则转到步骤 4
步骤 4 检查是否 (front == -1)，如果是则 front = 0; rear = 0; 否则转到步骤 5
步骤 5 检查是否 (rear == MAX -1)，如果是则 rear = 0; 否则 rear = rear + 1; 然后转到步骤 6
步骤 6 插入元素 cqueue_arr[rear] = item;
步骤 7 停止

程序

#include <iostream>
#define MAX 5
using namespace std;
/*
 * Class Circular Queue
 */
class Circular_Queue
{
    private:
        int *cqueue_arr;
        int front, rear;
    public:
        Circular_Queue()
        {
            cqueue_arr = new int [MAX];
            rear = front = -1;
        }
        
        void insert(int item)
        {
                int i=0;
    while(1)
    {
     cout<<"If you want to enter the element in queue press 1 else 0\n";
     cin>>i;
     if(i==1)

         {  if ((front == 0 && rear == MAX-1) || (front == rear+1))
            {
                cout<<"Queue Overflow \n";
                return;
            }
            if (front == -1)
            {
                front = 0;
                rear = 0;
            }
            else
            {
                if (rear == MAX - 1)
                    rear = 0;
                else
                    rear = rear + 1;
            }
            cqueue_arr[rear] = item ;
          }
          else
          display();}
        }
            void display()
        {
            int front_pos = front, rear_pos = rear;
            if (front == -1)
            {
                cout<<"Queue is empty\n";
                return;
            }
            cout<<"Queue elements :\n";
            if (front_pos <= rear_pos)
            {
                while (front_pos <= rear_pos)
                {
                    cout<<cqueue_arr[front_pos]<<"  ";
                    front_pos++;
                }
            }
            else
            {
                while (front_pos <= MAX - 1)
                {
                    cout<<cqueue_arr[front_pos]<<"  ";
                    front_pos++;
                }
                front_pos = 0;
                while (front_pos <= rear_pos)
                {
                    cout<<cqueue_arr[front_pos]<<"  ";
                    front_pos++;
                }
            }
            cout<<endl;
        }
};
int main()
{
    int item;
    Circular_Queue cq;
    cout<<"Input the element for insertion in queue : ";
            cin>>item;	
            cq.insert(item);
            cq.display();
               return 0;
}

输出

  
If you want to enter the element in queue press 1 else 0                                                                         
1                                                                                                                                
Inset the element in queue : 5                                                                                                  
If you want to enter the element in queue press 1 else 0                                                                         
1                                                                                                                                
Inset the element in queue : 10                                                                                                  
If you want to enter the element in queue press 1 else 0                                                                         
1                                                                                                                                
Inset the element in queue : 15                                                                                                  
If you want to enter the element in queue press 1 else 0                                                                         
0                                                                                                                                
Queue is :                                                                                                                       
5 10 15                                                                                                                         
               

下一主题DS 树

循环队列插入

算法

插入元素

程序

输出

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

数据结构教程

DS 数组

DS 链表

DS 栈

DS 队列

DS 树

DS 图

DS 搜索

DS 排序

哈希与堆

差异

二叉树

二叉搜索树

AVL 树

单向链表

双向链表

循环链表

循环双向链表

DS 选择题

其他

循环队列插入

算法

插入元素

程序

输出

相关帖子

梳排序

不使用递归和栈进行中序遍历！

具有 n 个键的总可能二叉搜索树数量

打印所有匹配 CamelCase 约定字典的单词

半结构化数据

数据结构基础

查找二叉树中两个节点的直接父节点

两个链表的并集和交集

子串检查

Cuckoo Hashing - 最坏情况 O(1) 查找

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器