“第四十五天” 数据结构基本概念

目前看的有关数据结构的课,估计这周就看完了,但感觉差很多,还是和c一样,这样过一下吧。但可能比较急,目前是打算争取寒假回家之前把四大件都先大致过一遍。

数据结构里面有很多新的定义和概念,学到现在,数据结构给我的感觉更像是,将生活中一些常用的模型抽象出来,然后用编程语言加以描述和实现对其处理,学习的也就是这个。一些感觉我已经知道的概念就不写了。

数据结构 是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系就是结构 。通常有四种基本结构:1、集合 ,2、线性结构,3、树形结构 ,4、图状结构或网状结构。

线性结构可以联想一下我们日常生活中的排队之类的,树形结构就是一对多那种,比如我们下棋,对于当前一步后面可以出现多种下法,图或者网就是多对多了,比如我们的路。

对于结构定义中的" 关系 "实际上描述的是数据结构之间的逻辑结构 ,这个我云里雾里的,感觉大致应该是数据之间是通过何种方式产生关联的,然后数据结构在计算机中的表示(映像)称为数据的物理结构,也叫存储结构

数据:能够输入计算机且被计算机处理的各种符号的集合,比如我们这么多学生的信息啊之类的

**数据元素:**是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。也称为元素,记录或者结点,顶点。和上面比的话就是我们每一个学生的信息就是一个数据元素。

数据项: 构成数据元素的不可分割的最小单位,我们每个的信息也可以在划分一下,比如学号,姓名,性别之类的,这些都是构成我们信息的数据项。

数据对象:性质相同的数据元素的集合。注意是数据元素,不是数据项。

数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像 ,对应的存储结构分别是顺序存储结构和链式存储结构 ,数组就是一种顺序存储结构,数据之间彼此是相互靠近的,而链式存储结构,数据和数据并不一定是靠近的,而且感觉基本是不可能靠近的,所以对于链式存储,要想实现数据的关联,就需要存储对于关联数据的地址以达到访问或者操作的目的。

抽象数据类型:一个数学模型以及定义在该模型上的一组操作。

抽象数据类型里面有三个东西,分别是 数据对象 ,数据关系 ,基本操作。

复制代码
ADT  抽象数据类名
{
    数据对象:(数据对象的定义)
    数据关系:(数据关系的定义)
    基本操作:(基本操作的定义)
}

算法是对特定问题求解步骤的一种描述,它是指令的有限序列,有五个重要特性:

1、有穷性,在进行有限操作之后可以结束,且每一步都可以在有穷时间内完成;

2、确定性:算法中的每一条指令必须有确切的含义,有唯一的执行路径;

3、可行性:算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的;

4、输入:有零或多个输入,取自某个特定的对象的集合。

5、输出:有一个或多个输出,输出和输入有着某些特定的关系;

然后还有关于时间复杂度和空间复杂度的概念分别用来描述算法基本操作重复执行的次数和算法所需存储空间的度量,也就是看看这个算法算的快不快以及占地方大不大,毕竟人的时间有限,电脑空间有限,是用来衡量一个算法是否优秀的。

新东西,**布尔值的变量并不算赋值好像,更像是根据所得值进行判断,**然后给自身一个值,非零值视为真,给自身赋值为1 ,零值视为假,给自己赋值 0 .

相关推荐
wuyk5553 小时前
4.树:一对多的层次数据结构
开发语言·数据结构·stm32·单片机
en.en..7 小时前
数据结构考点解析:逻辑闭环与存储循环辨析
数据结构
布莱克6059 小时前
数据库索引分类:数据结构、物理存储与逻辑角度详解
数据结构·数据库
Fa_Mian_Tuan10 小时前
图论基础|邻接矩阵超详细讲解(含无向/有向/带权图+完整可运行C语言代码)
c语言·数据结构·笔记·算法·图论
小星星闪亮登场12 小时前
ST表--倍增思想
开发语言·数据结构·c++·算法·思维
xiaohebang13 小时前
流失预测模型设计:行为特征分析算法选型
大数据·数据结构·经验分享
sunoo-22913 小时前
数据结构入门 Day3:双向链表与双向循环链表全解析(核心操作 + 易错坑点 + 三类链表对比)
linux·开发语言·数据结构·笔记·学习·链表
祖力5515 小时前
快速学会数据结构中的链式队列与循环队列
linux·c语言·数据结构·算法
布莱克60516 小时前
理解B+树:原理、特性与应用场景
数据结构·数据库·mysql
晚风叙码18 小时前
C++哈希表实现:开放定址法和链地址法 (哈希桶)
数据结构·c++·哈希算法·散列表