数据结构与算法单排日记-2020/2/29-数据结构综述

1.栈——先进先出 入口出口在集合的一侧 2.队列——先进先出 入口和出口在集合的一侧 3.数组：查询快，增删慢 查询快：数组的地址是连续的，通过数组的首地址找到数组，通过数组的索引可以快速查找某个元素 增删慢：数组长度固定，想要增加/删除一个元素，必须创建一个新数组，把源数组复制过来 3.链表：查询慢，增删快 查询慢：链表的地址是不连续的，每次查询元素都要从头开始 增删快：链表结构，增加/删除一

>>阅读原文<<