摘要:本文主要向大家介绍了C/C++知识点之c/c++线性队列,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了C/C++知识点之c/c++线性队列,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
线性队列
队列是先进先出,和栈相反.
不循环的队列就是浪费空间,如果tail到了最大值后,即使前面出队了,有空的位置,也不能再入队。
seqqueue.h
#ifndef __SEQQUEUE__
#define __SEQQUEUE__
#include <stdio.h>
#include <malloc.h>
#include <assert.h>
#include <memory.h>
#include <stdbool.h>
#define SEQQUEUE_INIT_SIZE 8
typedef int ElemType;
typedef struct seqqueue{
ElemType* base;
int front;
int tail;
}seqqueue;
void init(seqqueue*);
void enQueue(seqqueue*, ElemType);
void show_list(seqqueue*);
void deQueue(seqqueue*);
void clear(seqqueue*);
void destroy(seqqueue*);
#endif
seqqueue.c
#include "seqqueue.h"
void init(seqqueue* seq){
seq->base = (ElemType*)malloc(sizeof(ElemType) * SEQQUEUE_INIT_SIZE);
seq->front = seq->tail = 0;
}
void enQueue(seqqueue* seq, ElemType x){
if(seq->tail == SEQQUEUE_INIT_SIZE -1){
printf("queue is full\n");
return;
}
seq->base[seq->tail++] = x;
}
void show_list(seqqueue* seq){
int i = seq->front;
while(i <= seq->tail-1){
printf("%d\n", seq->base[i++]);
}
}
void deQueue(seqqueue* seq){
if(seq->front < SEQQUEUE_INIT_SIZE - 1){
seq->front++;
}
}
void clear(seqqueue* seq){
}
void destroy(seqqueue* seq){
}
whilequeuemain.c
#include "seqqueue.h"
int main(){
seqqueue list;
init(&list);
int select = 1;
ElemType item;
int index;
while(select){
printf("*****************************************\n");
printf("*** [1] push [2] pop ***\n");
printf("*** [3] show_list [4] length ***\n");
printf("*** [5] clear [6] destroy ***\n");
printf("*** [0] quit ***\n");
printf("*****************************************\n");
printf("请选择:>");
scanf("%d", &select);
if(0 == select)
break;
switch(select){
case 1:
printf("请输入要插入的数据>\n");
scanf("%d",&item);
enQueue(&list, item);
show_list(&list);
break;
case 2:
deQueue(&list);
show_list(&list);
break;
case 3:
show_list(&list);
break;
case 5:
clear(&list);
show_list(&list);
break;
case 6:
destroy(&list);
break;
default:
printf("输入的选择错误,请重新选择\n");
break;
}
}
//destroy(&list);
}
本文由职坐标整理并发布,了解更多内容,请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号