软考之信息系统管理:数据结构和算法

数据结构和算法

数据结构:数据的特性和数据之间存在的关系;

  • 数据结构常用名词和术语:

    • 数据是人们利用文字,数字等符号对现实世界的事物及其活动所做的描述
    • 数据元素简称元素,是数据的基本单位,通常作为一个整体进行考虑和处理
    • 关键项
    • 数据处理:对数据的操作过程
    • 数据结构: 数据以及相互之间的挂心
    • 数据类型:对数据的取值范围、每一个数据的结构以及允许施加操作的一个描述
    • 数据对象:性质相同的数据元素的集合,是数据的一个子集;
    • 算法、线性结构、集合、图、树等;
  • 算法描述:
    算法就是解决特定问题的方法;应该具有五个特性:

    • 有穷性
    • 确定性
    • 可行性
    • 输入
    • 输出
  • 算法评价:

    • 正确性
    • 可读性
    • 健壮性
    • 效率和低存储量需求

一个算法的复杂性的高低体现在运行该算法所需的计算机资源的多少上,所需资源越多,算法的复杂性越高;其中最重要的就是算法的时间复杂性和空间复杂性

线性表

线性表是最常用也是最简单的一种数据结构,一个线性表是n个数据元素的有限序列;

线性表的抽象数据类型包括了数据对象和数据关系两大部分;

线性表的存储结构有顺序,链接、散列等多种方式;

顺序存储结构就是用一组地址连续的存储单元依次存储线性表中的所有元素。只要确定了线性表的起始位置,皆可以获取线性表的任意元素的存储位置;
链式存储结构的特点是可以用一组任意的存储单元俩存储线性表中的元素;这些存储单元可以连续,也可以不连续;

栈和队列

  • 栈是一种特殊的线性表,是限定尽在表尾进插入和删除操作的线性表。进行插入和删除的哪一端称为栈顶,另一端称为栈底;栈的插入和删除分别称为进站和出栈;

栈的一个典型应用实例是 表达式求值,任何一个表达式都是由操作数、运算符,界限符组成;

  • 队列是一种只允许在一端进行插入,在另一端进行删除的线性表,它是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾,只允许删除的一端称为队头;队列也称为先进先出表;

树和二叉树

树是n个结点的有限集。n=0的数为空树;

由m棵不想交的树构成的集合称为森林。

二叉树是每个节点至多只有两颗子树,在二叉树中不存在度大于2的节点,并且二叉树有左右之分,次序不能任意颠倒;

常用的树的存储结构有三个:

  • 双亲表示法
  • 孩子表示法
  • 孩子兄弟表示法

树的遍历方式有三种:

  • 前序遍历: 首先访问根节点,再依次按前序遍历访问根节点的每一颗子树;

  • 后序遍历:按后序遍历的方式访问根节点的每一颗子树,然后再访问根节点;

  • 层次遍历:首先访问第一层的根节点,然后左右依次访问第二层的所有节点…

    • 前序遍历 (根左右)
    • 中序遍历 (左根右)
    • 后序遍历 (左右根)

图是由一个非空的顶点集合和一个描述顶点之间多对多关系的边集合组成的一种数据结构;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/14788.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

考研408操作系统篇-操作系统的基本概念1

操作系统的基本概念 操作系统的目标与应用环境有关。 在查询系统中人机交互性;应用于工业控制、武器控制以及多媒体环境下的OS,要求其具有实时性; 对于微机上的配置的OS,则更看重的是其使用的方便性 操作系统的目标 方便性&…

阿赵UE引擎C++编程学习笔记——常用容器TArray、TMap和TSet

大家好,我是阿赵   这次来熟悉一下UE引擎在写C时的一些特定的容器。 主要有三种,分别是TArray、TMap和TSet 一、 TArray TArray是标准的数组,通过下标来访问内容。数组里面的元素是可以重复的。   以下是TArray的一些用法举例&#xff1…

vue连接mqtt实现收发消息组件超级详细

基本概念: MQTT(Message Queuing Telemetry Transport)是一种基于发布/订阅模式的轻量级消息传输协议,专为低带宽、高延迟或不稳定的网络环境设计。以下是MQTT实现收发消息的基本原理: 客户端-服务器模型&#xff1a…

快速排序详解——多种实现方式

快速排序 快速排序是一种交换排序,是基于二叉树结构的交换排序方法,基本思想如下: 任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子…

亚信安慧AntDB:可靠的数据处理和存储工具

AntDB数据库具有高性能、高可用性和高扩展性等诸多优点,能够高效应对庞大数据存储和处理需求,同时保障数据的安全和稳定。不论是企业级业务系统还是政府信息管理平台,AntDB都能够轻松胜任,展现出其强大的适应能力和可靠性。 其强…

数据量较小的表是否有必要添加索引问题分析

