线性表有哪几种 栈是什么线性表?

栈是什么线性表?Linear table是table的缩写,意思是元素之间存在线性关系:非空序列有唯一的第一个元素和尾部元素,其他元素只有唯一的前因和后继元素,当有多个元素时,第一个元素有唯一的后继元

栈是什么线性表?

Linear table是table的缩写,意思是元素之间存在线性关系:非空序列有唯一的第一个元素和尾部元素,其他元素只有唯一的前因和后继元素,当有多个元素时,第一个元素有唯一的后继元素,没有前因,只有尾部元素有独特的前科,没有后继者。如果用顺序存储结构来存储线性表,一般称为顺序表,链表存储结构存储的简称链表栈属于线性表,与一般线性表不同的是,它限制了插入和删除的位置:只能在线性表的一端插入和删除,这一端称为栈顶,另一端称为栈底