C#: Implement a stack with push and pop operations
C# Sharp Stack: Exercise-1 with Solution
Write a C# program to implement a stack with push and pop operations. Find the top element of the stack and check if the stack is empty or not.
Sample Solution:
C# Code:
using System;
// Implementation of a Stack data structure
public class Stack
{
private int[] items; // Array to hold stack elements
private int top; // Index representing the top of the stack
// Constructor to initialize the stack with a specified size
public Stack(int size)
{
items = new int[size]; // Initializing the array with the given size
top = -1; // Initializing top to -1, indicating an empty stack
}
// Method to check if the stack is empty
public bool IsEmpty()
{
return top == -1; // Returns true if top is -1 (empty stack), otherwise false
}
// Method to check if the stack is full
public bool IsFull()
{
return top == items.Length - 1; // Returns true if top is at the last index of the array (full stack)
}
// Method to push an element onto the stack
public void Push(int item)
{
if (IsFull())
{
Console.WriteLine("Stack Full!"); // Displays a message if the stack is full
return;
}
items[++top] = item; // Inserts the item at the incremented top index
}
// Method to pop an element from the stack
public int Pop()
{
if (IsEmpty())
{
Console.WriteLine("Stack underflow"); // Displays a message if the stack is empty
return -1;
}
return items[top--]; // Removes and returns the top element by decrementing top
}
// Method to peek at the top element of the stack without removing it
public int Peek()
{
if (IsEmpty())
{
Console.WriteLine("Stack is empty"); // Displays a message if the stack is empty
return -1;
}
return items[top]; // Returns the element at the top index without removing it
}
// Static method to display the stack elements
public static void Display(Stack stack)
{
if (stack.IsEmpty())
{
Console.WriteLine("Stack is empty"); // Displays a message if the provided stack is empty
return;
}
Console.WriteLine("\nStack elements:");
for (int i = stack.top; i >= 0; i--)
{
Console.Write(stack.items[i] + " "); // Displays each element in the stack
}
}
}
// Main class to demonstrate the functionality of the Stack class
public class Program
{
public static void Main(string[] args)
{
Console.WriteLine("Initialize a stack:");
Stack stack = new Stack(5); // Creating a stack with a size of 5
Console.WriteLine("Checking if stack is empty: " + stack.IsEmpty());
Console.WriteLine("\nInput some elements onto the stack:");
stack.Push(10);
stack.Push(20);
stack.Push(30);
stack.Push(40);
stack.Push(50);
Stack.Display(stack); // Displaying the elements in the stack
Console.WriteLine("\nTop element of the stack: " + stack.Peek()); // Displaying the top element without removing it
Console.WriteLine("\nChecking if stack is full: " + stack.IsFull());
Console.WriteLine("\nPopping three elements from the stack:");
Console.WriteLine(stack.Pop()); // Removing and displaying the popped elements
Console.WriteLine(stack.Pop());
Console.WriteLine(stack.Pop());
Stack.Display(stack); // Displaying the remaining elements in the stack
Console.WriteLine("\nTop element of the stack: " + stack.Peek()); // Displaying the top element without removing it
}
}
Sample Output:
Initialize a stack: Checking if stack is empty: True Input some elements onto the stack: Stack elements: 50 40 30 20 10 Top element of the stack: 50 Checking if stack is full: True Popping three elements from the stack: 50 40 30 Stack elements: 20 10 Top element of the stack: 20
Flowchart:
C# Sharp Code Editor:
Improve this sample solution and post your code through Disqus
Previous: C# Sharp Stack Exercises.
Next: Sort the elements of a stack in descending order.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.
https://www.w3resource.com/csharp-exercises/stack/csharp-stack-exercise-1.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics