08数据结构—队列顺序存储

思想：

队列跟栈不一样，特点为先进先出。这里用数组进行搭建连续内存储存。以数组第一个下标进行进队和出队等操作。

代码实现：

头文件.h

#pragma once
#include <iostream>
using namespace std;
#define MAX_SIZE 5
//创建结构体 顺序 连续内存空间 数组框架
typedef struct My_Queue{
	void* data[MAX_SIZE];
	int size;
}queue;
//创建
queue* init_que();
//增加
void push_que(queue* que,void*data);
//删除
void pop_que(queue* que);
//返回头部元素
void* top_que(queue* que);
//摧毁内存空间
void free_que(queue* que);
//大小
int size_que(queue* que);

.cpp文件

#include "Queue.h"

queue* init_que()
{
    queue* que = (queue*)malloc(sizeof(queue));
    que->size = 0;
    for (int i = 0;i<MAX_SIZE;i++) {
        que->data[i] = NULL;
    }
    return que;
}

void push_que(queue* que,void* data)
{
    if (que == NULL) {
        cout<<"链表数据为空！" << endl;
    }
    que->data[que->size] = data;
    que->size++;
}

void pop_que(queue* que)
{
    if (que == NULL) {
        cout << "链表数据为空！" << endl;
    }
    for (int i = 0;i<que->size;i++) {
        que->data[i] = que->data[i + 1];
    }
    que->size--;
}

void* top_que(queue* que)
{
    return que->data[0];
}

void free_que(queue* que)
{
    if (que == NULL) {
        cout << "链表数据为空！" << endl;
    }
    free(que);
    cout<<"链表已被摧毁！" << endl;
}

int size_que(queue* que)
{
    return que->size;
}

主函数测试

#include "Queue.h"
typedef struct MyStruct
{
	string name;
	int score;
}myS;
int main() {
	queue* que = init_que();
	myS my[5] = { {"zzz",90},{"ggg",88},{"yyy",99},{"ddd",80},{"nnn",85}};
	int i;
	
	for (i = 0;i<MAX_SIZE;i++) {
		push_que(que, &my[i]);
	}
	cout<<"队列的大小："<<size_que(que) << endl;
	while (que->size!=0) {
		myS* ty = (myS*)top_que(que);
		cout << "name:" << ty->name << " score: " << ty->score << endl;
		pop_que(que);
	}
	cout << "出队后，队列的大小：" << size_que(que) << endl;
	free_que(que);
	return 0;
}

运行效果