冒泡排序和栈的操作之初级

冒泡排序 

#include<stdio.h>
int main()
{
 int i,j;
 int temp;
 int a[10]={1,3,2,5,6,7,4,9,10,8};
 for(i=0;i<9;++i)
 {
  for(j=0;j<9-i;++j)
  {
   if(a[j]>a[j+1])
   {
    temp=a[j+1];
    a[j+1]=a[j];
    a[j]=temp;
   }
  }
 }
 for(i=0;i<10;++i)
  printf("%d\t",a[i]);

}

栈的操作

#include<stdio.h>
#define MAXSIZE 20
typedef int datatype
typedef struct node
{
    datatype stack[MAXSIZE];
    int left;   //左栈栈顶位置标识器
    int right;  //右栈栈顶位置标识器 
}qstack;
char status;
status = 'L';
status = 'R';
int initqstack(qstack *s)
{
    if((s=(qstack *)malloc(sizeof(qstack)))==NULL)
    return 0;
    s->left=-1;
    s->right=MAXSIZE;
    return 1;    
}  
int pushqstack(qstack *s,char status,datatype x)
{
    if(s->left+1==s->right)   //栈满
        return 0;
        if(status='L')
        {
            s->stack[++s->left]=x;
         } 
         else
         if(status='R')
         {
             s->stack[++s->right]=x;
         }
         else
             return 0;
    return 1;
}
datatype  popstack(qstack *s,char status)
{
    if(status=='L')
    {
        if(s->left<0)
        return NULL;
        else
            return(s->stack[s->left--]);
    }
    else
    if(status=='R')
    {
        if(s->right>MAXSIZE-1)
        return NULL;
        else
            return(s->stack[s->right++]);
    }
    else
        return NULL;
}
int main(void)
{
    char a;
    qstack *s;
    initqstack(s);
    pushqstack(s,'L',a);    
}

今天有点仓促，所以就写得很少。