摘要: 链表 数组作为基本的数据结构被广泛使用在各种程序中,其查找十分方便,使用也十分简单。但要对其进行插入和删除操作,花费却十分昂贵。比如,对一个长度为n的数组在k位置进行插入操作,首先要把k到n 1位置的数据整体后移,而删除k则要把k+1到n 1 的位置整体前移。为了避免插入和删除的开销,我们可以使用不 阅读全文
posted @ 2019-10-19 13:44 Sigmun 阅读(400) 评论(0) 推荐(0)