Answer to Question #189811 in C# for Ayesha

Question #189811

Implement your own version of the stack data using C# with mentioned functionalities: push, pop, peek,contains, reverse, size, iterator, traverse/print.

Use of similar data structures already present in the language/framework is not allowed.


1
Expert's answer
2021-05-06T08:26:08-0400
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace C_SHARP
{
    class Program
    {


        class Stack<T>
        {
            private T[] items;
            private int top;
            private int capacity;
            /// <summary>
            /// Constructor
            /// </summary>
            public Stack()
            {
                this.capacity = 10000;
                this.items = new T[this.capacity];
                this.top = -1;
            }
            /// <summary>
            /// Constructor
            /// </summary>
            /// <param name="capacity"></param>
            public Stack(int capacity)
            {
                this.capacity = capacity;
                this.items = new T[capacity];
                this.top = -1;
            }
            /// <summary>
            /// Add item to the stack
            /// </summary>
            /// <param name="item"></param>
            public void Push(T item)
            {
                if (!IsFull())
                {
                    items[++top] = item;
                }
                else {
                    throw new Exception("Stack is full");
                }
            }
            /// <summary>
            /// Returns the top item with deleting
            /// </summary>
            /// <returns></returns>
            public T Pop()
            {
                if (!IsEmpty())
                {
                    return items[top--];
                }
                else
                {
                    throw new Exception("Stack is empty");
                }
            }
            /// <summary>
            ///  Views the first element in the Stack but does not remove it.
            /// </summary>
            /// <returns></returns>
            public T Peek()
            {
                return items[top];
            }
            /// <summary>
            /// Contains value in stack
            /// </summary>
            /// <param name="item"></param>
            /// <returns></returns>
            public bool Contains(T item) {
                for (int i = 0; i < top; i++) {
                    if (item.Equals(items[i])) {
                        return true;
                    }
                }
                return false;
            }
            
            /// <summary>
            /// Returns size
            /// </summary>
            /// <returns></returns>
            public int Size()
            {
                return top + 1;
            }


            /// <summary>
            /// Checks if stack is empty
            /// </summary>
            /// <returns></returns>
            public bool IsEmpty()
            {
                return top == -1;
            }


            /// <summary>
            /// Checks if stack is full
            /// </summary>
            /// <returns></returns>
            public bool IsFull()
            {
                return top == capacity - 1;
            }


            /// <summary>
            /// Reverse stack
            /// </summary>
            public void Reverse() {
                T[] itemsTemp=new T[top+1];
                int counter = top;
                for (int i = 0; i <= top; i++)
                {
                    itemsTemp[counter] = items[i];
                    counter--;
                }
                items = itemsTemp;
            }
            /// <summary>
            /// Print stack
            /// </summary>
            public void Print()
            {
                if (IsEmpty())
                {
                    throw new Exception("Stack is empty");
                }
                else {
                    Console.WriteLine("Items in the stack are:");
                    for (int i = top; i >= 0; i--)
                    {
                        Console.WriteLine(items[i]);
                    }
                }
            }
        }


        class StackIterator<T>
        {
            private Stack<T> currentStack;


            /// <summary>
            /// Constructor
            /// </summary>
            /// <param name="currentStack"></param>
            public StackIterator(Stack<T> currentStack)
            {
                this.currentStack = currentStack;
            }


            public bool IsEmpty()
            {
                return this.currentStack.IsEmpty();
            }


            
            public T Pop()
            {
                return this.currentStack.Pop();
            }
        }
        static void Main(string[] args)
        {


            try
            {
                Stack<int> stack = new Stack<int>(5);
                stack.Push(8);
                stack.Push(5);
                stack.Push(10);
                stack.Push(2);
                stack.Push(99);
                stack.Print();
                Console.WriteLine("Stack size is: {0}", stack.Size());
                stack.Reverse();
                Console.WriteLine("Reverse");
                stack.Print();


                if (stack.Contains(10))
                {
                    Console.WriteLine("Stack contains item 10");
                }
                else {
                    Console.WriteLine("Stack does not contain item 10");
                }


                if (stack.Contains(546))
                {
                    Console.WriteLine("Stack contains item 546");
                }
                else
                {
                    Console.WriteLine("Stack does not contain item 546");
                }
                Console.WriteLine("The top item is {0}" , stack.Peek());
                Console.WriteLine("Delete the top item: {0}", stack.Pop());
                Console.WriteLine("Stack size is: {0}", stack.Size());
                StackIterator<int> stackIterator = new StackIterator<int>(stack);
                Console.WriteLine("\nDisplay items using StackIterator");
                while (!stackIterator.IsEmpty()) {
                    Console.WriteLine(stackIterator.Pop());
                }
            }
            catch (Exception ex)
            {
                Console.WriteLine(ex.Message);
            }
            Console.ReadLine();
        }
    }
}




Example:


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS