5.队列实现,以及多线程对队列的插入进行操作

queue.h

#include <stdlib.h>
#include <stdio.h>
#include <Windows.h>

#define N 100 //队列
struct queue
{
    int data[N];
    int head;//数据开头
    int back;//数据结尾
};

typedef struct queue Queue;


void init(Queue *p);//初始化
int isempty(Queue *p);//是否为空
int isfull(Queue *p);//是否满

void enQueue(Queue *p, int key);//入队
int getlast(Queue *p);//获取最后一个元素
void deQueue(Queue *p);//出队
void show(Queue *p);//显示

main.cpp

#include "queue.h"
#include <process.h>
Queue myq;

//多线程函数
void run(void *p)
{
    //线程编号
    int *px = (int *)p;
    printf("线程编号%d
", *px);
    //数据入队
    enQueue(&myq, *px);
}

void main()
{
    int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    for (int i = 0; i < 10; i++)
    {
        HANDLE mythread = (HANDLE)_beginthread(run, 0, &a[i]);
        //WaitForSingleObject(mythread,INFINITE);//等待
    }
    show(&myq);
    system("pause");
}

//测试队列的操作
//void main()
//{
//    Queue myq;
//    init(&myq);
//    for (int i = 0; i < 10; i++)
//    {
//        enQueue(&myq, i);
//        show(&myq);
//    }
//    
//    while (!isempty(&myq))
//    {
//        printf("出队的值%d", getlast(&myq));
//        deQueue(&myq);
//        show(&myq);
//    }
//
//    system("pause");
//}

//初始化队列
void init(Queue *p)
{
    p->head = p->back = 0;
    memset(p->data, 0, sizeof(int)*N);
}

//判断队列是否为空
int isempty(Queue *p)
{
    if (p->head == p->back)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

//判断队列是否满了
int isfull(Queue *p)
{
    if (p->back == N - 1)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

//入队操作
void enQueue(Queue *p, int key)
{
    if (isfull(p))
    {
        return;
    }
    else
    {
        if (isempty(p))
        {
            p->data[p->back] = key;
            p->back++;
        }
        else
        {
            for (int i = p->back - 1; i > 0; i--)
            {
                p->data[i] = p->data[i-1];
            }

            p->data[0] = key;
            p->back++;
        }
    }
}

//获取队列最后一个元素
int getlast(Queue *p)
{
    return p->data[p->back - 1];
}

//出队
void deQueue(Queue *p)
{
    if (isempty(p))
    {
        return;
    }
    else
    {
        p->back--;
    }
}

//显示队列状态
void show(Queue *p)
{
    for (int i = 0; i < p->back; i++)
    {
        printf("%4d", p->data[i]);
    }
    printf("
");
}