首页 > 代码库 > 栈的基础操作——2,8,16进制的入栈——数组类型定义

栈的基础操作——2,8,16进制的入栈——数组类型定义

#define stack_init_size 100
#define stackincrement  10
typedef int ElemType;
typedef int status;
const status error=0;
const status ok=1;
const status overflow=-2;

const int MAXSIZE = 100;
typedef struct {
     ElemType elem[MAXSIZE];
     int top;
} SqStack;

status initstack(SqStack &s)
{
   //TODO1-------
   //栈的初始化,构造一个空栈;
	s.top =0;

    return ok;
}

status stackempty(SqStack s)
{
	//TODO2------
	//判断栈是否为空,空返回ok,否则返回error;
	if (s.top == 0)  return ok;
   else return error;  //根据判断结果修改。
}

status gettop(SqStack s,ElemType &e)
{
	//TODO3-------
	//取栈顶元素

	if (s.top == 0)  return error;
    e = s.elem[s.top-1]; //减去一个元素的存储空间

     return ok;
}

status push(SqStack &s,ElemType e)
{
	//TODO4-------
	//判断栈是否满
    //入栈,讨论不同的情况(2,8,16进制)

    if ( s.top == MAXSIZE )  return error;  // 栈满
	s.elem[s.top] = e;
switch(e)
{case 10:	s.elem[s.top]='A';break;
case 11:	s.elem[s.top]='B';break;
case 12:	s.elem[s.top]='C';break;
case 13:	s.elem[s.top]='D';break;
case 14:	s.elem[s.top]='E';break;
case 15:	s.elem[s.top]='F';break;
default:	s.elem[s.top]=e;break;
}



    s.top++;        // 或者s.elem[top++] = x;代替这两行

    return ok;
}

status pop(SqStack &s,ElemType &e)
{
    //TODO5------
	//出栈操作
   if ( s.top==0 )  return error;

   s.top--;
   e = s.elem[s.top]; //可用x=s.elem[--top];代替这两行


    return ok;
}

status destroystack(SqStack &s)
{    free(s.elem);
     return ok;

}

status clearstack(SqStack &s)
{   s.top=0;
    return ok;

}

int stacklength(SqStack s)
{    return s.top;
}