专栏首页达达前端第一阶段:Java内功秘籍-线性表

第一阶段:Java内功秘籍-线性表

前言

为什么要学习数据结构与算法,如果你学会了做安卓,javaweb,前端等,都是你的武功秘籍,但是如果你的内功不够好,再厉害的功夫也是白费。

数据结构和算法:什么是数据结构,什么是数据,在计算机内部数据为01010101。。。,数据是我们生活中一切的事务都可以表示为数据,如你和你朋友聊天的话都是数据,朋友圈的发表内容也是内容。

数据结构是数据之间相互存在的一种或多种特定的关系,数据之间的关系。数据结构的关系,要么一对一,或者一对多。

er图,实体关联图。数据与数据之间的关系,分:

  • 图形结构
  • 树形结构
  • 线性结构
  • 集合结构

逻辑结构.png

图形结构

树形结构

线性结构

集合结构

以上图形的圆不代表相同的元素,都是不同的小圈圈哦~

还有两个存储结构:

顺序存储结构和链式存储结构

顺序存储结构

链式存储结构

抽象数据类型

那么什么是抽象数据类型,是一个数字模型以及定义在该模型上的一组操作,数据类型是将相同的一组性质的集合,和定义在此集合上的操作。

线性表

线性表,线性结构,表结构。

线性表

线性表有两种不同的存储方式

顺序存储方式线性表存储位置连续,方便查询各个元素。优点在查找的时候效率比较高的,但在插入和删除的时候效率比较低。

链式存储方式线性表,对于链表存储的单元是可以连续的,也可以不连续,在链式中存储包含datanext->data

P p1=new P();
p1.data = "data";
P p2=new P();
p1.data = p2;

对于链式存储结构,优点是插入和删除效率高,而查询效率低。

链式和顺序存储优缺点

顺序存储方式线性表优点在查找的时候效率比较高的,但在插入和删除的时候效率比较低。

对于链式存储结构,优点是插入和删除效率高,而查询效率低。

比较

循环链表

循环链表为一种链式存储结构,它的最后一个结点指向头结点,形成一个环,这种头尾相连的单链表称为单循环链表,简称循环链表

循环链表中的任何一个结点出发,它都能够找到其他结点,循环链表的操作单链表的操作是一样的,差别就在于算法中的循环条件不同而已。

双向循环链表也叫双链表,是单向循环链表的每个结点中,再设置一个指向其前驱结点的指针域,双向链表是链表的一种。

结语

  • 本文主要讲解 Java内功秘籍-线性表
  • 小礼物走一走 or 点赞

送❤

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Java思维理清思路

    Java简介: 简单性,面向对象,分布式,健壮性,安全性,平台独立与可移植性,多线程,多态性等.

    达达前端
  • Android精通:TableLayout布局,GridLayout网格布局,FrameLayout帧布局,AbsoluteLayout绝对布局,RelativeLayout相对布局

    TableLayout是将子类向分别排列成行和列的布局视图容器,TableLayout是由许多TableRow对象组成的,表格布局以行列的形式管理子控件,每一个...

    达达前端
  • uni-app页面生命周期

    onLoad 监听页面加载 onShow 监听页面显示 onReady 监听页面初次渲染完成

    达达前端
  • 数据结构 | 每日一练(34)

    ——老子

    C语言入门到精通
  • 【从0到1学算法】 数组和链表

    今天讲最基本的数据结构,数组和链表。如果你已经滚瓜烂熟,可以跳过本文或选择查缺补漏。

    KEN DO EVERTHING
  • 算法与数据结构(一) 线性表的顺序存储与链式存储(Swift版)

    温故而知新,在接下来的几篇博客中,将会系统的对数据结构的相关内容进行回顾并总结。数据结构乃编程的基础呢,还是要不时拿出来翻一翻回顾一下。当然数据结构相关博客中我...

    lizelu
  • 2.2 线性表的顺序表示和实现

    2、假设线性表(每个元素占用l个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(a(i+1))和第...

    C语言入门到精通
  • 【预约中】GME语音服务基于Wwise引擎的解决方案

    经常用电脑/手机玩游戏的朋友,应该不会对语音与音频冲突的问题感到陌生——使用语音交流时,就很难听清游戏中的枪声/脚步声,从而影响反应速度。为了解决这一问题,各大...

    腾讯云大学
  • 【Java】基础24:数据的存与取

    其实关于这两种数据结构,用中国的一个成语推陈出新就可以理解,这里面还牵扯到了一个小故事。

    刘小爱
  • HashMap在JDK1.8前后区别精简说

    在JDK1.8以前版本中,HashMap的实现是数组+链表,它的缺点是即使哈希函数选择的再好,也很难达到元素百分百均匀分布,而且当HashMap中有大量元素都存...

    JavaQ

扫码关注云+社区

领取腾讯云代金券