一.数据

1.数据定义

2.数据元素

3.数据对象

4.数据结构

数据结构研究的三个方面：

数据的逻辑结构包含：

线性结构条件：

5.数据的逻辑结构

线性结构：

非线性结构：

6.基本的数据结构

（a）.集合结构：

（b）.线性结构：

（c）.树型结构：

（d）.图状结构：

7.数据的储存结构

顺序存储方法

链式存储方法

二.结束语

一.数据

1.数据定义

（1）.数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理。

（2）. 计算机科学中，所谓数据就是计算机加工处理的对象，它可以是数值数据，也可以是非数值数据。

（3）.数值数据是一些整数、实数或复数，主要用于工程计算、科学计算和商务处理等；非数值数据包括字符、文字、图形、图像、语音等。

2.数据元素

（1）.数据元素（Data Element）是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。

（2）.一个数据元素可由若干个数据项（Data Item）组成，例如，学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，它可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。

3.数据对象

（1）.数据对象（Data Object）或数据元素类（Data Element Class）是具有相同性质的数据元素的集合。

（2）. 在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等），属于同一数据对象（数据元素类），数据元素是数据元素类的一个实例。

4.数据结构

数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：

（1）表示数据元素的信息；

（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。

线性结构条件：

（1）有且只有一个根结点；

（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。

5.数据的逻辑结构

数据的逻辑结构有以下两大类：

线性结构：

有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。

线性表是一个典型的线性结构。栈、队列、串、数组等都是线性结构。

非线性结构：

在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继。

如树和二叉树集合结构和多维数组、广义表、图、堆等数据结构都是非线性结构。

6.基本的数据结构

（a）.集合结构：

数据元素的有限集合。数据元素之间除了“属于同一个集合”的关系之外没有其他关系。

（b）.线性结构：

数据元素的有序集合。数据元素之间形成一对一的关系。

（c）.树型结构：

树是层次数据结构，树中数据元素之间存在一对多的关系。

（d）.图状结构：

图中数据元素之间的关系是多对多的。

7.数据的储存结构

数据的存储结构可采用顺序存储或链式存储的方法。

顺序存储方法

把逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链式存储方法

对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针字段来表示，由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

除了通常采用的顺序存储方法和链式存储方法外，有时为了查找的方便还采用索引存储方法和散列存储方法

二.结束语

初学数据结构及算法期待接下来文章......

数据结构基础知识点总结相关推荐

数据结构基础知识点，看完保证期末不挂科！
数据结构基础知识线性结构 (1)连续储存(地址在内存中为连续)-----数组 (2)离散储存(地址在内存中不一定为连续的)-----链表非线性结构 (1)树 (2)图基础算法(查找排序): 折半 ...
python数据结构基础知识点二分查找
a=[2,7,1,3,5,8,3,6,7,15,34] for i in range(len(a)-1):for j in range(i+1,len(a)):if a[i]>a[j]:a[i] ...
python数据结构与算法知识点_数据结构和算法基础知识点(示例代码)
数据结构和算法基础知识点链表 1.链表是一种由节点组成的线性数据集合,每个节点通过指针指向下一个节点.它是一种由节点组成,并能用于表示序列的数据结构. 2.单链表:每个节点仅指向下一个节点,最后一 ...
全国计算机二级考试vf知识点总结,VF全国计算机等级考试二级公共基础知识点总结.doc...
VF全国计算机等级考试二级公共基础知识点总结第一章数据结构与算法算法的基本特征:可行性,确定性,有穷性,拥有足够的情报. 算法的三种基本控制结构:顺序,选择,循环. 算法的复杂度主要包括:时间复杂 ...
python数据分析知识整理_Python基础知识点总结：数据分析从0到大师必Mark的一篇！（上）...
原标题:Python基础知识点总结:数据分析从0到大师必Mark的一篇!(上) TK | 作者 LearnKu | 翻译 https://www.freecodecamp.org/news/learn ...
python 注释一段话_干货！Python入门基础知识点总结
或看好Python的广阔前景,或看中Python的语法简洁,越来越多零基础的人选择学Python.但是Python基础知识有哪些呢?且看我的分析. Python部分基础知识点汇总数据类型:编程中操作 ...
python基础知识点小结(2021/2/9)
python基础知识点小结(2021/2/9)持续更新中~~ 入门小知识 cmd 在cmd上进行python,直接输入 python\quad pythonpython 退出cmd输入 exit()\ ...
2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...
2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点,希望能帮到大家,想了解更多资讯,请关注出国留学网的及时更新哦. 2018年计算机二级考试公共基础 ...
Java常用基础知识点总结（最全）
Java基础知识点总结大纲一.Java基础(语言.集合框架.OOP.设计模式等) 二.Java高级(JavaEE.框架.服务器.工具等) 三.多线程和并发四.Java虚拟机五.数据库(Sql. ...

数据结构基础知识点总结

一.数据

1.数据定义

2.数据元素

3.数据对象

4.数据结构

数据结构研究的三个方面：

数据的逻辑结构包含：

线性结构条件：

5.数据的逻辑结构

线性结构：

非线性结构：

6.基本的数据结构

（a）.集合结构：

（b）.线性结构：

（c）.树型结构：

（d）.图状结构：

7.数据的储存结构

顺序存储方法

链式存储方法

二.结束语

数据结构基础知识点总结相关推荐

最新文章

热门文章