数据结构线性表、栈、队列、二叉树、图1教学材料.ppt

常见数据结构 线性表栈队列二叉树图 一线性表 线性表是n个类型相同的数据元素的有限序列数据元素之间是一对一的关系即每个数据元素最多有一个直接前驱和一个直接后继如图2.1所示例如英文字母表(A,B,Z)就是一个简单的线性表表中的每一个英文字母是一个数据元素 每个元素之间存在唯一的顺序关系如在英文字母表字母B的前面是字母A而字母B后面是字母C 二栈 栈是允许在一端进行插入和删除操作的特殊线性表 允许