배열을 사용하여 스택을 구현하는 C++ 프로그램

<시간/>

스택은 요소 모음을 포함하는 추상 데이터 구조입니다. 스택은 LIFO 메커니즘을 구현합니다. 즉, 마지막에 푸시된 요소가 먼저 튀어 나옵니다. 스택의 주요 작업 중 일부는 다음과 같습니다. -

푸시 - 스택의 맨 위에 데이터 값을 추가합니다.
Pop - 스택 맨 위에 있는 데이터 값을 제거합니다.
Peek - 스택의 최상위 데이터 값을 반환합니다.

배열을 이용하여 스택을 구현하는 프로그램은 다음과 같다.

예시

#include <iostream>
using namespace std;
int stack[100], n=100, top=-1;
void push(int val) {
   if(top>=n-1)
   cout<<"Stack Overflow"<<endl;
   else {
      top++;
      stack[top]=val;
   }
}
void pop() {
   if(top<=-1)
   cout<<"Stack Underflow"<<endl;
   else {
      cout<<"The popped element is "<< stack[top] <<endl;
      top--;
   }
}
void display() {
   if(top>=0) {
      cout<<"Stack elements are:";
      for(int i=top; i>=0; i--)
      cout<<stack[i]<<" ";
      cout<<endl;
   } else
   cout<<"Stack is empty";
}
int main() {
   int ch, val;
   cout<<"1) Push in stack"<<endl;
   cout<<"2) Pop from stack"<<endl;
   cout<<"3) Display stack"<<endl;
   cout<<"4) Exit"<<endl;
   do {
      cout<<"Enter choice: "<<endl;
      cin>>ch;
      switch(ch) {
         case 1: {
            cout<<"Enter value to be pushed:"<<endl;
            cin>>val;
            push(val);
            break;
         }
         case 2: {
            pop();
            break;
         }
         case 3: {
            display();
            break;
         }
         case 4: {
            cout<<"Exit"<<endl;
            break;
         }
         default: {
            cout<<"Invalid Choice"<<endl;
         }
      }
   }while(ch!=4);
   return 0;
}

출력

1) Push in stack
2) Pop from stack
3) Display stack
4) Exit

Enter choice: 1
Enter value to be pushed: 2
Enter choice: 1
Enter value to be pushed: 6
Enter choice: 1
Enter value to be pushed: 8
Enter choice: 1
Enter value to be pushed: 7
Enter choice: 2
The popped element is 7
Enter choice: 3
Stack elements are:8 6 2
Enter choice: 5
Invalid Choice
Enter choice: 4
Exit

위의 프로그램에서 push() 함수는 인수 val 즉 스택에 푸시할 값을 취합니다. 상단이 n보다 크거나 같으면 스택에 공간이 없고 오버플로가 인쇄됩니다. 그렇지 않으면 val이 스택으로 푸시됩니다. 이에 대한 코드 스니펫은 다음과 같습니다.

void push(int val) {
   if(top>=n-1)
   cout<<"Stack Overflow"<<endl;
   else {
      top++;
      stack[top]=val;
   }
}

pop() 함수는 값이 있는 경우 스택의 최상위 값을 팝합니다. 스택이 비어 있으면 언더플로가 인쇄됩니다. 이것은 다음과 같이 주어집니다.

void pop() {
   if(top<=-1)
   cout<<"Stack Underflow"<<endl;
   else {
      cout<<"The popped element is "<< stack[top] <<endl;
      top--;
   }
}

display() 함수는 스택의 모든 요소를 표시합니다. 이를 위해 for 루프를 사용합니다. 스택에 요소가 없으면 스택이 비어 있음이 인쇄됩니다. 이것은 아래와 같습니다.

void display() {
   if(top>=0) {
      cout<<"Stack elements are:";
      for(int i=top; i>=0; i--)
      cout<<stack[i]<<" ";
      cout<<endl;
   }else
   cout<<"Stack is empty";
}

main() 함수는 사용자가 스택을 푸시, 팝 또는 표시하려는 경우 선택 항목을 제공합니다. 사용자 응답에 따라 스위치를 사용하여 해당 기능을 호출합니다. 사용자가 잘못된 응답을 입력하면 해당 응답이 인쇄됩니다. 이에 대한 코드 스니펫은 아래에 나와 있습니다.

int main() {
   int ch, val;
   cout<<"1) Push in stack"<<endl;
   cout<<"2) Pop from stack"<<endl;
   cout<<"3) Display stack"<<endl;
   cout<<"4) Exit"<<endl;
   do {
      cout<<"Enter choice: "<<endl;
      cin>>ch;
      switch(ch) {
         case 1: {
            cout<<"Enter value to be pushed:"<<endl;
            cin>>val;
            push(val);
            break;
         }
         case 2: {
            pop();
            break;
         }
         case 3: {
            display();
            break;
         }
         case 4: {
            cout<<"Exit"<<endl;
            break;
         }
         default: {
            cout<<"Invalid Choice"<<endl;
         }
      }
   }while(ch!=4);
   return 0;
}