スタック

//배열
**bool is_empty_stack(){**
	/*if (top == -1)return true;
	else return false;*/
	return(top == -1);
}

//연결리스트
bool is_empty_stack() {
	return(SP == NULL);
}

//배열
**bool is_full() {**
	/*if (top == MAX_SIZE - 1)return true;
	else return false;*/
	return(top == MAX_SIZE - 1);
}

//연결리스트는 자료의 공간이 모자랄 일이 없음. 따라서 full 판단 함수도 존재하지 않음

//배열
**void push(element data) {**
	if (is_full()) { cout << "error:stack full" << endl; }
	else { **Stack[++top] = data;** }
}

//연결리스트
void push(element data) {
	Node* new_node = new Node;
	new_node->item = data;
	new_node->link = NULL;
	if (SP == NULL) {
		SP = new_node;
	}
	else {
		new_node->link = SP;
		SP = new_node;
	}
}

//배열
**element pop() {**
	if (is_empty_stack()) { cout << "error:stack empty" << endl; return -1; }
	else return **Stack[top--]**;
}

//연결리스트
element pop() {
	if (is_empty_stack()) { return-1; }
	else {
		element item = SP->item;
		SP = SP->link;
		return item;
	}
}

//배열
**element peek() {**
	if (is_empty_stack()) { cout << "error:stack full" << endl; return -1;}
	else { return Stack[top]; }
}

//연결리스트
element peek() {
	if (is_empty_stack()) { return -1; }
	else {
		return SP->item;
	}
}

//배열
**void print_stack() {**
	cout << "[stack status: top: "<<top<<"]" << endl;
	if (is_empty_stack()) { cout << "error:empty stack" << endl; }
	else {
		for (int i = 0; i <= top; i++) {
			cout << Stack[i] << endl;
		}
	}
}

//연결리스트
void print_stack() {
	cout << "stack status" << endl;
	if (is_empty_stack()) { cout << "error: empty stack" << endl; }
	else {
		for (Node* list = SP; list != NULL; list = list->link) {
			cout << list->item << endl;
		}
	}
}