[자료구조] 스택 함수 구현

소개글

[자료구조] 스택 함수 구현에 대한 보고서 자료입니다.

목차

소스

실행결과

본문내용

2,2); //여기서도 스택 재생성 max_top=3
push(&s,&s2,3);
push(&s,&s2,4); //스택 재성성 max_top=7
push(&s,&s2,5);
push(&s,&s2,6);
push(&s,&s2,7);
push(&s,&s2,8); //스택 재성성 max_top=15
push(&s,&s2,9);
push(&s,&s2,10);
push(&s,&s2,11);
pop(&s, &s2); // 스택에 데이터 삭제
pop(&s, &s2);
pop(&s, &s2);
pop(&s, &s2);
pop(&s, &s2);
pop(&s, &s2);
pop(&s, &s2);
pop(&s, &s2);
pop(&s, &s2); //스택 재생성 max_top=7
for(i=0;i<=s.top;i++) // 스택출력!
{
printf("max_top(배열크기): %d\n\n",s.max_top);
printf("top: %d item(Data값): %d\n",s.top-i,s.stack[s.top-i]);
printf("--------------------------------\n");
}
return 0;
}
/* 총 1 ~ 11 까지 11개의 item을 저장하고 pop함수로 9개를 삭제
처음에 max_top=0이므로 max_top=1인 스택재생성
다시 max_top=3, max_top=7, max_top=15 까지늘어 낫다가
pop함수로 9번째를 삭제할때 max_top=7인 스택재생성 */
실행결과
1)위에소스대로 pop함수9번인 출력결과
2)pop함수하나를 주석처리한 출력결과(pop함수8개)

키워드

자료구조,   스택,   함수