技术标签: c语言 Powered by 金山文档 数据结构与算法 数据结构
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
队列的特性:
先进先出、后进后出。
只允许 从一端 添加元素,从 另一端 删除元素。
队头 出元素,队尾 进元素。
#define MAX 1000
typedef struct Queue{
int data[MAX]; //顺序存储 数组模拟的队列
int size; //队列的大小(队列中元素的个数)
}Queue, *SeqQueue;
数组头做队头,数组尾做队尾。
SeqQueue init(){
//申请队列空间,即数组空间
SeqQueue p = (Queue *)malloc(sizeof(Queue));
//判断队列空间申请失败
if(!p){
return NULL;
}
//初始化队列大小
p->size = 0;
//初始化队列值为0
for(int i=0; i<MAX ;i++){
p->data[i] = 0;
}
//返回队列指针
reutrn p;
}
void push(SeqQueue p){
//判断队列不存在
if(!p){
return;
}
//判断队列元素是否为满,拿队列当前的长度去跟数组的最大值作比较
if(p->size == MAX){
printf("队列元素已满!\n");
return;
}
int value;
printf("请输入待入队元素值:");
scanf("%d",&value);
//插入元素(进队)
p->data[p->size] = value;
//元素入队,队列长度增加
p->size ++;
}
void push(SeqQueue p){
//判断队列不存在
if(!p){
return;
}
//判断队列元素是否为空,拿队列当前的长度与0比较
if(p->size == 0){
printf("队列元素已空!\n");
return;
}
//出队 删除数组首元素
for(int i=0; i< p->size -1 ;i++){
p->data[i] = p->data[i+1];
}
//元素出队,队列长度减少
p->size --;
}
//结点结构体
struct Node{
int data; //数据域
struct Node* next; //指针域
};
//队列的结构体
typedef struct LQueue{
struct Node header; //头结点
int size; //队列大小
struct Node* pTail; //尾结点指针
}LQueue, *LinkQueue;
LinkQueue init_LinkQueue(){
//创建队列结构体
struct LQueue* myQueue = (struct LQueue*)malloc(sizeof(struct LQueue));
if (!myQueue){
return NULL;
}
//初始化队列长度
myQueue->size = 0;
//初始化队列头指针的指针域
myQueue->header.next = NULL;
myQueue->pTail = &myQueue->header;
return myQueue;
}
void push_LinkQueue(LinkQueue queue, int data){
//本质 尾插
if (!queue){
return;
}
//创建新结点
struct Node * newNode = (struct Node *)malloc(sizeof(struct Node));
if (!newNode){
return;
}
newNode->data = data;
//更新指针的指向
queue->pTail->next = newNode;
newNode->next = NULL;
queue->pTail = newNode;
//更新队列大小
queue->size++;
}
void pop_LinkQueue(LinkQueue queue){
//本质头删
if (!queue){
return;
}
if (queue->size == 0){
printf("空队,无法出队\n");
return;
}
//记录第一个结点
struct Node* pFirst = queue->header.next;
//更新指针的指向
queue->header.next = pFirst->next;
//判断结点存在并释放结点
if (pFirst){
free(pFirst);
}
//队列中只有一个结点的时候,再出队会影响尾指针,需要特判
if (queue->size == 1){
queue->pTail = &queue->header;
}
//队列大小更新
queue->size--;
}
文章浏览阅读1k次。数据库备份的方法第一种:使用mysqldump结合exec函数进行数据库备份操作。第二种:使用php+mysql+header函数进行数据库备份和下载操作。下面 java 实现数据库备份的方法就是第一种首先我们得知道一些mysqldump的数据库备份语句备份一个数据库格式:mysqldump -h主机名 -P端口 -u用户名 -p密码 --database 数据库名 ..._java数据备份
文章浏览阅读3.4k次,点赞2次,收藏14次。window10_ffmpeg调试环境搭建_win10如何使用mingw64编译ffmpeg
文章浏览阅读6.3k次,点赞9次,收藏14次。给大家推荐《考试脑科学》这本书。作者介绍:池谷裕二,日本东京大学药学系研究科教授,脑科学研究者。1970年生于日本静冈县,1998年取得日本东京大学药学博士学位,2002年起担任美国哥伦比亚大学客座研究员。专业为神经科学与药理学,研究领域为人脑海马体与大脑皮质层的可塑性。现为东京大学药学研究所教授,同时担任日本脑信息通信融合研究中心研究主任,日本药理学会学术评议员、ERATO人脑与AI融合项目负责人。2008年获得日本文部大臣表彰青年科学家奖,2013年获得日本学士院学术奖励奖。这本书作者用非常通俗易懂_考试脑科学pdf百度网盘下载
文章浏览阅读1.4k次。其中,成都鼎桥通信技术有限公司是一家专业从事移动通讯终端产品研发和生产的高科技企业,其发布的TD Tech M40也是华为智选手机系列中的重要代表之一。华为智选手机是由华为品牌方与其他公司合作推出的手机产品,虽然其机身上没有“华为”标识,但是其品质和技术水平都是由华为来保证的。总之,华为智选手机是由华为品牌方和其他公司合作推出的手机产品,虽然外观上没有“华为”标识,但其品质和技术水平都是由华为来保证的。华为智选手机采用了多种处理器品牌,以满足不同用户的需求,同时也可以享受到华为全国联保的服务。_华为智选手机和华为手机的区别
文章浏览阅读7.6k次,点赞6次,收藏17次。目录题目描述输入输出代码打擂法数组排序任意输入n个整数,把它们的最大值求出来.输入只有一行,包括一个整数n(1_n个数中最大的那个数在哪里?输出其位置,若有多个最大数则都要输出。
文章浏览阅读520次。Python 2.7.2 (v2.7.2:8527427914a2, Jun 11 2011, 15:22:34)[GCC 4.2.1 (Apple Inc. build 5666) (dot 3)] on darwinType "help", "copyright", "credits" or "license" for more information.>>> float(1...
文章浏览阅读4.8k次,点赞17次,收藏51次。Linux的命令有几百个,对程序员来说,常用的并不多,考虑各位是初学者,先学习本章节前15个命令就可以了,其它的命令以后用到的时候再学习。1、开机 物理机服务器,按下电源开关,就像windows开机一样。 在VMware中点击“开启此虚拟机”。2、登录 启动完成后,输入用户名和密码,一般情况下,不要用root用户..._ls-lmore
文章浏览阅读4.1k次。1.登录MYSQL系统命令打开DOS命令框shengfen,以管理员的身份运行命令1:mysql -u usernae -p password命令2:mysql -u username -p password -h 需要连接的mysql主机名(localhost本地主机名)或是mysql的ip地址(默认为:127.0.0.1)-P 端口号(默认:3306端口)使用其中任意一个就OK,输入命令后DOS命令框得到mysql>就说明已经进入了mysql系统2. 查看mysql当中的._mysql -u user
文章浏览阅读484次。一、lvs简介和推荐阅读的资料二、lvs和keepalived的安装三、LVS VS/DR模式搭建四、LVS VS/TUN模式搭建五、LVS VS/NAT模式搭建六、keepalived多种real server健康检测实例七、lvs持久性工作原理和配置八、lvs数据监控九、lvs+keepalived故障排除一、LVS简介和推荐阅读的资料 学习LVS+Keepalived必须阅读的三个文档。1、 《Keepalived权威指南》下载见http://..._this is the redundant configuration for lvs + keepalived server itself
文章浏览阅读795次,点赞20次,收藏15次。AIDL是使用bind机制来工作。java原生参数Stringparcelablelist & map 元素 需要支持AIDL其实Android开发的知识点就那么多,面试问来问去还是那么点东西。所以面试没有其他的诀窍,只看你对这些知识点准备的充分程度。so,出去面试时先看看自己复习到了哪个阶段就好。下图是我进阶学习所积累的历年腾讯、头条、阿里、美团、字节跳动等公司2019-2021年的高频面试题,博主还把这些技术点整理成了视频和PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节。
文章浏览阅读248次。承接:数据基础02
文章浏览阅读2.8w次,点赞14次,收藏88次。文章目录1. 概念:Narrow Width Effect: 窄宽度效应Short Channel effects:短沟道效应阈值电压 (Threshold voltage)2. 阈值电压与沟道长和沟道宽的关系:Narrow channel 窄沟的分析Short channel 短沟的分析1. 概念:Narrow Width Effect: 窄宽度效应在CMOS器件工艺中,器件的阈值电压Vth 随着沟道宽度的变窄而增大,即窄宽度效应;目前,由于浅沟道隔离工艺的应用,器件的阈值电压 Vth 随着沟道宽度_短沟道效应