数据结构 队列（C）

1、队列的头文件和函数声明

#ifndef SEQQUEUE_H
#define SEQQUEUE_H

#define MAX_SIZE 1024
// 顺序队列结构体
typedef struct SEQQUEUE 
{
  void* data[MAX_SIZE];
  int size;
}SeqQueue;

// 初始化
SeqQueue* Init_SeqQueue();

// 入队
void Push_SeqQueue(SeqQueue* queue, void* data);

//返回队头元素
void* Front_SeqQueue(SeqQueue* queue);

//出队
void Pop_SeqQueue(SeqQueue* queue);

//返回队尾的元素
void* Back_SeqQueue(SeqQueue* queue);

//返回大小
int Size_SeqQueue(SeqQueue* queue);

//清空队列
void Clear_SeqQueue(SeqQueue* queue);

// 销毁队列
void Free_SeqQueue(SeqQueue* queue);


#endif // !SEQQUEUE_H

2、队列的函数实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "seqQueue.h"

// 初始化
SeqQueue* Init_SeqQueue()
{
  SeqQueue* queue = (SeqQueue*)malloc(sizeof(SeqQueue));
  for (int i = 0; i < MAX_SIZE; i++)
  {
    queue->data[i] = NULL;
  }
  queue->size = 0;
  return queue;
}

// 入队
void Push_SeqQueue(SeqQueue* queue, void* data)
{
  // 数组的左边当做对头
  if (queue == NULL)
  {
    return;
  }
  if (data == NULL)
  {
    return;
  }
  if (queue->size == MAX_SIZE)
  {
    return;
  }
  queue->data[queue->size] = data;
  queue->size++;
}

//返回队头元素
void* Front_SeqQueue(SeqQueue* queue)
{
  if (queue == NULL)
  {
    return NULL;
  }
  if (queue->size == 0)
  {
    return NULL;
  }
  return queue->data[0];
}

//出队
void Pop_SeqQueue(SeqQueue* queue)
{
  // 需要移动元素
  if (queue == NULL)
  {
    return;
  }
  if (queue->size == 0)
  {
    return;
  }
  for (int i = 0; i < queue->size - 1; i++)
  {
    queue->data[i] = queue->data[i + 1];
  }
  queue->size--;
}

//返回队尾的元素
void* Back_SeqQueue(SeqQueue* queue)
{
  if (queue == NULL)
  {
    return NULL;
  }
  if (queue->size == 0)
  {
    return NULL;
  }
  return queue->data[queue->size - 1];
}

//返回大小
int Size_SeqQueue(SeqQueue* queue)
{
  if (queue == NULL)
  {
    return -1;
  }
  return queue->size;
}

//清空队列
void Clear_SeqQueue(SeqQueue* queue)
{
  if (queue == NULL)
  {
    return;
  }
  queue->size = 0;
}

// 销毁队列
void Free_SeqQueue(SeqQueue* queue)
{
  if (queue == NULL)
  {
    return;
  }
  free(queue);
}

3、队列的主函数实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "seqQueue.h"

typedef struct PERSON 
{
  char name[64];
  int age;
}Person;

int main()
{
  SeqQueue* queue = Init_SeqQueue();

  Person p1 = {"aaa", 10};
  Person p2 = {"bbb", 20};
  Person p3 = {"ccc", 30};
  Person p4 = {"ddd", 40};
  Person p5 = {"eee", 50};
  Person p6 = {"fff", 60};

  Push_SeqQueue(queue, &p1);
  Push_SeqQueue(queue, &p2);
  Push_SeqQueue(queue, &p3);
  Push_SeqQueue(queue, &p4);
  Push_SeqQueue(queue, &p5);
  Push_SeqQueue(queue, &p6);

  // 输出
  while (Size_SeqQueue(queue))
  {
    Person* person = (Person*)Front_SeqQueue(queue);
    printf("Name: %s, age: %d\n", person->name, person->age);
    Pop_SeqQueue(queue);
  }

  // 销毁
  Free_SeqQueue(queue);

  system("pause");
  return 0;
}

/*
Name: aaa, age: 10
Name: bbb, age: 20
Name: ccc, age: 30
Name: ddd, age: 40
Name: eee, age: 50
Name: fff, age: 60
请按任意键继续. . .
*/