数据结构与算法期末复习——知识点+题库_数据结构算法复习-程序员宅基地

技术标签: 算法  数据结构  

第一章绪论

1.1 数据结构的基本概念

(1)数据:所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息 )。
(2)数据元素:是数据的基本单位,具有完整确定的实际意义。在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。
(3)数据项:构成数据元素的项目。它是数据不可分割的最小单位。
(4)数据类型:指一个类型和定义在这个类型上的操作集合。例:C语言(基本类型:整型、浮点型、字符型等构造类型:数组、结构、联合、指针、枚举等)
(5)抽象数据元素:抽象定义的、没有实际含义的数据元素。
(6)抽象数据类型:用户自己定义的数据类型。
(7)数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。或按照一定逻辑关系组织,并按一定存储方法存储的数据的集合,且需要定义一系列运算。逻辑结构、存储结构和运算合称为三要素。表示为:
Data_Structure=(D, S)
其中:D—元素有限集,S—关系有限集

1.2 数据结构涵盖的内容

![在这里插入图片描述](https://img-blog.csdnimg.cn/a52cea60d3f9447fb28d05a5fb7d3567.png

  • 解释1: 什么叫数据的逻辑结构?
    答:指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_44593925/article/details/124726265

智能推荐

完美世界2017秋招真题 【编程题】按序找到数组中最小的k个数(C++)_对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数顺序与原数-程序员宅基地

文章浏览阅读1.8k次,点赞2次,收藏2次。题目地址:http://exercise.acmcoder.com/quesexcuse?paperId=222题目:对于一个无序数组,数组中的元素为互不相同的整数,请返回其中最小的k个数,顺序与原数组中元素顺序一致。输入第一行为数组的长度n,需要返回的数目k,n >= k接下来n行为数组的n个元素,每行为一个整数_对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数顺序与原数

mvtec deep learning tool下载百度网盘_mvctecdeeplearning下载-程序员宅基地

文章浏览阅读2.1k次。链接:https://pan.baidu.com/s/1Xj65MlQvXdOuC1oA-45YXQ提取码:yyds官网文件_mvctecdeeplearning下载

基于 FPGA 的彩色图像灰度化的设计实现_fpga图像灰化-程序员宅基地

文章浏览阅读1k次。本次实验主要是在上一节的基础上,加入图像处理模块,实现在 PC 端通过上位机下发尺寸为 400*480 大小的彩色图像数据到 FPGA 的串口,FPGA 通过串口接收的彩色图像数据并进行实时彩色图像灰度化处理,然后将原始彩色图像和处理后的图像拼接在一起并缓存在DDR3 中,最终在 TFT 屏上同时显示处理前的彩色图像和处理后的灰度图像。_fpga图像灰化

指针数组,二级指针,指向含有N个元素的一维数组的指针,指针的函数调用。_数组指针 指向一维数组-程序员宅基地

文章浏览阅读839次,点赞2次,收藏3次。讲解指针数组,指向含有N个元素的一维数组的指针,和指针的函数调用问题。。。_数组指针 指向一维数组

如何禁止不必要的 HTTP 方法,如DELETE,PUT,OPTIONS等协议访问应用程序_如何禁止delete,put,options-程序员宅基地

文章浏览阅读1.7w次。一、修改应用程序的server.xml文件的协议为HTTPS, disableUploadTimeout="true" enableLookups="false" maxThreads="25" keystoreFile="d:\tomcat.keystore" keystorePass="111111" protocol="org.apache.coyote_如何禁止delete,put,options

Docker 火了!外部网络可直接访问映射到 127.0.0.1 的服务。。。-程序员宅基地

文章浏览阅读130次。点击上方“Java基基”,选择“设为星标”做积极的人,而不是积极废人!每天14:00更新文章,每天掉亿点点头发...源码精品专栏原创 | Java 2021超神之路,很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析网络应用框架 Netty 源码解析消息中间件 RocketMQ 源码解析数据库中间件 Sharding-JDBC 和 MyCAT 源码解析...

随便推点

CentOS 6找不到partprobe命令的解决方法-程序员宅基地

文章浏览阅读455次。yum install -y parted //在你的系统上安装这个软件包就可以用partprobe命令啦转载于:https://www.cnblogs.com/Actexpler-S/p/8426301.html_partpeobe: 未找到命令...

stm32学习笔记 PWR_pwr_backupaccesscmd-程序员宅基地

文章浏览阅读8k次,点赞7次,收藏25次。PWRSTM32的工作电压(VDD)为2.0~3.6V。通过内置的电压调节器提供所需的1.8V电源。当主电源VDD掉电后,通过VBAτ脚为实时时钟(RTC)和备份寄存器提供电源。__WFI(); 为arm内核的指令PWR 函数PWR_DeInit 将外设 PWR 寄存器重设为缺省值PWR_BackupAccessCmd 使能或者失能 RTC 和后备寄存器访问PWR_PVDCmd 使能或者失能可编程电压探测器(PVD)PWR_PVDLevelConfig 设置 PVD 的探测电压阈值PW_pwr_backupaccesscmd

微信小程序把玩(十四)button组件_小程序 美化 button-程序员宅基地

文章浏览阅读3.9w次,点赞9次,收藏14次。button按钮用的算是最普遍的组件之一。主要属性:wxmlDefalutPrimary

AIOT人工智能物联网+项目实战-程序员宅基地

文章浏览阅读2.4k次,点赞7次,收藏44次。关于AIOT相关内容以及项目实战点击此处学习,以下内容为简单介绍如果大家对AIOT(人工智能物联网)有兴趣,可以哦!!!本文将持续更新~~~ 希望大家在学习的道路上勇往直前AIOT(人工智能物联网)是人工智能和物联网的结合,目前是技术和产业发展的热点之一。最高人民法院发布《关于规范和加强人工智能司法应用的意见》提出到2025年,基本建成较为完备的司法人工智能技术应用体系,为司法为民、公正司法提供全方位智能辅助支持。_aiot

【渗透测试】kali使用教程(一):常用命令和基本工具使用_kali渗透教程-程序员宅基地

文章浏览阅读4w次,点赞36次,收藏316次。kali教程_kali渗透教程

微软改进的DSSM结构:_dssm改进 2023-程序员宅基地

文章浏览阅读190次。最近,微软的学者们又提出了一个观点:query与doc的相关程度是由query里的term与doc文本精准的匹配,以及query语义与doc语义匹配程度共同决定。而且,term匹配与term在doc中的位置和紧密度有较大关系。因此,他们用一个local model来表达term匹配程度,distribute model表达语义匹配程度,把这两个子模型放在同一个模型来训练。distribute model类似与DSSM来学习语义匹配关系。Local model的输入是一个nq∗ndnq∗nd的矩阵mm,..._dssm改进 2023

推荐文章

热门文章

相关标签