数据结构与算法
大D饲养员
余生那么长,等一等又何妨。
展开
-
数据结构与算法-链表(循环链表的实现)
是什么? 链表是通过‘指针’把一组零散的内存串联起来的‘数组’ 干什么? 既生数组,又唯有有链表。由于数组需要一块连续的内存空间来存储数据,对内存的要求比较高,比如申请一个100MB大小数据空间,而有时内存中并没有那么多连续的空间,此时链表则有勇武之地。 怎么用? 常用的链表为单链表、双向链表、循环链表。 单链表 是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。 链表中的数据是以结点来表示的,元素就是...原创 2020-05-18 20:24:27 · 195 阅读 · 0 评论 -
数据结构与算法-数组篇
是什么? 数组是一个连续的内存空间存储的相同类型的数据 干什么? 数据在日常使用中很常见,存储相同类型的数据 怎么用? 在java中数组是string []表示 ,需要指定的内存空间长度。 数组在按照下标遍历的时间复杂度是O(1),根据arr[i]=base_addr+(i)*type_size 优点: 数组的优点是查询快,根据下标直接查询地址 缺点: 插入、删除的复杂度高。 如果在数组的末尾插入元素,那就不需要移动数据了,时间复杂度为 O(1)。 但如果在数组的开头插入元素,那所有原创 2020-05-18 20:10:29 · 95 阅读 · 0 评论