摘要: 阅读全文
posted @ 2017-06-28 16:34 eatwhat 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 顺序存储是分配了一块连续的内存,把这块内存平均分为N份,每份存放一个线性表的单元。从内存利用角度讲,顺序存储需要的是一块连续的内存。特点是查找节点容易,插入、 删除节点比较耗时。 链式存储是分配了几个零散的非连续单元,从内存利用角度讲,它能充分利用那些碎片化的内存。特点是查找节点慢,但插入删除节点快 阅读全文
posted @ 2017-06-28 13:24 eatwhat 阅读(852) 评论(0) 推荐(1) 编辑