C言語を使用してキュー内の要素の削除を説明します

データ構造は、構造化された方法で編成されたデータのコレクションです。以下に示すように 2 つのタイプに分類されます。 -

• 線形データ構造 - データは線形に編成されます。たとえば、配列、構造体、スタック、キュー、リンク リストなどです。

• 非線形データ構造 - データは階層的に編成されます。たとえば、ツリー、グラフ、セット、テーブルなどです。

キュー

これは線形データ構造であり、挿入はバックエンドで行われ、削除はフロントエンドで行われます。

キューの順序は FIFO – 先入れ先出しです。

操作

• Insert – 要素をqueue.
• Delete – キューから要素を削除します。

条件

• キュー オーバーフロー - 満杯のキューに要素を挿入しようとします。

• キューはストリーミング状態です-空のキューから要素を削除しようとします。

アルゴリズム

( ) -

• キューのオーバーフローを確認するためのアルゴリズムを以下に示します。

if (r==n)
printf ("Queue overflow")

• それ以外の場合は、要素をキューに挿入します。

q[r] = item
r++

は削除アルゴリズムの HTML コードを示します。

以下は deletion ( ) のアルゴリズムです。

-

• フロー下のキューを確認します。

if (f==r)
printf ("Queue under flow")

• それ以外の場合は、キューから要素を削除します。

item = q[f]
f++

次は display ( ) -

• キューが空かどうかを確認するアルゴリズムです。 ul>

  if (f==r)
  printf("Queue is empty")

  • それ以外の場合は、「f」から「r」までのすべての要素を出力します。

  for(i=f; i<r; i++)
  printf ("%d", q[i]);

  プログラム
  次は、キューから要素を削除するための C プログラムです。 -

  #include <stdio.h>
  #define MAX 50
  void insert();
  int array[MAX];
  int rear = - 1;
  int front = - 1;
  main(){
     int add_item;
     int choice;
     while (1){
        printf("1.Insert element to queue </p><p>");
        printf("2.Delete an element from queue</p><p>");
        printf("3.Display elements of queue </p><p>");
        printf("4.Quit </p><p>");
        printf("Enter your choice : ");
        scanf("%d", &choice);
        switch (choice){
           case 1:
              insert();
           break;
           case 2:
              delete();
           case 3:
              display();
           break;
           case 4:
              exit(1);
           default:
           printf("Wrong choice </p><p>");
        }
     }
  }
  void insert(){
     int add_item;
     if (rear == MAX - 1)
        printf("Queue Overflow </p><p>");
     else{
        if (front == - 1)
        /*If queue is initially empty */
        front = 0;
        printf("Inset the element in queue : ");
        scanf("%d", &add_item);
        rear = rear + 1;
        array[rear] = add_item;
     }
  }
  void display(){
     int i;
     if (front == - 1)
        printf("Queue is empty </p><p>");
     else{
        printf("Queue is : </p><p>");
        for (i = front; i <= rear; i++)
           printf("%d ", array[i]);
           printf("</p><p>");
     }
  }
  void delete(){
     if (front == - 1 || front > rear){
        printf("Queue Underflow </p><p>");
        return ;
     }
     else{
        printf("Element deleted from queue is : %d</p><p>",array[front]);
        front = front + 1;
     }
  }

  出力
  上記のプログラムでは、次の結果が生成されます -

  1.Insert element to queue
  2.Delete an element from queue
  3.Display elements of queue
  4.Quit
  Enter your choice: 1
  Inset the element in queue: 12
  1.Insert element to queue
  2.Delete an element from queue
  3.Display elements of queue
  4.Quit
  Enter your choice: 1
  Inset the element in queue: 23
  1.Insert element to queue
  2.Delete an element from queue
  3.Display elements of queue
  4.Quit
  Enter your choice: 1
  Inset the element in queue: 34
  1.Insert element to queue
  2.Delete an element from queue
  3.Display elements of queue
  4.Quit
  Enter your choice: 2
  Element deleted from queue is: 12
  Queue is:
  23 34
  1.Insert element to queue
  2.Delete an element from queue
  3.Display elements of queue
  4.Quit
  Enter your choice: 2
  Element deleted from queue is: 23
  Queue is:
  34
  1.Insert element to queue
  2.Delete an element from queue
  3.Display elements of queue
  4.Quit
  Enter your choice: 4

  ###

以上がC言語を使用してキュー内の要素の削除を説明しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。