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