数据结构
文章平均质量分 78
张小驰出没
何其荣幸,何德何能
展开
-
数据结构-链表
链表 现虽然顺序表的查询很快,时间复杂度为 O(1) , 但是增删的效率是比较低的,因为每一次增删操作都伴随着大量的数据元素移动。 所以可以使用另外一种存储结构实现线性表,链式存储结构。 链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只管的表示数据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点(链表中的每一个元素称为结点)组成,结点可以在运行时动态生成。 1.单向链表 单向链表是链表的一种,它由多个结点组成,每个结点都由一个数据域和一个指针域组原创 2022-01-25 20:32:18 · 684 阅读 · 6 评论 -
数据结构---顺序表
顺序表 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元,依次存储线性表中的各个元素、使得线性表中再逻辑结构上响铃的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。 1.实现顺序表 代码实现 public class SequenceList<T>{ //存储元素的数组 private T[] list; //记录当前顺序表中的元素个数 private in原创 2021-06-24 00:10:31 · 118 阅读 · 2 评论