摘要: 线性表分为顺序表和链表; 1、顺序存储结构和链式存储结构的区别 顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛求,必须是连续的空间,在数据查找(特别是不按照规律排序的数据),时间复杂度较少,效率高。 链式存储结构是采取链表指针来指示数据的存储位置,这就可以是在内存中随意 阅读全文
posted @ 2018-02-17 21:15 彩电 阅读(142) 评论(0) 推荐(0) 编辑
摘要: FILO,后进先出;单向队列尾插头删;rear为尾端、front为头端。 用数组模拟,当插入时,rear索引+1;当删除时,front索引+1; 顺序队列代码: 循环队列(可以覆盖) 单向链式队列: 双向队列: JDK带的ArrayDeque:代表顺序存储结构的双向队列。 LinkedList:代表 阅读全文
posted @ 2018-02-17 13:56 彩电 阅读(129) 评论(0) 推荐(0) 编辑