창고.
1170 단어 데이터 구조
데 이 터 를 저장 할 때 반대 되 는 순서에 따라 사용 하고,먼저 들 어간 다음 에 나 오고,나중에 들 어간 다음 에 먼저 나 옵 니 다.
순서 창고
구조 체,배열,스 택 포인터 에 의 해 이 루어 집 니 다.
#include
#include
#define MAXSIZE 100
//
typedef struct
{
int data[MAXSIZE];
int top;
}SeqStack;
SeqStack* s;
//
SeqStack* Init_SeqStack()
{
SeqStack *s;
s = (SeqStack*)malloc(sizeof(SeqStack));
s->top = -1;
return s;
}
//
int Empty_SeqStack(SeqStack* s)
{
if (s->top == -1)
{
return 1;
}
else
{
return 0;
}
}
//
int Push_SeqStack(SeqStack* s, int x)
{
if (s->top == MAXSIZE - 1) //
{
return 0;
}
else
{
s->top++;
s->data[s->top] = x;
return 1;
}
}
//
int Pop_SeqStack(SeqStack* s, int* x)
{
if (Empty_SeqStack(s))
{
return 0;
}
else
{
*x = s->data[s->top];
s->top--;
return 1;
}
}
//
int Top_SeqStack(SeqStack* s)
{
if (Empty_SeqStack(s))
{
return 0;
}
else
{
return s->data[s->top];
}
}
int main()
{
return 0;
}
순서 스 택 에 대해 스 택 에 들 어 갈 때 먼저 스 택 이 꽉 찼 는 지,스 택 을 나 가 고 스 택 의 꼭대기 요 소 를 읽 으 며 스 택 이 비어 있 는 지 여 부 를 판단 해 야 합 니 다.