目录 前言一、分析前准备1.1、准备测试表和数据1.2、插入测试数据1.3、测试环境说明 二、具体业务分析2.1、单次查询耗时分析2.2、无索引并发查询服务器CPU占用率分析2.3、添加索引并发查询服务器CPU占用率分析 三、总结 前言 在一次节日活动我们系统访问量到达了平时的两倍&am…

【小沐学GIS】GDAL库安装和使用(C++、Python)

文章目录 1、简介2、下载和编译(C)2.1 二进制构建2.1.1 Conda2.1.2 Vcpkg 2.2 源代码构建2.2.1 nmake.opt方式构建2.2.2 generate_vcxproj.bat方式构建 2.3 命令行测试2.3.1 获取S57海图数据 2.4 代码测试2.4.1 读取tiff信息 3、Python3.1 安装3.2 测试3…

零基础入门篇④ 初识Python(注释、编码规范、关键字...)

Python从入门到精通系列专栏面向零基础以及需要进阶的读者倾心打造,9.9元订阅即可享受付费专栏权益,一个专栏带你吃透Python,专栏分为零基础入门篇、模块篇、网络爬虫篇、Web开发篇、办公自动化篇、数据分析篇…学习不断,持续更新,火热订阅中🔥专栏订阅地址 👉Python从…

C语言:通讯录管理系统的实现

如何来实现通信录呢? 人的信息包括:名字年龄性别电话地址,等来表示 想要实现的功能: 1、默认存放100个人的信息 2、增加联系人信息 3、删除指定联系人信息 4、查找联系人信息 5、修改联系人信息 6、对联系人信息排序 7、显示联系人…

C语言 | Leetcode C语言题解之第110题平衡二叉树

题目: 题解: int height(struct TreeNode* root) {if (root NULL) {return 0;}int leftHeight height(root->left);int rightHeight height(root->right);if (leftHeight -1 || rightHeight -1 || fabs(leftHeight - rightHeight) > 1) {…

Fortran: select type

Fortran: select type 实现类似C的template函数功能 module M_reduceuse mpi_f08interface reducemodule procedure reduce_scalar,reduce_arrayend interface reducecontains!!https://docs.open-mpi.org/en/v5.0.x/man-openmpi/man3/MPI_Reduce.3.htmlsubroutine reduce_ar…

Android硬件渲染环境初始化

Android硬件渲染环境初始化 一.硬件加速渲染的开启1.ThreadedRenderer的初始化2.RenderProxy的创建 二.RenderProxy中组件的初始化1.RenderThread的创建2.CanvasContext的创建3.DrawFrameTask的初始化 三.RenderThread的启动1.RenderThread中组件的初始化2.RenderThread中任务的…

arXiv AI 综述列表(2024.05.20~2024.05.24)

公众号:EDPJ(进 Q 交流群:922230617 或加 VX:CV_EDPJ 进 V 交流群) 每周末更新,完整版进群获取。 Q 群在群文件,VX 群每周末更新。 目录 1. Beyond Traditional Single Object Tracking: A …

基于yolov2深度学习网络的昆虫检测算法matlab仿真,并输出昆虫数量和大小判决

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.部分核心程序 .......................................................... for i 1:12 % 遍历结…

播兔短剧模板:图鸟UI在前端短剧平台中的应用与实践

一、引言 随着移动互联网的快速发展,短剧平台因其短小精悍、内容丰富的特点,逐渐成为用户休闲娱乐的新宠。为了满足短剧平台对前端技术的需求,图鸟播兔短剧模板应运而生。该模板基于图鸟UI进行开发,采用纯前端技术,支…

layui-左侧递归菜单-js实现

完整代码 两种下拉风格 <!DOCTYPE html> <html lang"en"><head><meta charset"utf-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><title>Document</title>…

【C语言回顾】文件操作

前言1. 文件打开模式2. 示例代码2.1 打开和关闭文件2.2 读写文件2.3 二进制文件操作 结语 #include<GUIQU.h> int main { 上期回顾: 【C语言回顾】动态内存管理 个人主页&#xff1a;C_GUIQU 专栏&#xff1a;【C语言学习】 return 一键三连; } 前言 各位小伙伴大家好&…

美国空军出版物:网络空间作战

这份文件是《AIR FORCE DOCTRINE PUBLICATION 3-12: CYBERSPACE OPERATIONS》&#xff0c;即美国空军教义出版物3-12&#xff0c;关于网络空间作战。 该文件详细阐述了美国空军在网络空间领域的组织、规划、执行、评估以及相关的政策、角色和责任。 以下是其核心内容的概述&a…

搜索引擎索引是什么

搜索引擎索引是搜索引擎中的关键组件&#xff0c;用于存储和管理网页、文档、图片等信息&#xff0c;并提供快速的检索功能。索引包括索引基础、单词词典、倒排列表、建立索引、动态索引、索引更新策略、查询处理、多字段索引、短语查询和分布式索引。 索引基础&#xff1a;索…

特定情况下docker run --restart=always重启失效的情况

特定情况下解决cicd中docker run --restartalways重启失效的情况_c 执行exit后 restartalways失效-CSDN博客