了解集合本質(zhì)必須要知曉的概念02-堆棧

在"了解集合本質(zhì)必須要知曉的概念-鏈表"中，我們了解了鏈表的概念和種類，并且模擬了一個單向鏈表。本篇體驗的堆棧是約束版的鏈表，只能在棧頂接收新節(jié)點和釋放節(jié)點。

堆棧的主要操作是壓棧和出棧。壓棧是將新節(jié)點放在棧頂，出棧是從棧頂取出一個節(jié)點，返回新彈出節(jié)點的數(shù)據(jù)項。堆棧也稱為后進先出的數(shù)據(jù)結(jié)構(gòu)。

接著上一篇，寫一個派生于List的類來模擬堆棧的壓棧和出棧。

namespace LinkedListLibrary
{
    public class StackInheritance : List
    {
        public StackInheritance() : base("stack"){}
        public void Push(object dataValue)
        {
            InsertAtFront(dataValue);
        }
        public object Pop()
        {
            return RemoveFromFront();
        }
    }
}

客戶端調(diào)用。

        public static void Main(string[] args)
        {
            StackInheritance stack = new StackInheritance();
            bool aBoolean = true;
            char aChar = 'a';
            int anInt = 12;
            string aStr = "hello";
            stack.Push(aBoolean);
            stack.Display();
            stack.Push(aChar);
            stack.Display();
            stack.Push(anInt);
            stack.Display();
            stack.Push(aStr);
            stack.Display();
            try
            {
                while (true)
                {
                    object removedObject = stack.Pop();
                    Console.WriteLine(removedObject + "被彈出~~");
                    stack.Display();
                }
<PRe style="fo