![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
那一夜,我也曾梦见百万雄兵。
每一个不曾起舞的日子,都是对生命的辜负!
展开
-
数据结构-链表
一. 什么是链表 链表是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表是由一系列结点(链表中的每一个元素称为结点)组成,结点可以运行时动态生成,每个结点包括两个部分,一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,操作复杂,由于不必须按照顺序存储,在数据插入时时间复杂度O(1) 但是查找特定结点的复杂度则是O(n) 在内存中,元素的空间可以在任意地方,空间是分散的不需要连续 任意位置插入 删除元素快 时间复杂度O(转载 2020-08-20 16:53:13 · 111 阅读 · 0 评论 -
数据结构-数组
一 . 数组的概念 数组是一种线性表数据结构。它用一组连续的内存空间来储存一组相同类型的数据。 数组是线性表 所谓的线性表就是数据排成一排,像一条线一样的结构,每个线性表上的数据最多有前后两个方向。 连续的内存空间和相同的数据类型 数组实现下标随机访问 例子 长度为10 的数组 int[] a = new int[10] 计算机给数组a[10]分配一块连续的内存空间,内存的首地址为base_address = 1000。 计算机会为每个每个内存单元分配一个地址,计算机通过地址来访问内存中的数据,当计算转载 2020-08-20 15:46:47 · 80 阅读 · 0 评论