学习之旅

一起进步,一起成长。

2008年11月9日

数组与链表的比较

摘要: 数组 : 优点:c对其直接支持随机访问 缺点:编译时决定其大小,插入和删除很费时 链表: 优点:运行时决定大小,快速插入,快速删除 缺点:不能随机访问,用户必须提供编程支持. 对折半查找法来说,数组确定中点位置很方便。但是如果需要经常插入或删除,数组又不方便了。此时,二叉搜索树可能正是你需要的。 阅读全文

posted @ 2008-11-09 20:25 zuogang 阅读(679) 评论(0) 推荐(0) 编辑