数据结构与算法(一)数据结构

简介: 数据:是描述客观事物的符号。是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

QQ图片20220425212601.jpg

这一阶段学习一下数据结构与算法。


我这个半路出家的程序员没有正经的学过数据结构,这段时间刚好从头开始学一下,也把之前没有关注的一些地方,好好的看一下。


关于博客的更新可能要根据我的学习进度来,可能不会连续更新这一个专题,说不上什么时候就忙起来了。


好了,闲话就这些。开始数据结构与算法的第一篇,简单的看一下相关的基础知识。

 

基本概念和术语


数据:是描述客观事物的符号。是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。

 

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

 

数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。

 

数据对象:是性质相同的数据元素的集合,是数据的子集。

 

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

 

数据结构


(一)逻辑结构


1:集合结构:集合结构中的数据元素除了同属于一个集合外。


QQ图片20220425212604.jpg


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


QQ图片20220425212607.jpg

 

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


QQ图片20220425212609.jpg

 

4:图形结构:图形结构的数据元素是多对多的关系


QQ图片20220425212612.jpg


(二)物理结构:指数据的逻辑结构在计算机中的存储形式。


1:顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。(对号入座,不能插队,占用空间小),对应其逻辑关系


例:数组


QQ图片20220425212614.jpg

 

2:链式存储结构:是把数据存放在任意的存储单元中,这组存储单元可以是连续的,也可以是不连续的。(用指针存放数据元素地址,通过地址寻找元素位置,只对其前一个元素负责),不对应其逻辑关系。


例:List


QQ图片20220425212617.jpg

 

抽象数据类型


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


(一)数据类型


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


数据类型是按照值不同进行划分的,在强语法语言中,每个变量、常量和表达式都有各自的取值范围,类型就是用来说明变量或表达式的取值范围和所能进行的操作。

例如:int X ,那么X的取值范围就是整形的取值范围。

 

在强语法语言中:按照取值不同,数据类型可以分为两类:

1:原子类型:是不可分解的原子类型,包括整形、字符型等。Int float string

2:结构类型:由若干类型组合而成,是可以分解的,例如整形数组。

 

(二)抽象数据类型


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

抽象数据类型体现了程序设计中间问题分解,抽象和信息隐藏的特性。

 

根据抽象数据类型的定义,我们可以举一个小例子:小时候玩的魂斗罗,这就是有一个抽象数据类型定义了一个数据对象、及数据对象中各元素之间的关系及操作,里面有一组操作包括走,跳,射击。后来经过一段时间体验,我们增加了扔手雷,这些都是根据实际情况来定的。

 

最后,数据结构的定义:


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



目录
相关文章
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
1186 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
1552 6
|
9月前
|
存储 监控 安全
企业上网监控系统中红黑树数据结构的 Python 算法实现与应用研究
企业上网监控系统需高效处理海量数据,传统数据结构存在性能瓶颈。红黑树通过自平衡机制,确保查找、插入、删除操作的时间复杂度稳定在 O(log n),适用于网络记录存储、设备信息维护及安全事件排序等场景。本文分析红黑树的理论基础、应用场景及 Python 实现,并探讨其在企业监控系统中的实践价值,提升系统性能与稳定性。
515 1
|
9月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
233 0
|
存储 算法 Java
算法系列之数据结构-二叉树
树是一种重要的非线性数据结构,广泛应用于各种算法和应用中。本文介绍了树的基本概念、常见类型(如二叉树、满二叉树、完全二叉树、平衡二叉树、B树等)及其在Java中的实现。通过递归方法实现了二叉树的前序、中序、后序和层次遍历,并展示了具体的代码示例和运行结果。掌握树结构有助于提高编程能力,优化算法设计。
399 10
 算法系列之数据结构-二叉树
|
算法 Java
算法系列之数据结构-Huffman树
Huffman树(哈夫曼树)又称最优二叉树,是一种带权路径长度最短的二叉树,常用于信息传输、数据压缩等方面。它的构造基于字符出现的频率,通过将频率较低的字符组合在一起,最终形成一棵树。在Huffman树中,每个叶节点代表一个字符,而每个字符的编码则是从根节点到叶节点的路径所对应的二进制序列。
384 3
 算法系列之数据结构-Huffman树
|
算法 Java
算法系列之数据结构-二叉搜索树
二叉查找树(Binary Search Tree,简称BST)是一种常用的数据结构,它能够高效地进行查找、插入和删除操作。二叉查找树的特点是,对于树中的每个节点,其左子树中的所有节点都小于该节点,而右子树中的所有节点都大于该节点。
539 22
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
488 30
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表(上)
408考研——《数据结构》算法题基础篇之链表(上)。
716 25
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组(通俗易懂)
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
861 23

热门文章

最新文章