(1)数据结构是什么?
2016-10-21 20:01
218 查看
数据结构是什么?
当用计算机解决一个实际问题时,需要经过如下步骤:
1)从具体问题抽象出数学模型,
2)选择或设计数学模型的算法,
3)编写程序得到最终结果。
而数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科,
用以描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中的表现和实现。数据结构
不仅涉及计算机硬件,而且和计算机软件有着密切的关系,无论是编译程序还是操作系统都设计数据元素
在存储其中的分配问题。在研究信息检索时也必须考虑如何组织数据数据,以使查找和存 取数据元素更
为方便。因此,可以认为数据结构是介于数学、计算机硬件和软件三者之间的一门核心课程。
数据结构的基本定义:
1.数据:是信息的载体,是描述客观事实的数,字符,以及所有能输入到计算机中并被计算机程序识别
和处理的符号的集合。
2.数据元素:是数据中的个体是数据的一个“个体”,是数据的基本单位。如:考生记录,棋盘某个
格局状态,图的一个顶点。
3.数据项:是组成数据元素,有特定意义的,不可分割的最小单位。如:考生信息中的考号、成绩、等。
4.数据对象:是性质相同的数据元素的集合,是数据的一个子集。如:学生数据对象。
5.数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。
数据 > 数据对象、数据结构 > 数据元素 > 数据项
数据结构中四种基本类型的逻辑结构:
一 集合结构:集合结构中的数据元素除了仅仅同属于同一个集合外,不存在逻辑关系。
二 线性结构:数据元素之间存在着一种一对一的关系。
三 树形结构:数据元素之间存在着一种一对多的关系。
四 图形结构:数据元素之间存在着一种多对多的关系。
数据结构的三要素:1) 逻辑结构 2)存储结构 3)运算
数据结构在计算机中的表示为物理结构,又称为存储结构。
存储密度:数据本身所占的存储量和整个结构所占的存储量之比。
数据本身所占的存储量
存储密度 =--------------
整个结构所占的存储量
数据类型:是对数据的取值范围,数据元素之间的结构以及允许施加操作的一种总体描述。
抽象数据类型:是一个数学模型以及定义在该模型上的一组操作。
根据“值”的不同,数据类型和抽象数据类型分别可以分为两类。
数据类型:
1)简单类型(包含原子类型)
2)结构类型
抽象数据类型:
1)原子类型(最小类型)
2)聚合类型
当用计算机解决一个实际问题时,需要经过如下步骤:
1)从具体问题抽象出数学模型,
2)选择或设计数学模型的算法,
3)编写程序得到最终结果。
而数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科,
用以描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中的表现和实现。数据结构
不仅涉及计算机硬件,而且和计算机软件有着密切的关系,无论是编译程序还是操作系统都设计数据元素
在存储其中的分配问题。在研究信息检索时也必须考虑如何组织数据数据,以使查找和存 取数据元素更
为方便。因此,可以认为数据结构是介于数学、计算机硬件和软件三者之间的一门核心课程。
数据结构的基本定义:
1.数据:是信息的载体,是描述客观事实的数,字符,以及所有能输入到计算机中并被计算机程序识别
和处理的符号的集合。
2.数据元素:是数据中的个体是数据的一个“个体”,是数据的基本单位。如:考生记录,棋盘某个
格局状态,图的一个顶点。
3.数据项:是组成数据元素,有特定意义的,不可分割的最小单位。如:考生信息中的考号、成绩、等。
4.数据对象:是性质相同的数据元素的集合,是数据的一个子集。如:学生数据对象。
5.数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。
数据 > 数据对象、数据结构 > 数据元素 > 数据项
数据结构中四种基本类型的逻辑结构:
一 集合结构:集合结构中的数据元素除了仅仅同属于同一个集合外,不存在逻辑关系。
二 线性结构:数据元素之间存在着一种一对一的关系。
三 树形结构:数据元素之间存在着一种一对多的关系。
四 图形结构:数据元素之间存在着一种多对多的关系。
数据结构的三要素:1) 逻辑结构 2)存储结构 3)运算
数据结构在计算机中的表示为物理结构,又称为存储结构。
存储密度:数据本身所占的存储量和整个结构所占的存储量之比。
数据本身所占的存储量
存储密度 =--------------
整个结构所占的存储量
数据类型:是对数据的取值范围,数据元素之间的结构以及允许施加操作的一种总体描述。
抽象数据类型:是一个数学模型以及定义在该模型上的一组操作。
根据“值”的不同,数据类型和抽象数据类型分别可以分为两类。
数据类型:
1)简单类型(包含原子类型)
2)结构类型
抽象数据类型:
1)原子类型(最小类型)
2)聚合类型
相关文章推荐
- 面试题:java内存中的堆区和数据结构中的堆有什么区别
- Java千百问_06数据结构(021)_StringBuffer/StringBuilder有什么区别
- 数据结构 学习笔记(一):基本概念:什么是数据结构和算法,应用实例
- 数据结构是什么的理解!!!!
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 数据结构——什么是数据结构?
- 【数据结构】什么是数据结构?
- Java千百问_06数据结构(017)_什么是二维数组
- 1.1什么是数据结构
- malloc是什么(数据结构)
- (一)数据结构学习笔记《什么是数据结构》
- 「数据结构」和「数据类型」两个概念的本质是什么,区别与联系是什么?
- 第1章 1.1 什么是数据结构
- 第一章什么是数据结构,什么是算法
- 编程之久,除了算法和数据结构什么也不属于我们
- 在数据准备区中允许使用的数据结构有哪些, 各有什么优点?
- 关于什么是 数据结构的精髓 -----总结
- 你知道什么是数据结构吗?反正我不知道。
- 【郝斌数据结构自学笔记】75-78_链式二叉树遍历具体程序演示_5种常用排序概述和快速排序详细讲解_再次讨论什么是数据结构_再次讨论到底什么是泛型