2016-11-07 回答

#include"stdio.h"

#include"malloc.h"

#include"stdlib.h"

#define ok 1

#define error 0

#define overflow -2

#define true 1

#define false 0

typedef char elemtype;

typedef int status;

#define stack_init_size 100 //存储空间初始分配量

#define stackincrement 10 //存储空间分配增量

typedef struct

{

elemtype *base; //在栈构造和销毁之后，base的值为null

elemtype *top; //栈顶指针

int stacksize; //当前已分配的存储空间，以元素为单位

}sqstack;

// 构造一个空栈s

status initstack(sqstack &s)

{

s.base=(elemtype *)malloc(stack_init_size*sizeof(elemtype));

if(!s.base) //存储分配失败

exit (overflow);

s.top=s.base;

s.stacksize=stack_init_size;

return ok;

}//initstack

/// 若栈不空，则用e返回s的栈顶元素，并返回ok；否则返回error /

status gettop(sqstack s,elemtype &e)

{

if(s.top==s.base)

return error;

e=*(s.top-1);

return ok;

}//gettop

// 插入元素e为新的栈顶元素 /

status push(sqstack &s,elemtype e)

{

if(s.top-s.base>=s.stacksize) //栈满，追加存储空间

{

s.base=(elemtype *)realloc(s.base,(s.stacksize+stackincrement) * sizeof(elemtype));

if(!s.base)

exit (overflow);

s.top=s.base+s.stacksize;

s.stacksize+=stackincrement;

}

*s.top++=e;

return ok;

}//push

// 若栈不空，则删除s的栈顶元素，用e返回其值，并返回ok;否则返回error

status pop(sqstack &s,elemtype &e)

{

if(s.top==s.base)

return error;

e=*--s.top;

return ok;

}//pop

// main() //

void main()

{

int i;

char ch,e,c;

sqstack s;

initstack(s);

printf("1.push\t2.pop\t3.gettop\t4.exit\n");

while(1)

{

printf("请选择:");

scanf("%d",&i);

c=getchar(); //*****接受回车符******

switch (i)

{

case 1:

printf("请输入要插入的元素:");

scanf("%c",&ch);

push(s,ch);

break;

case 2:

printf("弹出栈顶元素:");

pop(s,e);

printf("%c\n",e);

break;

case 3:

printf("取栈顶元素:");

gettop(s,e);

printf("%c\n",e);

break;

case 4:

exit(0);

default:

printf("error!please reput a number\n");

}

}

}