Question

队列具有先进先出的特性，设计一个20字节（unsigned char）的队列，请用C语言实现队列的push和pop函数。

unsigned char queue_buf[20]；

Answer 1

#include<stdio.h>
#include <string.h>

#define byte unsigned char
byte queue_buf[20], idx = 0;

void push(byte n)
{
    if (idx < 20)
        queue_buf[idx++] = n;
}

byte pop()
{
    byte ret = 0;
    if (idx-- > 0)
    {
       ret = queue_buf[0];
       memcpy(queue_buf, &queue_buf[1], idx);
    }
    return ret;
}

byte size()
{
    return idx;
}

int main()
{
    int len;
    for (int i = 1; i <= 20; i++)
        push(i);
    printf("size = %d\n", len = size());
    for (int i = 1; i <= len; i++)
        printf("%d ", pop());
    printf("\n");
    return 0;
}