순차 스 택 의 입 출력
2158 단어 데이터 구조
#include
#include
#include
typedef int Status;
typedef int SElemType;
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 20
#define OVERFLOW -2
#define OK 1
#define ERROR 0
typedef struct SqStack
{
SElemType *base;
SElemType *top;
int stacksize;
} SqStack; //
Status InitStack(SqStack &S)
{ // S
if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))
exit(OVERFLOW); //
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status DestroyStack(SqStack &S)
{ // S
free(S.base);
S.base=NULL;
S.top=NULL;
S.stacksize=0;
return OK;
}
Status ClearStack(SqStack &S)
{ // S
S.top=S.base;
return OK;
}
int StackLength(SqStack S)
{ // S ,
return S.top-S.base;
}
int GetTop(SqStack S)
{ // , e S
if(S.top>S.base)
return *(S.top-1);
}
Status Push(SqStack &S,SElemType e)
{ // e
if(S.top-S.base>=S.stacksize) // ,
{
S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S.base)
exit(OVERFLOW); //
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top=e;
S.top++;
return OK;
}
Status Pop(SqStack &S,SElemType &e)
{ // , S , e , OK; ERROR
if(S.top==S.base)
return ERROR;
//e=*--S.top;//e=*S.top;
S.top--;
e=*S.top;
//S.top--;
return e;
}
Status StackTraverse(SqStack S,Status(*visit)(SElemType))
{ // visit()。
// visit() ,
while(S.top>S.base)
visit(*S.base++);
printf("
");
return OK;
}
int main()
{
int e,i,j,a;
SqStack S;
InitStack(S);
printf(" :
");
scanf("%d",&e);
printf(" :
");
while(e--)// for ;
{
scanf("%d",&i);
Push(S,i);
}
while(S.top!=S.base)
{
//j=GetTop(S);//
//printf("%d
",j);
j=Pop(S,a);
printf("%d",j);//
}// ;
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.