【数据结构】一些书上的基本概念
来源:互联网 发布:by什么意思网络用语 编辑:程序博客网 时间:2024/05/17 05:59
1.1.数据(Date):数据是描述客观事物的数值,字符以及能输入机器且能被处理的各种符号集合。
1.2.数据元素(Date Element):数据元素是组成数据的基本单位,是数据集合的个体,在计算机中通常作为一个整体进行考虑和处理。
1.3.数据对象(Date Object):数据对象是性质相同的数据元素的集合,是数据的一个子集。
1.4.数据结构(Date Structure):数据结构是指相互之间存在一种或多种特定关系的数据元素集合。
1.5.数据类型(Date Type):数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
1.6.抽象数据类型(Abstract Date Type,ADT):抽象的本质是抽取反映问题的本质点,而忽略非本质的细节,这是从事计算机研究的重要方法。
抽象数据类型最重要的特点是数据抽象和信息隐蔽。
ADT<ADT名>
{
数据对象:<数据对象的定义>
结构关系:<结构关系的定义>
基本操作:<基本操作的定义>
}ADT<ADT名>
2.1.逻辑结构
四类:
(1)集合结构
(2)线性结构
(3)树状结构
(4)网状结构或图状结构
2.2.存储结构:存储结构(又称物理结构)是逻辑结构在计算机中的存储映像。
3.1.算法的特性:
有限性,确定性,可行性,输入,输出。
3.2.算法设计的要求:
正确性,可读性,健壮性,高效率和低存储量
阅读全文
0 0
- 【数据结构】一些书上的基本概念
- 数据结构的一些基本概念
- 数据结构的一些基本概念
- huffman数据结构书上的
- 紫书上的一些题目
- 数据结构中树的一些基本概念
- [数据结构]数据结构的基本概念
- 【数据结构】:数据结构的基本概念
- 一本课外书上的一些题
- 数据结构之树和二叉树的一些基本概念
- 数据机构与算法-数据结构的一些基本概念
- 2 数据结构(2)---一些基本概念的梳理
- 【Data】数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 理解 LSTM 网络
- Hadoop Hive sql语法详解3--DML 操作:元数据存储
- Android用surface直接显示yuv数据(一)
- css中高度塌陷介绍以及定位介绍
- Example: Getting WMI Data from a Remote Computer
- 【数据结构】一些书上的基本概念
- 用python处理Excel文档(2)——用xlsxwriter模块写xls/xlsx文档
- Android用surface直接显示yuv数据(二)
- ADB server did not ACK
- 面试日记——阿里巴巴JAVA面试
- 数字货币开发专题(钱包开发的原理是什么)
- 【软考】软件工程-软件过程模型
- C++排序算法之插入排序
- 深度学习Caffe实战笔记(20)Windows平台 Faster-RCNN 训练自己的数据集