⑴ 数据结构是讲什么的啊
数据结构主要讲述的是数据的组织形式以及与之相关的运算。以下是数据结构的详细解释:
数据的组织形式:数据结构是计算机存储、组织数据的方式,它描述了数据元素之间的特定关系。这些关系可以是逻辑上的,也可以是物理上的。例如,栈、队列、二叉树等都是一种数据的组织形式,它们通过特定的算法和程序代码来实现。
数据的逻辑结构:这是指反映数据元素之间逻辑关系的数据结构。逻辑关系是指数据元素之间的前后件关系,这种关系与数据元素在计算机中的实际存储位置无关。逻辑结构是数据结构的核心部分,它定义了数据元素之间的内在联系。
数据的物理结构:物理结构是指数据的逻辑结构在计算机存储空间的存放形式。也就是说,它是如何将逻辑结构映射到具体的存储设备上,包括数据的存储顺序、存储位置等。
数据结构的运算:除了描述数据的组织形式外,数据结构还涉及对这些数据进行各种运算的操作。这些运算可以是插入、删除、查找、遍历等,它们定义了如何对数据进行处理。
总结:数据结构是计算机科学中的一个重要概念,它关注于如何有效地存储和组织数据,以及如何对这些数据进行高效的运算。通过选择合适的数据结构,可以显著提高程序的运行效率和存储效率。
⑵ 数据是由什么组成
1. 数据结构由三个核心组成部分构成:抽象数据类型、数据对象、数据关系以及基本操作。
2. 数据:它是客观实体的符号表示,涵盖了所有可被计算机接收并处理的信息。
3. 数据元素:作为数据处理的基本单位,在计算机科学中,数据元素通常被视为一个整体进行考量和操作。
4. 数据项:它是构成数据元素的最小、不可分割的单位,具有独立的意义。
5. 数据对象:指的是具有相同性质的数据元素的集合。
6. 数据类型是编程领域的一个基本而重要的概念。在程序设计中,用于描述和指示计算机处理的数据种类,例如整数、浮点数等。
7. 每种数据类型都定义了一组合法的数据对象,并规定了这些对象可以执行的操作。
8. 编程语言通常提供一系列内置的数据类型,并为每种类型提供相应的操作函数。
⑶ 「数据结构」1——基本概念
要说数据结构,就得先来说说什么是数据
数据:用来描述客观事物的符号,是计算机中操作的对象,能被计算机识别,并输入给计算机处理的符号集合。 数据的类型不仅包含整型,实型等数值类型,还包含字符、声音、图像、视频等非数值类型。
比如在我们使用网络搜索内容时,一般会有网页、MP3、图片、视频等内容分类。
换句话说,数据就是符号,而这些符号必须具备两个前提条件:
对于数值类型,可以进行数值计算,对于字符类型,需要进行非数值处理,向图像、声音、视频等类型禅哗坦就需要通过编码等手段处理成字符数据
数据元素:是组成数据且有一定意义的基本单位,在计算机中通常作为整体处理。
比如在人类中,“人”就是数据元素
数据项:一个数据元素可以由若干个数据项贺桐组成。
比如“人”,由眼、耳、鼻、嘴、手、脚等组成。也有姓名、年龄、性别其他数据项。具体由哪些数据项要看当前数据元素和所处的系统而定
数据项是数据不可再分割的最小单位。 在数据结构课程中把数据项定为最小单位是为了助于更好地解决问题。但在真正讨论时,数据元素才是数据结构中建立数据模型的起点。好比我们谈论芦虚一部电影时,谈论的是电影角色这样的“数据元素”,而不是针对这个角色的姓名、年龄这样的“数据项”.(个别情况下除外)
数据对象:是性质相同的数据元素的集合,是数据的子集
所谓的性质相同是指数据元素具有相同数量和类型的数据项,例如“人”都有姓名、年龄、性别等相同的数据项。
数据对象是数据的子集。在实际应用中,处理的数据元素通常具有相同性质,在不产生混淆下,将数据对象简称为数据
主角登场
结构。简单理解就是关系,比如分子结构,就是组成分子的原子之间排列的方式。严格来说,结构是指各个 组成部分相互搭配和排列的方式。现实世界中, 不同元素之间不是独立的,而是存在特定关系,我们将这些关系成为结构。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
在计算机中,数据元素并不是独立,无序的,而是具有内在联系的数据集合。数据元素之间存在一种或多种特定关系,也就是数据的组织形式。所以为了写出“好”程序。必须分析待处理对象的特性及各处理对象之间存在的关系。这也是学习研究数据结构的意义所在。
下期预告: 逻辑结构与物理结构