声明 :此文章系列总结于--> 数据结构有哪些,常用数据结构详解
数据结构大致包含以下几种存储结构:
线性表
线性表就像手链一样具有连串性,而数据的存放也分为集中存放与分散存放
搬运上方链接
使用线性表存储的数据,如同向数组中存储数据那样,要求数据类型必须一致,也就是说,线性表存储的数据,要么全部都是整形,要么全部都是字符串。一半是整形,另一半是字符串的一组数据无法使用线性表存储。
集中存放的数据物理地址是具有连续性的,可参考ArraryList
分散存放物理地址没有规则,但是通过线进行一个连续绑定,可参考 HashMap
顺序表
顺序表的添加
开头插入法 将一个新的元素添加在数据的最前端做第一个
中间插入法 先定位到要插入的一个位置,然后在其位置及以后的元素全部向 后移动一个地址,空出来的位置添加为新的元素
结尾插入法 将一个新的元素添加在数据的最后端做最后一个
单链表
元素之间建立关联,即使两个元素之间没有在一个空间内。单链也如同名字一样 一 个元素只携带一个地址,但是被链接的元素无法找到这个元素,只能找到元素入口。 就像正在观看此篇文章的你一样心里有个喜欢的人能立刻想起来,但是她却只能想到她 正在单恋的那个和她从哪来的。
链表插入元素
插入到链表的头部(头节点之后),作为首元节点;
插入到链表中间的某个位置;
插入到链表的最末端,作为链表中最后一个数据元素;
链表删除元素
双向链表
有一天单恋表的天翻地覆的变化,没有头链节点了,每个元素都有了两个喜欢的元素,搞群 匹 体链接
打个比喻 首元素是最大的领导然后每一级都是一个联络员,联络员只能有两个联络员的电话,当有个联络员想要插入就要将某两个联络打断并接上这个新的联络员
循环链表就是将这个双向链表首尾建立关联