线性的数据结构有哪几种?各有什么特点

题目

线性的数据结构有哪几种?各有什么特点

答案

列表：普通的数组形式、链表形式
队列：先进先出,删除在队首,添加在队尾
栈：后进先出,添加和删除都在栈顶实现
线性的数据结构的主要特点是首无前驱,尾无后继,中间的元素有唯一的前驱和后继