qq_35708562的博客

原创 数据结构

一、数组 特点： 元素在内存中是连续存储，元素通过数组下标访问。 优点： 随机访问效率高，通过索引直接访问。 缺点： 数组初始化后大小固定，无法扩容。 只能存储一种类型数据。 添加和删除效率低，因为需要移动其他元素。 适用场景： 频繁查询，对空间要求不大，添加和删除操作少。 二、链表 特点： 非连续存储空间、非顺序存储的数据结构。数据元素的逻辑顺序是通过链表的指针地址实现，每个元素...