线性结构分类 按操作划分 线性表 所有表目都是同一类型结点的线性表 不限制操作形式 根据存储的不同分为:顺序表,链表 口栈(L|FO, Last in first out) 插入和删除操作都限制在表的同一端进行 口队列(FIFO, First In First out ■插入操作在表的一端,删除操作在另一端 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。8“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 8 线性结构分类 ◼ 按操作划分 ❑ 线性表 ◼ 所有表目都是同一类型结点的线性表 ◼ 不限制操作形式 ◼ 根据存储的不同分为：顺序表，链表 ❑ 栈(LIFO, Last In First Out) ◼ 插入和删除操作都限制在表的同一端进行 ❑ 队列(FIFO, First In First Out) ◼ 插入操作在表的一端， 删除操作在另一端