数组与链表的比较
摘要:
数组 : 优点:c对其直接支持随机访问 缺点:编译时决定其大小,插入和删除很费时 链表: 优点:运行时决定大小,快速插入,快速删除 缺点:不能随机访问,用户必须提供编程支持. 对折半查找法来说,数组确定中点位置很方便。但是如果需要经常插入或删除,数组又不方便了。此时,二叉搜索树可能正是你需要的。 阅读全文
posted @ 2008-11-09 20:25
zuogang
阅读(684)
评论(0)
推荐(0)
浙公网安备 33010602011771号