06장 스택(Stack) : 배열을 이용한

Posted on: 2019년 03월 26일 2019년 03월 26일
Categories: 강의자료, 자료구조

스택의 사용 예
1. 순서가 A, B, C, D로 정해진 입력 자료를 push, push, pop, push, push, pop, pop, pop 순서로 스택연산을 수행하는 경우 출력 결과는?
2. 순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은?
  1. ① D, A, B, C
  2. ② A, B, C, D
  3. ③ A, B, D, C
  4. ④ B, C, D, A

배열을 이용한 스택(stack) 완성 코드(S006_ArrayStack.c)

#include <stdio.h>
#include <stdlib.h>

#define STACK_LEN 100

int STACK[STACK_LEN];
int top = -1;

////// stack의 기본함수 push(), pop(), +알파함수  peek()
void push(int data){
	if(top == STACK_LEN-1){
		printf("Overflow\n");
	}
	else{
		STACK[++top] = data;
	}
}

int pop(){
	if(top == -1){
		printf("Empty\n");
		return -1;
	}
	else{
		return STACK[top--];
	}
}

int peek(){
	if(top == -1){
		printf("Empty\n");
		return -1;
	}
	else{
		return STACK[top];
	}
}

////////// stack 추가 함수
void initStack(){
	top = -1;
}

int isEmpty(){
	if(top == -1){
		return 1;	//true
	}
	else{
		return 0;	//false
	}
}

int isFull(){
	if(top == STACK_LEN - 1){
		return 1;	//true
	}
	else{
		return 0;	//false
	}
}

void printStack(){
	int i=0;
	printf("top(%2d) : ", top);
	for(i=0; i<=top; i++){
		printf("%d  ", STACK[i]);
	}
	printf("\n");
}

///////// 메인 함수
void main(){
	push(1);	printStack();
	push(3);	printStack();
	push(5);	printStack();

	while(!isEmpty()){
		printf("%d  ", pop());
	}
}

#include <stdio.h>

#include <stdlib.h>

#define STACK_LEN 100

int STACK[STACK_LEN];

int top = -1;

////// stack의 기본함수 push(), pop(), +알파함수 peek()

void push(int data){

if(top == STACK_LEN-1){

printf("Overflow\n");

}

else{

STACK[++top] = data;

}

int pop(){

if(top == -1){

printf("Empty\n");

return -1;

}

else{

return STACK[top--];

}

int peek(){

if(top == -1){

printf("Empty\n");

return -1;

}

else{

return STACK[top];

}

////////// stack 추가 함수

void initStack(){

top = -1;

}

int isEmpty(){

if(top == -1){

return 1; //true

}

else{

return 0; //false

}

int isFull(){

if(top == STACK_LEN - 1){

return 1; //true

}

else{

return 0; //false

}

void printStack(){

int i=0;

printf("top(%2d) : ", top);

for(i=0; i<=top; i++){

printf("%d ", STACK[i]);

}

printf("\n");

}

///////// 메인 함수

void main(){

push(1); printStack();

push(3); printStack();

push(5); printStack();

while(!isEmpty()){

printf("%d ", pop());

}

whan0623

517