창고.

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;
}

순서 스 택 에 대해 스 택 에 들 어 갈 때 먼저 스 택 이 꽉 찼 는 지,스 택 을 나 가 고 스 택 의 꼭대기 요 소 를 읽 으 며 스 택 이 비어 있 는 지 여 부 를 판단 해 야 합 니 다.

좋은 웹페이지 즐겨찾기