Schreiben Sie ein C-Programm, um Stapeloperationen mit Arrays zu implementieren

Schreiben Sie ein C-Programm, um Stapeloperationen mit Arrays zu implementieren. Hier ist ein einfaches Programm zum Implementieren von Stack-Operationen mit Arrays in der Programmiersprache C.

Was ist ein Array?

Arrays sind eine Art Datenstruktur, die eine sequenzielle Sammlung fester Größe von Elementen desselben Typs speichern kann. Ein Array wird verwendet, um eine Sammlung von Daten zu speichern, aber es ist oft sinnvoller, sich ein Array als eine Sammlung von Variablen desselben Typs vorzustellen.

Anstatt einzelne Variablen wie Zahl0, Zahl1, … und Zahl99 zu deklarieren, deklarieren Sie eine Array-Variable wie Zahlen und verwenden Zahlen[0], Zahlen[1] und …, Zahlen[99], um einzelne Variablen darzustellen. Auf ein bestimmtes Element in einem Array wird über einen Index zugegriffen.

Alle Arrays bestehen aus zusammenhängenden Speicherstellen. Die niedrigste Adresse entspricht dem ersten Element und die höchste Adresse dem letzten Element.

Hier ist der Quellcode des C-Programms zum Implementieren von Stapeloperationen mit Arrays. Das C-Programm wird erfolgreich kompiliert und (auf Codeblocks) auf einem Windows-System ausgeführt. Die Programmausgabe wird auch unten gezeigt.

QUELLCODE ::

/* C Program to implement Stack Operations Using Arrays */

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

#define size 5
struct stack {
   int s[size];
   int top;
} st;

int stfull() {
   if (st.top >= size - 1)
      return 1;
   else
      return 0;
}

void push(int item) {
   st.top++;
   st.s[st.top] = item;
}

int stempty() {
   if (st.top == -1)
      return 1;
   else
      return 0;
}

int pop() {
   int item;
   item = st.s[st.top];
   st.top--;
   return (item);
}

void display() {
   int i;
   if (stempty())
      printf("\nStack Is Empty!");
   else {
      for (i = st.top; i >= 0; i--)
         printf("\n%d", st.s[i]);
   }
}

int main() {
   int item, choice;
   char ans;
   st.top = -1;

   printf("\t\t\tImplementation Of Stack ");
   do {
      printf("\n\n1.Push \n2.Pop \n3.Display \n4.exit\n");
      printf("\nEnter Your Choice :: ");
      scanf("%d", &choice);
      switch (choice) {
      case 1:
         printf("\nEnter The item to be pushed :: ");
         scanf("%d", &item);
         if (stfull())
            printf("\nStack is Full!");
         else
            push(item);
         break;
      case 2:
         if (stempty())
            printf("\nEmpty stack!Underflow !!");
         else {
            item = pop();
            printf("\nThe popped element is %d", item);
         }
         break;
      case 3:
         display();
         break;
      case 4:
         exit(0);
      }
      printf("\nDo You want To Continue? ");
      ans = getche();
   } while (ans == 'Y' || ans == 'y');

return 0;
}

AUSGABE ::

/* C Program to implement Stack Operations Using Arrays */  

                 Implementation Of Stack

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 1

Enter The item to be pushed :: 1

Do You want To Continue? y

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 1

Enter The item to be pushed :: 2

Do You want To Continue? y

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 1

Enter The item to be pushed :: 3

Do You want To Continue? y

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 3

3
2
1
Do You want To Continue? y

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 2

The popped element is 3
Do You want To Continue? y

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 2

The popped element is 2
Do You want To Continue? y

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 2

The popped element is 1
Do You want To Continue? y

1.Push
2.Pop
3.Display
4.exit

Enter Your Choice :: 3

Stack Is Empty!
Do You want To Continue? 4

Wenn Sie Fehler oder Fragen im Zusammenhang mit dem oben genannten Programm oder Fragen oder Bewertungen gefunden haben, die Sie uns stellen möchten, können Sie uns kontaktieren über unsere Kontaktseite oder Sie können auch unten im Kommentarbereich einen Kommentar abgeben. Wir werden unser Bestes tun, um Sie in kurzen Abständen zu erreichen.