线性表:(1)顺序表(连续存储的线性表) (2)单链表(不连续存储的线性表) 栈:只能在一端进行插入(入栈或压栈)和删除(出栈)操作的线性表。 顺序栈:就是只能头插和头删的顺序表。 链式栈:就是只能头插和头删的单链表。