首页 > 其他分享 >数据结构基本概念和术语

数据结构基本概念和术语

时间:2024-09-07 12:22:12浏览次数:13  
标签:关系 术语 元素 集合 数据结构 数据 基本概念 结构

1.1.数据:

是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型,实型等数值类型,还包括字符及声音,图像,视频等非数值类型。

1.2.数据元素:

是组成数据的,有一定意义的基本单位,在计算机中通常作为一个整体处理。也被称为纪录。

比如,在人类中,什么是数据元素呢?当然是人呢

而猫呀狗呀属于畜类

1.3.数据项:

一个数据元素可以由若干个数据项组成。

就如一个人属于一个数据元素,那么人有眼睛,鼻子,耳朵,那么这些就是数据项。

1.4.数据对象:

是性质相同的数据元素的集合,是数据的子集

上面我们说了数据的定义,那么数据结构是什么呢?

1.5.数据结构:

结构,简单的理解就是关系,比如分子结构,就是说组成分子的原子之间的排列方式。严格点说,结构是指各组成部分相互搭配和排列的方式。在现实世界中,不同的数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称为结构。所以数据结构是:

是相互之间存在一种或者多种特定关系的数据元素的集合。

在计算机中,数据元素并不是孤立的,杂乱无序的,而是具有内在联系的数据集合。数剧元素之间存在一种或者多种特定关系,也就是数据的组织形式。

而我们为了编写一个好的程序,必须分析待处理对象的特性及各处理对象之间存在的关系,这就是研究数据结构的意义所在。

定义中说到一种或者多种特定关系,具体是什么样的关系,这正是我们下面要讨论的。

1.5.结构

按照观点不同,我们把数据结构分为了物理结构和逻辑结构

1.5.1逻辑结构

是指数据对象中数据元素之间的相互关系。也是我们最要关注的问题,逻辑结构分为四种:

1.集合结构:集合结构中的数据元素除了同一集合外,它们之间没有其它关系。

2.线性结构:线性结构中的数据元素是一对一的关系。

3.树型结构:树型结构的数据元素之间存在一种一对多的层次关系。

4.图型结构:图型结构的数据元素是多对多的关系。

我们用示意图表示数据的逻辑结构时,要注意:

将每一个元素看做一个点,用圆圈来表示;

元素之间的逻辑关系用结点之间的连线来表示,如果这个关系有方向的,那么用带箭头的连线表示。

1.5.2物理结构:也叫存储结构

是指数据的逻辑结构在计算机中存储形式。数据元素的存储结构形式有两种:

顺序存储和链式存储

1.顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的

2.链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址。这样通过地址就可以找到相关联数据元素的位置,

显然,链式存储更为灵活多了,数据在那里不重要,只要有一个指针存放了相应的地址就能找到了。

1.6抽样数据类型

1.6.1数据类型

是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

在高级语言中,每个变量,常量和表达式都有各自的取值范围。类型就用来说明变量或者表达式的取值范围和所能进行的操作。

c语言中,按照取值的不同,数据类型可以分成为两类:

原子类型:是不可以再分解的基本类型,包括整型,实型,字符型

结构类型:由若干个类型组合而成,是可以再分解的。列如,整型数组是由若干整型数据集合组成的。

比如,在C语言中变量声明了int a,b,这就意味着,再过变量a和b赋值时不能超出int的取值范围。变量a和b之间的运算只能是int 类型所允许的运算。

抽象是抽取出事物具有的普遍的本质。

1.6.2抽象数据类型

是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义不仅仅取决于它的一组逻辑特性,而与其计算机内部如何表示和实现无关。

标签:关系,术语,元素,集合,数据结构,数据,基本概念,结构
From: https://blog.csdn.net/2301_81978577/article/details/141972619

相关文章

  • 【数据结构】顺序表的应用
    基于动态顺序表实现通讯录功能要求1)至少能够存储100个⼈的通讯信息2)能够保存用户信息:名字、性别、年龄、电话、地址等3)增加联系人信息4)删除指定联系人5)查找制定联系人6)修改指定联系人7)显示联系人信息SeqList.h#pragmaonce#define_CRT_SECURE_NO_WARNINGS#incl......
  • PART1-Oracle关系数据结构-数据字典与动态性能视图
    6.数据字典与动态性能视图6.1.数据字典概述Oracle数据库的一个重要组成部分是其数据字典,这是一个只读的表集合,提供了有关数据库的管理元数据。数据字典包含如下信息:数据库中每个模式对象的定义,包括列的默认值和完整性约束信息分配给模式对象的空间量以及当前使用的量Oracl......
  • react16之前的虚拟dom数据结构简单简介
    在react16之前的版本中,虚拟dom节点的数据结构看起来大致如下constVitrualDom={type:'div',props:{class:'title'},children:[{type:'span',children:'HelloConardLi'},{type:'ul',......
  • 经典数据结构题目解析
    链表1.删除单链表的重复节点遍历法classSolution{public:ListNode*removeDuplicateNodes(ListNode*head){//先检查头节点是否为空,快速判断if(head==NULL){returnNULL;}ListNode*current=head;......
  • 【数据结构和算法实践-位运算-找出数组中出现K次的数,其他数出现M次】
    位运算-找出数组中出现K次的数,其他数出现M次题目MyThought代码示例JAVA-8题目一个数组中,一个数出现了K次,另外其他的数出现了M次,找出出现K次的数MyThought一、设置一个长度为32的int[]temp,把arr中的每个数都变成2进制,放入temp中1、设置长度为32的int数组2......
  • 数据结构-----栈 、队列
    1.数据结构中的栈和系统栈的区别        数据结构中的栈(Stack)与系统栈在本质上是相似的,都遵循“先进后出”(LastInFirstOut,LIFO)的原则,但它们在应用场景、实现方式和管理方式上存在显著的区别。1.1数据结构中的栈定义与特性:数据结构中的栈是一种特殊的线性表......
  • 数据结构与算法 第10天(图的应用)
    一、最小生成树生成树:所有顶点均由边连接在一起,但不存在回路一个图可以有多颗不同的生成树 生成树特点:生成树的顶点个数与图的顶点个数相同;生成树是图的极小连通子图,去掉一条边则非连通,一个有n个顶点的连通图的生成树有n-1条边;在生成树中再加一条边必然形成回路,......
  • 数据结构 栈 队列
    系统栈:保护局部变量函数的形参和返回值函数的调用关系(保护现场,恢复现场操作,遵循先进后出,后进先出)数据结构栈(顺序栈,链式栈):同样遵遵循先进后出,后进先出原则只允许从一端进行数据的插入和删除的线性存储结构数据的插入--->入栈     数据的删除----->出栈顺序栈:......
  • 队列-数据结构
    一、队列FIFO特点:先进先出,后进后出允许从一段插入数据,另一端删除数据的线性存储结构队尾:插入数据入队队头:删除数据出队管道实质上也是一个队列。用途:缓存数据(主要是避免两者速度不匹配的,数据存取速度不匹配。)二、队列类型2.1、顺序队列顺序队列---------》假溢出--......
  • 数据结构-绪论
    1.可以用抽象数据类型定义有一个完整的数据类型。抽象数据类型包括数据对象,数据关系,抽象运算。数据结构:逻辑结构+数据运算。2.有序表属于逻辑结构。有序表是一种逻辑结构,它只描述了数据元素之间的逻辑关系,而与实际的物理存储方式无关。这种逻辑上的有序性意味着表中的元素......