剑指offer-面试题7：俩个栈实现队列（c）

首先要清楚栈和队列的数据接口和各自的特点，栈：FILO,队列FIFO，运用俩个栈，栈1FILO，再将数据存入栈2又是FILO，因而从整体输入来看，在栈2中表现为FIFO

主要思想如下：

（1）在队列中定义俩个栈stack1，stcak2，stack1用于做队列数据存入栈，stack2做队列数据输出栈

（2）数据进入存入栈stack1,

（3）执行队列输出时首先检测stack2中是否存在数据,如果有直接从stack2中弹出即可（经历了stack1的FILO和stack2的FILO，从原始输入到stack2数据存放顺序表现“FIFO”和队列一致了）

（4）如果stack2中没有数据则将stack1中的数据依次入栈到stack2中

期间要注意一些安全性的检查

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 /*
 *剑指offer Pro7
 *俩个链表实现队列操作
 */

 /*定义顺序栈结构定义和操作*/
 #define LEN 100
 typedef struct
 {
     char data[LEN];//假设栈内元素为字符型
      int top; //栈顶位置是随着进栈和退栈操作而变化的，用一个整型量top（通常称top为栈顶指针）来指示当前栈顶位置
 }Stack,*StackPoint;
 /*定义栈的一些操作函数*/
 //栈的初始化
 StackPoint InitStack()
 {
     //开辟节点
     StackPoint stack = (StackPoint)malloc(sizeof(Stack));
     //分配空间之后记得安全性检查
     if(stack==NULL)
     {
         printf("分配内存错误\n");
         return NULL;
     }
     //内存分配成功则将栈顶指针赋值，初始值为-1
     stack->top = -;
     //返回此时的节点指针
     return stack;
 }
 //栈空判断函数
 int isEmptyStack(StackPoint stack)
 {
     )
         ;
     else
         ;
 }
 //进栈函数
 int push(StackPoint stack,char c)
 {
     //安全性检测
     ))
     {
         printf("对不起，栈已满\n");
         ;
     }
     /*正常情况进栈操作,注意此时入栈的位置*/
     stack->data[stack->top+] = c;//元素入栈
     stack->top++;//栈位置指示递增
     ;
 }
 //出栈操作
 int pop(StackPoint stack,char *c)
 {
     //安全性检查
     if(isEmptyStack(stack))
     {
         printf("对不起此时已经栈空，无法弹出元素!\n");
         ;
     }
     /*出栈操作*/
     *c = stack->data[stack->top];
     stack->top--;
     ;
 }

 /*队列定义及操作*/
 //定义队列结构
 typedef struct
 {
     //队列里面放置俩个栈
     StackPoint stack1,stack2;
 }Queue,*QueuePoint;
 //元素入队列
 int insertQueue(QueuePoint queue,char c)
 {
     //安全性检查
     ))
     {
         printf("队列已满/n");
         ;
     }
     printf("%c\n",c);
     //将元素压入队列，如不成功则返回
     if(!push(queue->stack1,c))
     {
         printf("队列插入出错！\n");
         ;
     }
     ;
 }
 //从队列出元素
 char outputQueue(QueuePoint queue)
 {
     /*元素出队列首先判断stack2是否为空，不为空直接从stack2出栈，否则将
     stack1中的数全部依次出栈到stack2，然后再将stack2出栈*/
     char c;
     )
     {
         //将stack1中的数据全部出栈到stack2中
         ) && queue->stack1->top>=)
         {
             pop(queue->stack1,&c);
             push(queue->stack2,c);
         }

     }
     )
     {
         printf("这是空队列！\n");
         ;
     }
     //从stack2正常弹出
     pop(queue->stack2,&c);
     return c;
 }
 //创建一个队列
 QueuePoint createQueue()
 {
     QueuePoint queue = (QueuePoint)malloc(sizeof(Queue));
     //初始化栈
     queue->stack1 = InitStack();
     queue->stack2 = InitStack();
     //安全性检查
     if(!queue->stack1) return NULL;
     if(!queue->stack2) return NULL;
     //返回头地址
     return queue;
 }

 int main(int argc,char *argv[])
 {
     QueuePoint queue = createQueue();
     if(queue==NULL)
     {
         printf("队列创建失败\n");
         ;
     }
     insertQueue(queue,'x');
     insertQueue(queue,'s');
     insertQueue(queue,'f');
     printf("queue output %c\n",outputQueue(queue));
     insertQueue(queue,'m');
     insertQueue(queue,'d');
     insertQueue(queue,'x');
     printf("queue output %c\n",outputQueue(queue));
     printf("queue output %c\n",outputQueue(queue));
     printf("queue output %c\n",outputQueue(queue));
     printf("queue output %c\n",outputQueue(queue));
     printf("queue output %c\n",outputQueue(queue));
     //printf("结构大小%d",sizeof(Stack));
     ;
 }