循环队列删除

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

算法

删除元素

步骤 1 开始
步骤 2 存储要删除的元素。
步骤 3 如果 front == -1，则队列下溢。
步骤 4 从队列中删除的元素是 cqueue_arr[front]。
步骤 5 如果 (front==rear)，则 front= -1; rear= -1; 否则转到步骤 6。
步骤 6 如果 (front == MAX - 1)，则 front= 0; 否则转到步骤 7。
步骤 7 front = front + 1。
步骤 8 停止

程序

#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
          break;
          }
        }
        void del()
        {
            if (front == -1)
            {
                cout<<"Queue Underflow\n";
                return ;
            }
            cout<<"Element deleted from queue is : "<<cqueue_arr[front]<<endl;
            if (front == rear)
            {
                front = -1;
                rear = -1;
            }
            else
            {
                if (front == MAX - 1)
                    front = 0;
                else
                    front = front + 1;
            }
        }
            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.del();
            cq.display();
            
               return 0;
}

输出

Input the element for insertion in queue : 50                                                                                    
If you want to enter the element in queue press 1 else 0                                                                         
0                                                                                                                                
Queue Underflow                                                                                                                  
Queue is empty                                                                                                                   
                  

下一主题循环队列插入

循环队列删除

算法

删除元素

程序

输出

联系信息

关注我们

教程

面试题

在线编译器

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 选择题

其他

循环队列删除

算法

删除元素

程序

输出

相关帖子

后缀数组 nLogN 算法

O(N^2) 复杂度意味着什么

C++ 中的水库抽样

结构化数据与非结构化数据

Floyd 的慢指针和快指针方法是如何工作的

检测有向图中的循环

不使用递归进行中序遍历

在 O(1) 时间内连接两个链表

后缀数组导论

字符串的最大删除次数

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器