随笔分类 -  设计模式、算法、数据结构 / 数据结构

摘要:【优缺点】 数组:查询方便,但增删难,空间利用率不高 链表:增删简单,空间利用率高,但查询难 哈希表:都挺简单(结合产物) 【不同点】 1、数组空间连续,链表空间发散 2、数组需要预留空间,提前申请,链表不需要,链表需要值和下一个元素的地址 3、数组空间利用率不高,链表比较高,因为是动态申请 4、数 阅读全文
posted @ 2020-09-08 14:15 RookieCoderAdu 阅读(202) 评论(0) 推荐(0)
摘要:【Queue】 队列,先进先出,不支持按索引搜寻元素,不支持随便插值,没有实现IList或者ICollection,不支持Add和Remove 语法: Enqueue():在队列的末端添加元素 Dequeue():在队列的头部读取和删除一个元素,注意,这里读取元素的同时也删除了这个元素。如果队列中不 阅读全文
posted @ 2020-09-06 23:22 RookieCoderAdu 阅读(328) 评论(0) 推荐(0)