2017年4月28日
摘要: 归纳: 线性 连续存储【数组】 优点:存取速度快(元素可以直接定位到) 缺点:插入删除元素慢(因为要移动其他元素),空间通常有限制 离散存储【链表】 优点:空间没有限制,插入删除元素很快 缺点:存取速度很慢(要一个一个遍历,一个一个找) 线性结构的应用: 1. 栈 2. 队列 非线性 树 图 阅读全文
posted @ 2017-04-28 09:14 Asina 阅读(486) 评论(0) 推荐(0) 编辑