王道408数据结构CH3_栈、队列

概述

在这里插入图片描述

3.栈、队列和数组

3.1 栈

3.1.1 基本操作

在这里插入图片描述

3.1.2 顺序栈

在这里插入图片描述

#define Maxsize 50typedef struct{ElemType data[Maxsize];int top;
}SqStack;

3.1.3 链式栈

在这里插入图片描述

typedef struct LinkNode{ElemType data;struct LinkNode *next;
}*LiStack;

3.2 队列

3.2.1 基本操作

在这里插入图片描述

3.2.2 顺序存储

顺序队列
在这里插入图片描述

#define Maxsize 50typedef struct{ElemType data[Maxsize];int front,rear;
}SqQueue;

循环队列

在这里插入图片描述

3.2.3 链式存储

不带头结点

在这里插入图片描述

带头结点

在这里插入图片描述

typedef struct LinkNode{ElemType data;struct LinkNode *next;
}LinkNode;typedef struct{LinkNode *front,*rear;
}*LinkQueue;

3.2.4 双端队列

在这里插入图片描述

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

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

相关文章

【Intro】Cora数据集介绍

https://graphsandnetworks.com/the-cora-dataset/ Graph Convolutional Network (GCN) on the CORA citation dataset — StellarGraph 1.0.0rc1 documentation pytorch-GAT/The Annotated GAT (Cora).ipynb at main gordicaleksa/pytorch-GAT GitHub Cora数据集 Cora数据…

日常实习-小米计算机视觉算法岗面经

文章目录 流程问题请你写出项目中用到的模型代码,Resnet50(1)网络退化现象:把网络加深之后,效果反而变差了(2)过拟合现象:训练集表现很棒,测试集很差 把你做的工作里面的…

Windows上虚拟机安装OpenGaus22.03

在Windows上安装OpenGauss并不像在Linux上那么直接,因为OpenGauss主要面向OpenEuler系统设计。可以通过使用虚拟机或者Docker来在Windows上运行OpenGauss。虚拟机比Docker提供更完整的操作环境。以下是采用虚拟机的详细步骤: 通过虚拟机安装OpenGauss …

运放应用1 - 反相放大电路

1.前置知识 反相放大电路存在 负反馈电路 ,工作在线性区,可以利用 虚短 概念来分析电路。 注:运放的 虚断 特性是一直存在的,虚短特性则需要运放工作在 线性区 有关运放的基础知识,可以参考我的另外一篇文章&#xff…

ASCE(美国土木工程师学会)文献校外去哪里查找下载

今天要讲的数据库是ASCE(美国土木工程师学会),该数据库每年出版5万多页的专业期刊、杂志、会议录、专著、技术报告、实践手册和标准等。目前,ASCE数据库中包含35种期刊(1983年至今)、近700卷会议录( 1996年至今)、Civil Engineeri…

htb_solarlab

端口扫描 80,445 子域名扫描 木有 尝试使用smbclient连接445端口 Documents目录可查看 将Documents底下的文件下载到本地看看 xlsx文件里有一大串用户信息,包括username和password 先弄下来 不知道在哪登录,也没有子域名,于是返回进行全端…

salesforce inactive的用户会收到通知邮件吗

在 Salesforce 中,inactive 用户通常不会收到任何通知邮件。这是因为 Salesforce 不会向已停用(inactive)的用户发送电子邮件或通知,原因如下: 权限和访问:已停用的用户在系统中没有任何访问权限&#xff…

C++缺省参数函数重载

