随笔分类 -  数据结构&算法

数据结构&算法
摘要:存储类别 顺序存储结构单链表 存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构,用一组任意的存储单元存放线性表的元素 时间性能 查找O(1)、插入和删除O(n) 查找O(n)、插入和删除O(1) 空间性能 需要预分配存储空间,分大了浪费,小了容易发生上溢 不需要分配存储空 阅读全文
posted @ 2017-08-30 17:04 Cat Qi 阅读(6175) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示