顺序表的构建需要预先知道数据大小来申请连续的存储空间.
链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。
链表(Linked list)是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。
单向链表
单项循环列表
双向链表
应用
链表的插入删除效率极高,达到O(1),广泛应用在内存池,进程池,git的commit
队列和栈
顺序表的构建需要预先知道数据大小来申请连续的存储空间.
链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。
链表(Linked list)是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。
单向链表
单项循环列表
双向链表
应用
链表的插入删除效率极高,达到O(1),广泛应用在内存池,进程池,git的commit
队列和栈