線性表有哪幾種 棧是什么線性表?
棧是什么線性表?Linear table是table的縮寫,意思是元素之間存在線性關(guān)系:非空序列有唯一的第一個元素和尾部元素,其他元素只有唯一的前因和后繼元素,當有多個元素時,第一個元素有唯一的后繼元
棧是什么線性表?
Linear table是table的縮寫,意思是元素之間存在線性關(guān)系:非空序列有唯一的第一個元素和尾部元素,其他元素只有唯一的前因和后繼元素,當有多個元素時,第一個元素有唯一的后繼元素,沒有前因,只有尾部元素有獨特的前科,沒有后繼者。如果用順序存儲結(jié)構(gòu)來存儲線性表,一般稱為順序表,鏈表存儲結(jié)構(gòu)存儲的簡稱鏈表棧屬于線性表,與一般線性表不同的是,它限制了插入和刪除的位置:只能在線性表的一端插入和刪除,這一端稱為棧頂,另一端稱為棧底