首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数据结构和数据结构导论_数据结构导论pdf百度云

数据是指所有被计算机存储,处理的对象。 数据元素是数据的基本单位,是运算的基本单位,通常具有完整确定的实际意义。数据元素常常又简称为元素。 数据元素由数据项组成。在数据库中,数据项要成为字段或域。它是数据不可分割的最小标识单位。数据可有若干数据元素组成,而数据元素又由若干个数据项组成。 数据的逻辑结构是指数据元素之间的逻辑关系。所谓逻辑关系是指数据元素之间的关联方式或邻接关系。 集合中任何两个节点之间都没有邻接关系,组织形式松散。线性结构中结点按照逻辑关系一次排成一条链,节点之间一个一个依次相连接。树形结构具有分支层次特性,其形态像自然界中的树。上层的节点可以下和下层多个节点相连接,但下层节点只能和上层的一个节点相邻接。图结构最复杂,其中任何两个节点都可以邻接。 数据的逻辑结构在计算机中的实现称为数据的存储结构。一般情况下一个存储结构可以包括两个部分: 1.存储数据元素。 2.数据元素之间的关联关系。 表示数据元素之间关联方式的主要有顺序存储方式和链式存储方式。 顺序存储方式是指所有存储结点存放在一个连续的存储区内。利用节点在存储器中的相对位置来表示数据元素之间的逻辑关系。 链式存储方式是指每个存储结构节点除了含有一个数据元素外,还包含指针,每个指针指向一个与本节点有逻辑关系的节点。用指针来表示数据元素之间的逻辑关系。 运算是指在某种逻辑结构上施加的操作,即对逻辑结构的加工,这种加工以数据的逻辑结构为对象。 评价算法的好坏的因素包括正确性,易读性,健壮性,时空性。 算法的时间复杂度是算法中基本运算重复执行次数量的度量。 时间复杂度,常见的阶数有常数阶O(1)对数阶O(log2n)线性阶O(n)多项式阶O(nc)指数阶O(Cn) 最坏时间复杂度是指对相同输入量二不同输入数据时,算法时间用量最大值。 平均时间复杂度是指对所有相同输入数据量的各种不同输入数据算法时间用量的平均值。

02
您找到你想要的搜索结果了吗?
是的
没有找到

[Java 基础]运算符和表达式

文章介绍了Java中的各种运算符,包括算术运算符、关系运算符、逻辑运算符、位运算符、三元运算符、赋值运算符、关系运算符、字符串运算符、数组运算符、扩展运算符、集合运算符、函数式编程运算符、自定义运算符和内部类运算符。其中,算术运算符包括加、减、乘、除、模、幂、开方、对数和阶乘。关系运算符包括等于、不等于、大于、小于、大于等于、小于等于、等于、不等于、有、无、为、不为。逻辑运算符包括与、或、非、异或和位运算符。三元运算符包括条件运算符、类型运算符和连接运算符。赋值运算符包括简单赋值、递增和递减。字符串运算符包括拼接、截取和比较。数组运算符包括数组的创建、访问和修改。扩展运算符包括Stream的创建和操作。集合运算符包括Set的创建和操作。函数式编程运算符包括数学函数、字符串函数和条件函数。自定义运算符包括自定义类中的方法。内部类运算符包括内部类在方法和字段中的使用。

09
领券