스택(Stack)

Posted on: 2016년 10월 07일 2016년 10월 07일
Categories: 알고리즘

스택

출처 : http://terms.naver.com/entry.nhn?docId=2837556&cid=40942&categoryId=32841

main() 함수

#define MAX 10

int stack[MAX];
int top=-1;

int main(int argc, char** argv) {
	for(int i=0; i<12; i++){
		push(i+11);  	printStack();
	}
	for(int i=0; i<12; i++){
		pop();  	printStack();
	}
	for(int i=0; i<12; i++){
		push(i+11);  	printStack();
	}

	return 0;
}

#define MAX 10

int stack[MAX];

int top=-1;

int main(int argc, char** argv) {

for(int i=0; i<12; i++){

push(i+11); printStack();

}

for(int i=0; i<12; i++){

pop(); printStack();

}

for(int i=0; i<12; i++){

push(i+11); printStack();

}

return 0;

}

push() 함수

void push(int v){ if(top == MAX-1){ printf("Overflow.\n"); } else{ top++; stack[top] = v; } }

1
2
3
4
5
6
7
8
9

void push(int v){
if(top == MAX-1){
printf("Overflow.\n");
}
else{
top++;
stack[top] = v;
}
}
pop() 함수

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

1
2
3
4
5
6
7
8
9
10
11

int pop(){
int v = 0;
if(top == -1){
printf("Empty.\n");
}
else{
v = stack[top];
top--;
}
return v;
}
printStack()함수 : 스택에 저장된 값들을 출력

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

1
2
3
4
5
6
7

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

whan0623

517

whan0623

답글 남기기 응답 취소