使用接口，定義一組方法
定一個類，實現接口
插入方法：
刪除方法：
獲取元素：
獲得長度、判斷是否為空：
測試：
運行結果：
線性表是一種常用的數據結構，以下介紹線性表及其順序存儲，并對棧和隊列及它們的順序實現給出了詳細的設計描述。
在實際應用中，線性表都是以棧、隊列、字符串、數組等特殊線性表的形式來使用的。由于這些特殊線性表都具有各自的特性，因此，掌握這些特殊線性表的特性，對于數據運算的可靠性和提高操作效率都是至關重要的。
線性表是一個線性結構，它是一個含有n≥0個結點的有限序列，對于其中的結點，有且僅有一個開始結點沒有前驅但有一個后繼結點，有且僅有一個終端結點沒有后繼但有一個前驅結點，其它的結點都有且僅有一個前驅和一個后繼結點。一般地，一個線性表可以表示成一個線性序列：k1,k2,…,kn，其中k1是開始結點，kn是終端結點。
是一個數據元素的有序（次序）集
線性表具有如下的結構特點： 1.均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對于同一線性表的各數據元素必定具有相同的
數據類型和長度。 2.有序性：各數據元素在線性表中的位置只取決于它們的序與，數據元素之前的相對位置是線性的，即存在唯一的“第一個“和“最后一個“的數據元素，除了第一個和最后一個外，其它元素前面均只有一個數據元素直接前驅和后面均只有一個數據元素（直接后繼）。 在實現線性表數據元素的存儲方面，一般可用順序存儲結構和
鏈式存儲結構兩種方法。鏈式存儲結構將在本網站線性
鏈表中介紹，本章主要介紹用數組實現線性表數據元素的順序存儲及其應用。另外棧．隊列和串也是線性表的特殊情況，又稱為受限的線性結構。 附一道選擇題： 下列哪個不是線性表（d）
A. 鏈表 B. 隊列 C.棧 D.關聯數組