文档章节

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

o
 osc_4nmshwhm
发布于 2018/08/07 00:00
字数 780
阅读 12
收藏 0

精选30+云产品,助力企业轻松上云!>>>

标题图

前言

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

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

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

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

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

逻辑结构.png

图形结构

树形结构

线性结构

集合结构

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

还有两个存储结构:

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

顺序存储结构

链式存储结构

抽象数据类型

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

线性表

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

线性表

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

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

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

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

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

链式和顺序存储优缺点

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

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

比较

循环链表

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

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

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

结语

  • 本文主要讲解 Java内功秘籍-线性表
  • 下面我将继续对Java、 Android中的其他知识 深入讲解 ,有兴趣可以继续关注

送❤

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

渗透测试的概念和实战

目录 1. 前言 2. 常见web安全漏洞 3. 思路 3.1渗透测试思路 3.2黑客攻击思路 4. 暴力破解 4.1谷歌黑语法 4.1.1 黑语法inurl:搜索url包含指定字符串 4.1.2 黑语法intitle:搜索网页中的标题名...

六道木
19分钟前
19
0
Nginx搭建

Web服务器 放置网站文件,全世界浏览 可以放置数据文件,让全世界可以下载。 Nginx官方网站www.nginx.org #rz nginx-1.11.6.tar.gz #ls #rpm -q zlib-devel pcre-devel #yum –y install zli...

osc_fnto2dbd
30分钟前
12
0
如何在1分钟内CSDN收益1000万,走上人生巅峰?!

事情的起因源于前几日CSDN专栏作者群中有位同志自曝收益:426584.46元(不用数了42万+,未证实是否属实),瞬间刷屏。 那么作为一位普通的技术分享者,是否有机会利用开源项目短时间内赢取白...

osc_8db3mwb5
31分钟前
23
0
【java基础(五十)】为什么要使用泛型程序设计

从Java程序设计语言1.0版发布以来,变化最大的部分就是泛型。致使Java SE 5.0中增加泛型机制的主要原因是为了满足1999年制定的最早的Java规范需求之一(JSR 14)。专家组花费了5年左右的时间...

osc_qcm2mqmy
33分钟前
20
0
如何将Unix时间戳转换为DateTime,反之亦然? - How can I convert a Unix timestamp to DateTime and vice versa?

问题: There is this example code, but then it starts talking about millisecond / nanosecond problems. 有此示例代码,但随后开始谈论毫秒/纳秒问题。 The same question is on MSDN, ......

javail
34分钟前
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部