- 博客(4)
- 收藏
- 关注
RSS订阅原创 线性表的链式存储结构
用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。如图所示：链式结构中，节点之间的逻辑关系是由附加的指针字段来表示的。何为指针？举例来说，为了表示数据元素ai与其后继元素ai+1之间的逻辑关系，对数据元素ai来讲，除了存储其本身的信息以外，还需要存储一个指示其直接后继的存储位置，我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。 把指...
2019-07-24 16:09:12
485
原创 线性表的顺序数据结构
什么是线性表？List：0个或多个数据元素的有限序列。注意：① 它是一个序列。也就是说，在这个序列里，元素之间是有序的，若有多个元素，那么第一个元素无前驱，最后一个元素无后继，中间的其他每个元素都有且只有一个前驱和后继。② 线性表强调是有限的，即列表中元素个数是有限的。（事实上，计算机中处理的对象都是有限的。）用数学语言定义如下：若将线性表记为：（a1…ai-1,ai,ai+1…an...
2019-07-23 17:33:44
494
转载 数据结构和算法
一、数据结构1.什么是数据？是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 （数据不仅仅包括整型、实型等数据类型，还包括字符及声音、图像、视频等非数值类型）数据 = 符号 这些符号需具备的两个前提：① 可以输入到计算机中 （对于整型、实型等数值类型，可以进行数值计算）② 能被计算机程序处理 （对于字符数据类型，需要进行非数值的处理。eg...
2019-07-20 11:41:24
276
转载 JAVA继承和多态
JAVA继承和多态的使用继承(inheritance)简单的说，继承就是在一个现有类型的基础上，通过增加新的方法或者重定义已有方法（下面会讲到，这种方式叫重写）的方式，产生一个新的类型。继承是面向对象的三个基本特征–封装、继承、多态的其中之一，我们在使用JAVA时编写的每一个类都是在继承，因为在JAVA语言中，java.lang.Object类是所有类最根本的基类（或者叫父类、超类），如果我们...
2019-03-13 15:12:02
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人