码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构--栈的基本操作及应用(数制转换)

时间:2014-08-30 01:15:28      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   http   color   io   ar   for   数据   

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <math.h>
#define TRUE 1
#define FALSE 0

#define ERROR 0
#define INFEASIBLE -1

typedef int Status;
typedef int Boolean;
typedef int SElemType;

#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2

struct SqStack 
{
     SElemType *base;
     SElemType *top;
     SElemType stacksize;
};

void InitStack(SqStack &S){
    if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))
        exit(OVERFLOW); // 存储分配失败
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;

}

void DestroyStack(SqStack &S){
      free(S.base);
      S.base =NULL;
      S.top=NULL;
      S. stacksize=0;
}

void ClearStack(SqStack &S){
    S.top=S.base;
}

Status StackEmpty(SqStack S){
          if (S.top ==S.base)
              return TRUE;
          else
              return FALSE;
}


int StackLength(SqStack S){
           return S.top-S.base;
}

Status GetTop(SqStack S,SElemType &e){
     if (S.top>S.base)
     {
         e=*(S.top-1);
         return OK;
     }
     else
         return ERROR;

}

void Push(SqStack &S,SElemType e){
      
      if (S.top-S.base>=S.stacksize)
      {
           S.base=(SElemType *)realloc(S.base,(S.stacksize+STACK_INCREMENT)*sizeof(SElemType));
           if (!S.base) exit(OVERFLOW);
           S.top=S.base+S.stacksize;
           S.stacksize+=STACK_INCREMENT;
           
           
      }
      *(S.top)++=e;

}

Status Pop(SqStack &S ,SElemType &e){
      if(S.top==S.base)
           return ERROR;
      e=*--S.top;
      return OK;

}

void StackTraverse(SqStack S,void(*visit)(SElemType))
{ // 从栈底到栈顶依次对栈中每个元素调用函数visit()
    while(S.top>S.base)
        visit(*S.base++);
    printf("\n");
}

void print(SElemType c)
{
    printf("%d ",c);
}

void main()
{
    int j;
    SqStack s;
    SElemType e;
    InitStack(s);
    for(j=1;j<=12;j++)
        Push(s,j);
    printf("栈中元素依次为:");
    StackTraverse(s,print);
    Pop(s,e);
    printf("弹出的栈顶元素 e=%d\n",e);
    printf("栈空否:%d(1:空 0:否)\n",StackEmpty(s));
    GetTop(s,e);
    printf("栈顶元素 e=%d 栈的长度为%d\n",e,StackLength(s));
    ClearStack(s);
    printf("清空栈后,栈空否:%d(1:空 0:否)\n",StackEmpty(s));
    DestroyStack(s);
    printf("销毁栈后,s.top=%u s.base=%u s.stacksize=%d\n",s.top,s.base, s.stacksize);

    //数值转换
    printf("\n\n**********************数制转换*****************************\n\n");
    SqStack Num;
    InitStack(Num);
    int N;
    printf("请输入N:\n");
    scanf("%d",&N);
    while (N)
    {
        Push(Num,N%8);
        N=N/8;
    }
    while(!StackEmpty(Num)){
         Pop(Num,e);
         printf("%d",e);
    }
}
printf("\n");

bubuko.com,布布扣

数据结构--栈的基本操作及应用(数制转换)

标签:des   style   blog   http   color   io   ar   for   数据   

原文地址:http://www.cnblogs.com/yaopan007/p/3945983.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!