缺省参数 大家知道什么是备胎吗? C中函数的参数也可以配备胎。 3.1缺省参数概念 缺省参数是声明或定义函数时为函数的参数指定一个默认值。在调用该函数时,如果没有指定实参则采用该默认值,否则使用指定的实参。 void TestFunc(int a 0…

智慧医疗新纪元:可视化医保管理引领未来

在数字化浪潮席卷全球的今天,我们的生活正在经历前所未有的变革。其中,智慧医保可视化管理系统就像一股清新的风,为医疗保障领域带来了全新的活力与可能。 想象一下,在繁忙的医院里,患者和家属不再需要为了查询医保信息…

龙芯下如何进行.NET Core程序开发部署

🏆作者:科技、互联网行业优质创作者 🏆专注领域:.Net技术、软件架构、人工智能、数字化转型、DeveloperSharp、微服务、工业互联网、智能制造 🏆欢迎关注我(Net数字智慧化基地),里面…

rk3566 klipper config can error

config can hw refer to :RK3568 & Ubuntu20.04调试can口_can0: flags193<up,running,noarp> mtu 16 unspec 00-CSDN博客 check hw: fireflyfirefly:~$ ifconfig -a can0: flags128<NOARP> mtu 16 unspec 00-00-00-00-00-00-00-00-00-00-00-00-00-00…

关于nginx的一些介绍

一、Nginx 简介 中文简介文档 二、Centos 安装 Nginx 2.1 安装编译工具及库文件 $ yum -y install make zlib zlib-devel gcc-c libtool openssl openssl-devel2.2 安装 pcre pcre 作用是 Nginx 支持 Rewrite 功能 $ cd /usr/local/src $ wget http://downloads.sourcef…

VBA信息获取与处理第二个专题第五节:实际场景中随机数的利用

《VBA信息获取与处理》教程(版权10178984)是我推出第六套教程&#xff0c;目前已经是第一版修订了。这套教程定位于最高级&#xff0c;是学完初级&#xff0c;中级后的教程。这部教程给大家讲解的内容有&#xff1a;跨应用程序信息获得、随机信息的利用、电子邮件的发送、VBA互…

Vxe UI vue 使用 VxeUI.previewImage() 图片预览方法

Vxe UI vue 使用 VxeUI.previewImage() 图片预览方法的调用 查看 github 代码 调用全局方法 VxeUI.previewImage() 参数说明&#xff1a; urlList&#xff1a;图片列表&#xff0c;支持传字符串&#xff0c;也可以传对象数组 [{url: xx’l}] activeIndex&#xff1a;指定默…

2. redis配置文件解析

redis配置文件解析 一、redis配置文件1、监听地址2、监听端口3、redis接收请求的队列长度3.1 修改系统参数/内核参数 4、客户端空闲的超时时间5、指定redis的pid文件6、定义错误日志7、定义数据库的数量8、定义持久化存储9、设置redis密码10、redis并发连接11、最大内存策略 二…

FIREYE燃烧控制器,Fireye红外扫描仪,Fireye说明书Fireye 技术参数Fireye 代理商

上海德奥达热能设备有限公司上海德奥达热能设备有限公司 FIREYE燃烧控制器&#xff0c;Fireye红外扫描仪&#xff0c;Fireye control&#xff0c;原装美国进口火焰检测器&#xff0c;Fireye紫外线扫描仪&#xff0c; Fireye紫外传感器&#xff0c;fireye价格&#xff0c;Fireye…

正则表达式二

修饰符 i&#xff1a;将匹配设置为不区分大小写&#xff0c;即A和a没有区别 var str"Google Runoob taobao runoob"; var n1str.match(/runoob/g); //runoob var n2str.match(/runoob/gi); //Runoob&#xff0c;runoobg&#xff1a;重找所有匹配项&#xff0…

Windows Server FTP详解

搭建&#xff1a; Windows Server 2012R2 FTP服务介绍及搭建_windows2012server r2ftp怎么做&#xff1f;-CSDN博客 问题&#xff1a; https://www.cnblogs.com/123525-m/p/17448357.html Java使用 被动FTP&#xff08;PASV&#xff09; 被动FTP模式在数据连接建立过程中…

Docker的安装和使用

目录 Docker的安装和使用移除旧版本docker配置docker yum源安装 最新 docker启动& 开机启动docker&#xff1b; enable start 二合一配置加速 Docker相关命令查看下载相关命令Docker启动相关命令上传Docker Hub加载删除镜像 Docker存储卷映射命令 Docker 网络Docker Compo…

计算机网络 ——数据链路层(广域网)

计算机网络 —— 广域网 什么是广域网PPP协议PPP协议的三个部分PPP协议的帧格式 HDLC协议HDLC的站HDLC的帧样式 PPP和HDLC的异同 我们今天来看广域网。 什么是广域网 广域网&#xff08;Wide Area Network&#xff0c;简称WAN&#xff09;是一种地理覆盖范围广泛的计算机网络…