C言語でスタックの概念を説明する

データ構造は、構造化された方法で編成されたデータのコレクションです。線形データ構造と非線形データ構造の 2 種類に分けられます。

線形データ構造 - ここでは、データは線形に編成されています。

例: 配列、構造体、スタック、キュー、リンク リスト。

非線形データ構造 - ここでは、データが階層的に編成されています。

例 - ツリー、グラフ、セット、テーブル。

C言語のスタック

線形データ構造であり、データの挿入と削除は一端でのみ可能です。

操作

• プッシュ - 要素をスタックに挿入します。
• Pop - スタックから要素を削除します。

##

Deleted element = 50
Item = a [top]
top --

#pop() 、pop()、pop()、pop()

• Deleted element = 40
  Deleted element=30
  Deleted element=20
  Deleted element =10

Pop ( )

• スタック オーバーフロー

条件

スタック オーバーフロー - フルスタックに要素を挿入しようとします。

• スタック アンダーフロー - 空のスタックから要素を削除しようとします。

• #Push ( )、Pop ( )、Display ( ) アルゴリズム

対応するアルゴリズムは次のとおりです。

Push ( )

スタックがオーバーフローしていないか確認してください。

if (top = = n-1)
printf("stack over flow”);

• それ以外の場合は、要素をスタックに挿入します。

top ++
a[top] = item

Pop ( )

スタックのアンダーフローをチェックします。

if ( top = = -1)
printf( "stack under flow”);

• それ以外の場合は、スタックから要素を削除します。

item = a[top]
top --

Display ( )

スタック フローを確認します。

if (top == -1)
printf ("stack is empty”);

• それ以外の場合は、以下のアルゴリズムに従ってください。 -

for (i=0; i<top; i++)
printf ("%d&rdquo;, a[i]);

Example
• 以下は、 array を使用してスタックを実装する C プログラムです。

#include<stdio.h>
#include <conio.h>
int top = -1, n,a[100];
main ( ){
   int ch;
   void pop ( );
   void display ( );
   clrscr ( );
   printf ("enter the size of the stack&rdquo;);
   scanf ("%d&rdquo;, &n);
   printf("stack implementation</p><p>&rdquo;);
   printf ("1. push </p><p>&rdquo;);
   printf ("2. Pop </p><p>&rdquo;);
   printf ("3. exit </p><p>&rdquo;);
   do{
      printf ( "enter ur choice&rdquo;);
      scanf ("%d&rdquo;, &ch);
      switch (ch){
         case 1 : push ( );
         display ( );
         break;
      case 2 : push ( );
         display ( );
         break;
      case 3 : exit
   }
   }while (ch>=1 | | ch<= 3);
   getch ( );
}
void push ( ){
   int item;
   if (top = = n-1)
      printf ( "stack over flow&rdquo;)
   else{
      printf("enter an element for insertion&rdquo;)
      scanf ("%d&rdquo;, &item);
      top ++;
      a[top] = item;
   }
}
void pop ( ){
   int item;
   if (top = = -1);
      printf ( "stack under flow&rdquo;);
   else{
      item = a[top];
      top --;
      printf("deleted element = %d&rdquo;, item);
   }
}
void display ( ){
   int i;
   if (top = = -1)
      printf ( "stack is empty&rdquo;);
   else{
      printf("contents of the stack are&rdquo;);
      for (i=0; i<top; i++)
         printf ("%d \t&rdquo;, a[i]);
   }
}

出力

上記のプログラムを実行すると、次の結果が生成されます-

enter the size of the stack = 5 [given by user]
Stack implementation
1. Push 2. Pop 3. exit
Enter ur choice : 1 [given by user]
Enter an element for insertion : 10
Contents of the stack : 10
Enter ur choice : 1
Enter an element for insertion : 2
Contents of the stack : 10 20
Enter ur choice : 2
Deleted element = 20
Contents of the stack are : 10
Enter ur choice : 2
Deleted element : 10
Contents of the stack are : stack is empty
Enter ur choice : 2
Stack underflow.
Enter ur choice : 1
Enter an element for insertion : 30
Contents of the stack are : 30

以上がC言語でスタックの概念を説明するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。