2019年10月24日
顺序表和链表的比较
摘要： 通常从空间性能和时间性能两个方面比较分析： 1.空间性能的比较 线性表长度变化大，难以预估存储规模，用链表 线性表长度变化不大，能事先确定存储大小，用顺序表 a.存储空间的分配 顺序表的存储空间必须预先分配，元素个数扩充受限，易造成存储空间浪费或空间溢出现象； 链表无需预先分配空间，内存空间允许时， 阅读全文
posted @ 2019-10-24 20:36 你蜂哥哥 阅读(1315) 评论(0) 推荐(1) 编辑