C# 實作循序堆疊 (1) - 概念與介面定義

堆疊基本概念

• 堆疊：限定在表尾進行插入/刪除的線性表
• 堆疊頂：表尾，進行操作端
• 堆疊底：另一端，固定不動

類似洗碗盤疊放：洗淨疊上（Push）、取用從最上拿起（Pop）。

堆疊介面定義

using System;
namespace DataStructures
{
    public interface IStack<T> : IDS<T>
    {
        void Push(T item);   // 入堆疊
        T Pop();             // 出堆疊
        T GetTop();          // 取得堆疊頂元素
    }
}

繼承 IDS<T>（Count/Clear/IsEmpty），定義堆疊專有三大操作。