데이터 구조 - 스 택 스 택 (데이터 형식 int)

스 택 은 후진 에서 먼저 나 온 데이터 구조 이 고 다음은 코드 이 므 로 참고 하 시기 바 랍 니 다.

#pragma once

#include
#include

typedef int StackDataType;
typedef struct Stack{
	StackDataType* _array;
	size_t size;
	size_t capacity;
}Stack;

void StackInit(Stack* s, int capacity);//    
void StackPush(Stack* s, StackDataType x);//  
void StackPop(Stack* s);//  
StackDataType StackTop(Stack* s);//  
size_t StackSize(Stack* s);//   
int StackEmpty(Stack* s);//     

void StackInit(Stack* s, int capacity)//    
{
	s->capacity = capacity;
	s->_array = (StackDataType*)malloc(sizeof(StackDataType) * s->capacity);
	assert(s->_array);
	s->size = 0;
}

void StackPush(Stack* s, StackDataType x)//  
{
	assert(s->_array);
	if (s->size >= s->capacity){
		s->_array = (StackDataType*)realloc(s->_array, sizeof(StackDataType) * s->capacity * 2);
		s->capacity = s->capacity * 2;
	}
	s->_array[s->size] = x;
	s->size++;
}

void StackPop(Stack* s)//  
{
	assert(s->_array);
	s->size--;
}

StackDataType StackTop(Stack* s)//  
{
	assert(s->size && s);
	return s->_array[s->size - 1];
}

size_t StackSize(Stack* s)//   
{
	assert(s->_array);
	return s->size;
}

bool StackEmpty(Stack* s)//     
{
	assert(s->_array);
	return s->size;
}