线性数据结构例题剖析.ppt

线性数据结构 队列,栈,链表 线性结构的特点: 在数据元素的非空有限集合中: 存在唯一的一个被称作第一个的元素; 存在唯一的一个被称作最后一个的元素; 除第一个之外,集合中的每个元素都只有一个前驱 除最后一个之外,集合中的每个元素都只有一个后继 以数组为例:inta[100 第一个元素:a[0];最后一个元素:a[99 0