C语言算法系列---1.队列和栈

写在前面：在家玩了好久，实在是不知道干嘛了，突然想找些事做，现在是时候做些什么了。这些东西不见得多高深，也可能很简单，但很基础，也无法忽视。同时，也是自己学习走过的一条路。

这是开头，就写写C的队列和栈的一些算法吧。

首先是栈的一些基础功能的实现，先贴代码：

#include<stdlib.h>
#include<stdio.h>
typedef int SElemType;  //声明栈元素类型为int
typedef int Status;    //函数返回值的类型为int
#define MAXSIZE 20  //栈的容量

typedef struct
{
    SElemType data[MAXSIZE];
    int top;
}SqStock ;

Status InitStock(SqStock *);  //栈初始化函数声明
Status push(SqStock *,SElemType);  //入栈函数声明
Status pop(SqStock *,SElemType *);  //出栈函数声明
void Conversion();  //这是当时测验的一个转换函数，顺带贴了

/************函数区*******/
//0.初始化
Status InitStock(SqStock *s){
    int StockDataArray[MAXSIZE];
    for(int i=;i<MAXSIZE;i++){
        s->data[i]='\0';
    }
    s->top=-;
    return ;
}

//入栈
Status push(SqStock *s,SElemType e){
    if(s->top==MAXSIZE-){ //已达最大容量
        return ;
    };
    s->top++;
    s->data[s->top]=e;
    return ;

}

//出栈
Status pop(SqStock *s,SElemType *e){
    if(s->top==-){//已到栈底
        return ;
    }
    *e=s->data[s->top--];
    return ;
}

//转化为8进制
void Conversion(){
    int N;
    SqStock *s;
    s=(SqStock *)malloc( sizeof( SqStock)); //申请内存空间
    InitStock(s);
    printf("请输入一个十进制整数：");
    scanf("%d",&N);
    while(N){

        push(s,N%);
        N=N/;
    }
    int e;
    while(s->top!=-){
        pop(s,&e);
        printf("%d",e);
    }
}
/************函数区*******/

上述代码思路：利用数组来实现栈的功能，平时用的时候完全直接使用数组和一个int型的top，其值为当前栈顶元素所在的下标。至于如何处理栈溢出的问题，要么将容量设置大一点，要么在快要溢出的时候动态申请一些内存空间。当然，肯定还有其他的方法，自己要有探索精神哦。

接着是队列的一些基本功能的算法：

 #include <stdio.h>
 #include <tchar.h>
 #include<stdlib.h>
 #include<math.h>
 #include<time.h>

 #define MAXSIZE 20

 typedef int QElemType;
 typedef int Status;
 //使用循环队列
 typedef struct {

     QElemType Data[MAXSIZE];
     int front;
     int rear;
 }XHQueue;

 int getRand(int ,int );//当时测试随机数的，两个变量是上下限
 void InitQueue(XHQueue *);  //初始化队列
 Status EnQueue(XHQueue *,QElemType ); //入队
 Status DeQueue(XHQueue *,QElemType *);//出队
 Status IsEmpty(XHQueue *); //判断是否为空

 /*****函数区***/
 //产生随机函数
 int getRand(int MinSize,int MMaxSize){
     time_t t;
     int r;
     srand((unsigned)time(&t));
     r=rand()%(MMaxSize-MinSize+)+MinSize;
     return r;
 }

 //队列初始化
 void InitQueue(XHQueue *Q){
     Q->front=;
     Q->rear=;

 }

 //入队

 Status EnQueue(XHQueue *Q,QElemType E){

     if((Q->rear+)%MAXSIZE ==Q->front)//队列已满
     {
         return ;
     }
     Q->Data[Q->rear]=E;
     Q->rear=(Q->rear+)%MAXSIZE;
     return ;
 }

 //出队
 Status DeQueue(XHQueue *Q,QElemType *E){ //至于为什么是*E,去看看c的传值与传址，在使用的时候要写成DeQueue（Q ,&变量），传址符不能少
     if(Q->front==Q->rear){//队列已空
         return ;
     }
     *E=Q->Data[Q->front];
     Q->front=(Q->front+)%MAXSIZE;

     return ;

 }

 //判断是否为空
 Status IsEmpty(XHQueue *Q){
     if(Q->front==Q->rear){
         return ;
     }
     return ;

 }
 /*****函数区***/

 int _tmain(int argc, _TCHAR* argv[])
 {
     /*int r,r1;
     r=getRand(20,35);
     r1=getRand(20,40);
     printf("%d %d\n",r,r1);*/

     int Re;
     XHQueue *Q;
     Q=(XHQueue *)malloc(sizeof(XHQueue));
      InitQueue(Q);
      EnQueue(Q,);
      EnQueue(Q,);
      EnQueue(Q,);
      EnQueue(Q,);
      while(!IsEmpty(Q)){
          DeQueue(Q,&Re);
          printf("%d",Re);
      }

     system("pause");
     return ;
 }

代码说明：原谅我比较懒。。好多都原封不动的贴上来了= =！从思路上来说，现实生活中的队列都是走一个，所有人往前移，但在程序中也写成这样，也不是不可以，但在队列比较长的时候，光移动这些元素就会花费大量的时间，是非常不划算的，所以，为了避免这样大规模的移动，使用循环队列的思想，即队头走了就走了，我们把队头指针往后移一个，队尾来人了，发现已经站不了了，那就去前面看看，前面说不定就能站呢。

恩暂时就贴这么多啦~改天有空再贴些其他的~