线性表:n个数据元素的有限序列
串:n个字符的有限序列
树:每个结点可以有多个后继,但至多一个前驱
图:每个结点可以有多个后继和多个前驱
线性表的变型:带头结点、循环、双向
广义表:数据元素可以是表的线性表
数组:数据元素之间的关系在维数上扩充的线性表
栈:插入、删除限定在一端进行的线性表
队列:插入限定在一端,删除在另一端进行的线性表