【数据结构】顺序队列的实现（C语言）
队列的基本概念及其描述
队列是一种特殊的线性表，它的特殊性在于队列的插入和删除操作分别在表的两端进行。
插入的那一端称为队尾，删除的那一端称为队首。队列的插入操作和删除操作分别称为进队和出队。
先进先出（First In First Out）
顺序队列要掌握以下操作：
1、队列的初始化
2、判断队列是否为空
3、打印队列的节点值
4、取得队列的队首节点值
5、队列的插入操作（从队尾插入）
6、队列的删除操作（从队首删除）
运行环境：Code::Blocks 17.12
下面是头文件
#ifndef SEQQUEUE_H_INCLUDED
#define SEQQUEUE_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int datatype;
typedef struct
{datatype a[MAXSIZE];int front_;int rear_;
}sequence_queue;//队列（顺序存储）初始化
void init(sequence_queue *sq)
{sq->front_=0;sq->rear_=0;
}//判断队列（顺序存储）是否为空
int isempty(sequence_queue sq)
{return (sq.front_==sq.rear_?1:0);//是空的话返回1
}//打印队列的节点值
void display(sequence_queue sq)
{int i;if (isempty(sq)){printf("\n该队列是空的！\n\n");}else{for(i=sq.front_;i<sq.rear_;i++){printf("%5d",sq.a[i]);}}
}//取得队列（顺序储存）的队首节点值
datatype get(sequence_queue sq)
{if(isempty(sq)){printf("\n该队列是空的，无法获得队首节点值。\n\n");exit(1);}return sq.a[sq.front_];
}//队列（顺序储存）的插入操作
void insert_(sequence_queue *sq,datatype x)
{if(sq->rear_==MAXSIZE){printf("\n该队列是满的\n");}else{sq->a[sq->rear_]=x;sq->rear_++;printf("\n插入成功！\n\n");}
}//队列（顺序储存）的删除操作
void del(sequence_queue *sq)
{if(sq->front_==sq->rear_){printf("\n该队列是空的不能进行删除操作！\n\n");}else{sq->front_++;printf("删除成功！\n\n");}
}void menu()
{printf("\t|===================================|\t\n");printf("\t| |\t\n");printf("\t| 顺序队列及其实现 |\t\n");printf("\t| |\t\n");printf("\t|===================================|\t\n");printf("\t|有如下选项: |\t\n");printf("\t|===================================|\t\n");printf("\t|【1】队列的初始化 |\t\n");printf("\t|【2】判断队列是否为空 |\t\n");printf("\t|【3】打印队列的节点值 |\t\n");printf("\t|【4】取得队列的队首节点值 |\t\n");printf("\t|【5】队列的插入操作 |\t\n");printf("\t|【6】队列的删除操作 |\t\n");printf("\t|===================================|\t\n");printf("\t|Ctrl+C结束该程序！！！ |\t\n");printf("\t|===================================|\t\n");
}
#endif // SEQQUEUE_H_INCLUDED
下面是主程序
#include <stdio.h>
#include "seqqueue.h"
int main ()
{int a,i,k;sequence_queue sq;init(&sq);while(1){menu();printf("请输入你的选择:");scanf("%d",&a);switch(a){case 1:{init(&sq);printf("已成功初始化一个队列！\n\n");break;}case 2:{if(isempty(sq)){printf("该队列为空！\n\n");}else{printf("该队列不为空！\n\n");}break;}case 3:{display(sq);printf("\n已成功打印队列的节点值！\n\n");break;}case 4:{printf("%d",get(sq));break;}case 5:{printf("请输入一个想要插入的数：");scanf("%d",&a);insert_(&sq,a);break;}case 6:{del(&sq);break;}}}return 0;
}
相关文章：
ethereumjs/ethereumjs-vm-2-API文档
https://github.com/ethereumjs/ethereumjs-vm/blob/master/docs/index.md vm.runBlockchain Processes blocks and adds them to the blockchain 处理区块并将其添加到区块链中 Parameters输入参数 blockchain Blockchain A blockchain that to process 一个处理的区块链cb Fu…
qt 拖拽 修改大小(二)
最近项目需要实现windows下橡皮筋的效果，所以对此做了一些了解，特此记录。 首先windows系统是支持橡皮筋效果的，需要使用win32方 法：SystemParametersInfo(SPI_SETDRAGFULLWINDOWS, showFullWindow, NULL, 0);showFullWindow是一个…
互联网大厂技术面试内幕@霞落满天
很多求职者往往并非因为技术不好，而是没有掌握面试的技巧导致不能把握机会，本课程的目的就是本课程先通过比较真实的好简历和不好的简历让大家明白自己的简历有哪些问题，事实上简历是大厂的敲门砖，非常重要，很多人得不…
【数据结构】顺序表的应用（1）（C语言）
问题： 1.将顺序表(a1,a2,…,an)重新排列以a1为界的两部分：a1前面的值均比a1小，a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型）。 头文件与该头文件一样：【数据结构】顺序…
比特币寒冬中，你更应该关注企业区块链！
公众对区块链的认识也许限于比特币或以太坊，但很多却不知道 Hyperledger（超级账本）。Hyperledger Fabric，是由 IBM 带头发起的一个联盟链项目，2015 年末移交给 Linux 基金会，成为开源项目。Linux 基金会孵化…
JVM XMX设置多大比较好，Docke容器里该怎么设置JVM呢@无界编程
XMX是JVM的最大堆内存大小，XMS是JVM的初始堆内存大小。 不管是工作还是面试经常遇到一个问题就是XMX到底设置多大比较好？ 网上的答案大多是说XMX和XMS设置为一样大，但是没有说到底XMX设置多大比较好。 如果设置为和操作系统一样大内存会怎么样? 这篇文章就带你搞清楚这…
【数据结构】顺序表的应用（2）（C语言）
问题： 2.有顺序表A和B，其元素均按从小到大的升序排列，编写一个算法，将它们合并成一个顺序表C，要求C的元素也按从小到大的升序排列。 头文件与该头文件一样：【数据结构】顺序表的实现（C语言&am…
OWA登录页面显示为英文而不是中文
-----提供AD\Exchange\Lync\Sharepoint\CRM\SC\O365等微软产品实施及外包，QQ:185426445.电话18666943750故障描述：WIN10操作系统使用IE登录OWA的时候，界面语言为英文，WIN10操作系统为中文系统，区域语言都是设置为中文&…
java B2B2C springmvc mybatis多租户电子商城系统-Spring Cloud Feign
1、什么是Feign？ 愿意了解源码的朋友直接企鹅求求：二一四七七七五六三三 Feign 的英文表意为“假装，伪装，变形”， 是一个http请求调用的轻量级框架，可以以Java接口注解的方式调用Http请求，而不用…
【数据结构】顺序表的应用（3）（C语言）
问题： 已知一个顺序表中的各节点值是从大到小有序的，设计一个算法，插入一个值为x的节点，使顺序表中的节点仍然是从小到大有序的。 头文件与该头文件一样：【数据结构】顺序表的实现（C语言） #i…
从源码和内核角度分析redis和nginx以及java NIO可以支持多大的并发
有人询问我网上一篇关于“redis为什么单线程这么快”的文章，我建议他不要看了，因为redis是单进程不是单线程，后面的意见不用看了，文章质量肯定不会很好，他也说了自己看了很久源码似乎还是有些云里雾里，所以我就给他分析了为什么redis这么快，这篇主要讲epoll的实现。 从…
背景图片等比缩放的写法background-size简写法
1、背景图片或图标也可像img一样给其宽高就能指定其缩放大小了。 比如一个实际宽高36*28的图标，要缩小一半引用进来的写法就是： background:rgba(0, 0, 0, 0) url("../images/report_icon2x.png") no-repeat scroll left center / 18px 14px; …
深入了解以太坊
正在看这篇文章的你，应该是一名被区块链技术所吸引的开发者或者极客。我相信你已经理解了区块链的技术原理，并急切地想要搞清楚这项技术将为你和你的开发技术栈带来怎样的影响。 如果你需要更基础的区块链技术介绍，可以阅读比特币和以太坊的白…
Netty和JDK源码来看Netty的NIO和JDK的NIO有什么不同
JDK底层提供了NIO实现，在Linux环境会调用内核epoll。 但是Netty通过JNI的方式提供了Native Socket Transport，为什么Netty要自己搞一套NIO呢？ 这篇文章带你从jdk的源码和Netty的源码角度来分析为什么Netty要这么做。 JDK源码：openjdk-8u40 Netty源码:netty-4.1 1.先看J…
【数据结构】单链表的实现（C语言）
单链表是线性表链式储存的一种形式，其中的结点一般含有两个域，一个是存放数据信息的info域，另一个是指向该结点后继结点存放地址的指针next域。一个单链表必须要有一个首指针指向链表中的第一个结点。 单链表要掌握以下几种操作：…
《理解 OpenStack + Ceph》---来自-[爱.知识]-推荐
企业IT技术分享（2016-06-29）来自（QQ群：企业私有云平台实战 454544014-推荐）！理解 OpenStack Ceph （1）：Ceph OpenStack 集群部署和配置http://www.cnblogs.com/sammyliu…
windows10 安装 mysql8.0.12 详解
【1】下载安装包 官网下载地址：https://downloads.mysql.com/archives/community/ 如下图所示： 下载完成，安装包为mysql-8.0.12-winx64.zip 【2】安装准备 （1）安装路径。拷贝安装包到任意路径，然后解压缩。…
IDEA常用和实用配置以及各种必要插件
主要是收集IDEA常用和不常用配置陆续更新 ------------------------ 启动项目配置 建议使用idea2021.1.3以上版本： ------------------------ maven没有设置自动导包，导致引用不到第三方依赖。 可以点maven的刷新按钮即可。 idea 设置gradle自动更…
linux 调试利器gdb, strace, pstack, pstree, lsof
1)如何使用stracepstack利器分析程序性能?http://www.cnblogs.com/bangerlee/archive/2012/04/30/2476190.html此文有详细介绍怎么用strace和pstack2)Linux下多线程查看工具(pstree、ps、pstack)?http://blog.csdn.net/yfkiss/article/details/67293643)使用strace,lstrace,t…
【数据结构】单链表的应用（C语言）
1、设计一个算法，求一个单链表中的节点数 2、设计一个算法，在一个单链表中值为y的结点前插入一个值为x的结点（值为x的新结点为成为值为y的结点前驱结点） 3、设计一个算法，判断单链表中各结点是否有序 4、设计一个算…
物联网设备僵尸网络趋势分析
物联网（IoT）僵尸网络作者正在适应更安全的物联网设备的转变，这已经将***者的注意力转移到利用物联网设备的漏洞上。由于物联网设备安全性仍处于起步阶段，因此发现命令注入等基本漏洞并不少见。2018年11月，NetScout的As…
Redis6安装配置集群cluster以及集群宕机注意事项
Redis6的cluster模型推荐3主3从 先准备3台服务器，每个上面部署2个redis，服务器配置2核2G： 下面在每台服务器安装redis6，每台机器只要安装一次即可，然后分别配置2个端口的conf文件，分别起来即可：…
【数据结构】循环单链表的实现（C语言）
循环单链表应掌握以下基本操作： 1、建立一个空的循环单链表。 2、获得循环单链表的最后一个结点的位置。 3、输出循环单链表中各结点的值。 4、在循环单链表中查找值为x的结点。 5、在循环单链表中第i个结点后插入值为x的新结点。 6、在循环单链表中删除值为x…
DTRACE 专家
http://dtrace.org/blogs/bmc/ https://github.com/bcantrill http://www.tudou.com/programs/view/Q6fHZFgZww4 http://dtrace.org/blogs/ahl/2012/04/24/btrace-dtrace-for-java-ish/ JAVA https://github.com/chrisa https://github.com/ahrens
统一客服消息返回错误：{errcode:43004,errmsg:require subscribe hint: [9Vv08633952]}
2019独角兽企业重金招聘Python工程师标准>>> 公众号或者小程序发送客服消息错误： {"errcode":43004,"errmsg":"require subscribe hint: [9Vv08633952]"} 场景：小程序使用公众号的服务消息，推送消息…
sublime Text 开发工具
简介描述 Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。,具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text …
【数据结构】双链表的实现（C语言）
双链表中的结点包括3个域，一个是存放数据信息的info域，另两个是指阵域，这里用llink和rlink表示，llink指向它的前驱结点，rlink指向它的后继结点。 双链表要掌握以下基本操作： 1、创建一个空的双链表。 2、…
ShardingSphere-Proxy分库分表以及多租户安装使用
需求：你提供SAAS服务，你有你有2个租户(商户)，各自的数据进各自的库，而你不希望你的微服务java里默认配置多个租户数据源，数据连接池太多，而且后面动态增加也不方便，诸如此类很多问题。 方案&am…
jenkins自动化部署工具
jenkins自动化测试 & 持续集成 知识点： 1。下载地址：jenkins.io download: 转载于:https://www.cnblogs.com/kaixinyufeng/p/10123419.html
android 图片水印处理 文字倾斜处理
方法一： 获取一个textview 从textview中获取bitmap，将bitmap 通过matrix进行角度变换，然后将原图和此bitmap合并； 方法二： 将原图获取bitmap后，得到canvas，将canvas进行角度变换，…