方法1，创建两个stack喽。插入时将数据放入stack1。删除时，如果stack2为空，则将stack1的所有值放入stack2，然后再删除stack2的栈顶元素。如果两个stack都为空，则返回-1。

    1. typedef struct {
    2.     int *s1;
    3.     int *s2;
    4.     int ss1,ss2;
    5. } CQueue;
    8. CQueue* cQueueCreate() {
    9.     CQueue * cq = (CQueue*)malloc(sizeof(CQueue));
    10.     cq->s1 = (int*)malloc(10000*sizeof(int));
    11.     cq->s2 = (int*)malloc(10000*sizeof(int));
    12.     cq->ss1 = 0;
    13.     cq->ss2 = 0;
    14.     return cq;
    15. }
    17. void cQueueAppendTail(CQueue* obj, int value) {
    18.     obj->s1[obj->ss1] = value;
    19.     obj->ss1++;
    20. }
    22. int cQueueDeleteHead(CQueue* obj) {
    23.     if (obj->ss2 == 0) {
    24.         if (obj->ss1 == 0) return -1;
    25.         int j = obj->ss2;
    26.         for (int i = obj->ss1-1;i >= 0;i--) {
    27.             obj->s2[j] = obj->s1[i];
    28.             j++;
    29.         }
    30.         obj->ss2 = j;
    31.         obj->ss1 = 0;
    32.     }
    34.     obj->ss2--;
    35.     return obj->s2[obj->ss2];
    36. }
    38. void cQueueFree(CQueue* obj) {
    39.     free(obj->s1);
    40.     free(obj->s2);
    41.     free(obj);
    42. }
    44. /**
    45.  * Your CQueue struct will be instantiated and called as such:
    46.  * CQueue* obj = cQueueCreate();
    47.  * cQueueAppendTail(obj, value);
    49.  * int param_2 = cQueueDeleteHead(obj);
    51.  * cQueueFree(obj);
    52. */

    leedcode通过，输出结果为：

    1. 执行用时：364 ms, 在所有 C 提交中击败了54.32% 的用户
    2. 内存消耗：80.5 MB, 在所有 C 提交中击败了40.97% 的用户