导航:首页 > 编程语言 > java数组可以看做是线性表

java数组可以看做是线性表

发布时间:2023-08-04 23:14:50

『壹』 今天老师讲java的数据结构,讲到数组长度和线性表的长度,请问线性表长度和数组长度的关系是什么

数组的长度表示存放线性表的存储空间的长度,一般是分配之后固定的!(当然可以通过一些高级语言的编程手段变成动态的)
线性表的长度可以理解为数组中存放的数据的长度!是线性表中存放数据元素的个数,这个值是可以变化的 随着线性表的增,删操作 量会变化
但是线性表的长度不能超过数组的长度!也就是小于等于!

『贰』 java中都有哪些数据结构

数据结构:
①数组 (Array)
程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数
据元素的集合称为数组。在C语言中, 数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组
元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指
针数组、结构数组等各种类别。
②栈 (Stack)
栈是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后
的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
③队列 (Queue)
一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行
插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
④链表 (Linked List)
一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:
一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
⑤树 (Tree)
树是包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足 以下条件:
(1)有且仅有一个结点 k0,他对于关系N来说没有前驱,称K0为树的根结点。简称为根(root)
(2)除K0外,k中的每个结点,对于关系N来说有且仅有一个前驱。
(3)K中各结点,对关系N来说可以有m个后继(m>=0)。
⑥堆 (Heap)
在计算机科学中,堆是一种特殊的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指
二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
⑦图 (Graph)
图是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,
边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。
⑧散列表 (Hash)
若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称
这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表。
差不多我就知道这些了~

阅读全文

与java数组可以看做是线性表相关的资料

热点内容
word2010制作日历 浏览:491
为什么微信字显示不全 浏览:761
香港苹果官网怎么预定iphone 浏览:844
文件目录索引包括哪些 浏览:794
感情不要冷处理的微信个性签名 浏览:54
机器人怎么在电脑上编程 浏览:197
如何辨别购物的网站 浏览:13
喜欢编程吗喜欢什么语言 浏览:841
cad迷你看图软件怎么删除文件 浏览:267
看视频写文件格式 浏览:2
大数据平台怎么审绿 浏览:398
java打包教程 浏览:787
电脑有多少个文件夹 浏览:1
dnf86版本极限光强 浏览:974
国考资料分析哪里来的数据 浏览:87
文件拷贝到u盘以后md5变化 浏览:281
kali中pdf攻击文件生成 浏览:507
专利检索如何找到最接近对比文件 浏览:673
文件描述符inode 浏览:342
ps多边形套索工具抠图 浏览:957

友情链接