【软考】9.1 顺序表/链表/栈和队列

《线性结构》

  • 顺序存储和链表存储
  • 每个元素最多只有一个出度和一个入度,表现为一条线状
  • 链表存储结构:每个节点有两个域,即数据,指针域(指向下一个逻辑上相邻的节点)
    在这里插入图片描述
  • 时间复杂度:与其数量级成正比
  • (空间):链表浪费空间
  • (时间):增删改查,链表效率更高
  • (不改变结构操作时,即读取查找):顺序表效率更高
    在这里插入图片描述
  • 栈和队列
  • 栈:先进后出;分队头和队尾
  • 队列:先进先出;只有栈顶能进出
    在这里插入图片描述
  • 循环队列
  • 入队时,修改队尾:
    Q.rear = (Q.rear +1)% MAXSIZE
  • 出队时,修改队头:
    Q.front= (Q.front +1)% MAXSIZE
  • 队列为空时,则:Q.rear == Q.front
  • 队列为满时,则:Q.rear == Q.front
    在这里插入图片描述
  • 区别队列空和队列满的情况:
  • 队列满:队列的尾指针所指位置的下一个位置是队头指针;即
    (Q.rear +1)% MAXSIZE = Q.front
  • 队列空:头、尾指针的值相同;即
    Q.rear = Q.front

    在这里插入图片描述
  • 出栈时没有声明是否有入栈,则输出元素序列不确定
    在这里插入图片描述
  • 全部:所有元素一次性进入队列
  • A中入栈顺序必须是e1,e2,B中必须是e3,e4;由于A和B是相互独立的,则出栈顺序可自由组合
    在这里插入图片描述
  • 队尾的指针:Z所在的指针
  • 队尾元素的指针:Z指向的下一个元素所在的指针
    在这里插入图片描述

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

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

相关文章

关于将对象转成JSON格式的一些问题

1.问题现象: 在ssm项目中,一个controller返回Msg对象(自定义Javabean对象),然后利用SpringMVC的ResponseBody注解自动将Msg对象转化成JSON格式,返回给客户端,但是客户端接收到的json字符串只有…

1.3.2有理数减法(第一课时)作业设计

【学习目标】 1.理解有理数减法法则,能熟练地进行有理数的减法运算. 2.感受有理数减法与加法对立统一的辨证思想,体会转化的思想方法.

【智能家居项目】裸机版本——设备子系统(LED Display 风扇)

🐱作者:一只大喵咪1201 🐱专栏:《智能家居项目》 🔥格言:你只管努力,剩下的交给时间! 输入子系统中目前仅实现了按键输入,剩下的网络输入和标准输入在以后会逐步实现&am…

java docker图片叠加水印中文乱码

java docker图片叠加水印中文乱码 技术交流博客 http://idea.coderyj.com/ 1.由于项目需要后端需要叠加图片水印,但是中文乱码,导致叠加了之后 中文是框框 2.经过多方查找基本都说在 linux下安装字体就解决了,但是尝试了均无效 3.后来忽然想到我的项目是用docker打包部署的,不…

46 二叉树展开为链表

二叉树展开为链表 理解题意:前序遍历的N种写法题解1 前序遍历题解2 反前序遍历(代码简洁)题解3 类似旋转的方法题解4 迭代题解5 同时遍历改左右子树 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNo…

Vue Router(二)

目录 一、嵌套路由 1、路由定义 2、代码例子 3、重定向 二、懒加载 1、缘由 2、代码例子 三、导航守卫 1、全局前置守卫 2、全局后置守卫 3、meta元信息 四、生命周期 1、解释 2、执行顺序 3、例子 五、keep-alive组件缓存(保活) 1、介…

服务器or虚拟机安装SSH和虚拟机or服务器设置远程服务权限

第一步 服务器/虚拟机安装SSH工具,这是外部SSH终端连接服务器/虚拟机的第一步! sudo apt update && sudo apt upgrade#更新apt sudo apt install openssh-server#安装SSH工具 service ssh status#查看SSh运行状态 sudo systemctl enable --now ssh#运行SSH工具第二步…

企业电子招投标采购系统源码之登录页面

​ 信息数智化招采系统 服务框架:Spring Cloud、Spring Boot2、Mybatis、OAuth2、Security 前端架构:VUE、Uniapp、Layui、Bootstrap、H5、CSS3 涉及技术:Eureka、Config、Zuul、OAuth2、Security、OSS、Turbine、Zipkin、Feign、Monitor、…

自动驾驶技术的基础知识

自动驾驶技术是现代汽车工业中的一项革命性发展,它正在改变着我们对交通和出行的理解。本文将介绍自动驾驶技术的基础知识,包括其概念、历史发展、分类以及关键技术要素。 1. 自动驾驶概念 自动驾驶是一种先进的交通技术,它允许汽车在没有人…

leetCode 300.最长递增子序列 动态规划 + 图解

给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1&#…

5分钟理解什么是卷积的特征提取

大家好啊,我是董董灿。 卷积算法之所以重要,关键在于其提取特征的能力。 5分钟入门卷积算法中提到,卷积模仿的就是人眼识图的过程,以“感受野”的视角去扫描图片,从而获取不同区域的图片信息。 在这一过程中&#x…

如何在windows上安装WSL?以实现windows操作系统运行linux

Windows Subsystem for Linux(简称WSL)是一个在Windows 10\11上能够运行原生Linux二进制可执行文件(ELF格式)的兼容层。它是由微软与Canonical公司合作开发,其目标是使纯正的Ubuntu、Debian等映像能下载和解压到用户的…