数据结构——栈——2016_11_21

栈源代码（C语言版）

/**********实现了Pop，Push，Empty，Print，conversion等功能*********/

#include
#include
#define stack_init_size 10
#define STACKINCREMENT 10

//定义栈结构
typedef struct{
    int * base;
	int * top;
	int stacksize;
}SqStack;
//初始化栈
void InitStack(SqStack * s){

    s->base=(int *)malloc(stack_init_size*sizeof(int));
	if(!s->base)
		exit(0);
	s->top=s->base;
	s->stacksize=stack_init_size;
	
}
//压栈
void Push(SqStack * s,int e){
	if(s->top-s->base==s->stacksize){
	   s->base=(int *)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
	   if(!s->base)
		   exit(0);
	   s->top=s->base+s->stacksize;
	   s->stacksize+=STACKINCREMENT;
	}
	*s->top=e;
	s->top++;
}
//弹栈
int Pop(SqStack * s){
	int e;
     if(s->top==s->base)
	 {printf("栈已空！\n");
	        exit(0);
	 }
	 s->top--;
	 e=*s->top;
	 return e;
}
//判断是否为空
int EmptyStack(SqStack s){
  if(s.top==s.base)
	return 1;
  else 
	  return 0;
}
//置空栈   后面没用上。。。
void ClearStack(SqStack * s){
   s->top=s->base;
}
//打印栈
void PrintStack(SqStack s){
    while(!EmptyStack(s)){
		s.top--;
	   printf("%d  ",*s.top);
	}
	printf("\n\n");
}
//进制转换函数
void conversion(int N,int d){
	SqStack M;
	InitStack(&M);
	printf("你输入的数值%d转换成%d进制后为：",N,d);
	while(N){
	   Push(&M,N%d);
	   N=N/d;
	}
   while(!EmptyStack(M)){
      PrintStack(M);
	  break;
   }
   printf("\n");
}
//主函数
int main(){
	SqStack M;
	int x,y,z,i,j;
	InitStack(&M);
	printf("——栈已初始化完成——\n\n\n");
	printf("请输入要操作的序号：\n");
	printf("1·入栈 2·出栈 3·进制转换 4·退出\n");
	scanf("%d",&x);
	while(x!=0){
	  switch(x){
	     case 1:printf("请输入要入栈的数值：\n");
			    scanf("%d",&y);
                Push(&M,y);
				PrintStack(M);
				break;
		 case 2:printf("出栈的数值为：");
			    z=Pop(&M);
				printf("%d\n",z);
				PrintStack(M);
				break;
		 case 3:printf("请输入要转换的数值和进制:\n");
			    scanf("%d%d",&i,&j);
				conversion(i,j);
				break;
		 case 4:exit(0);
			    break;
		 default:printf("输入有误，请重新输入：\n");
	  }
	  printf("1·入栈 2·出栈 3·进制转换 4·退出\n");
	  scanf("%d",&x);
	}
	return 0;
}

程序运行截图

    联系邮箱：[email protected]

                                                                                         2016_11_21