스택

it/programming

C++ stack 자료구조 구현

#include #include FILE *in, *out; int p[1000],i=0; void push() { i++; if(p[i]==EOF) { printf("EMPTY !\n"); } else { while((fscanf(in,"%d",&p[i]))!=EOF) { printf("p[%d] = %d\n",i++,p[i]); } i--; } } void top() { if(p[i] != NULL) { fprintf(out,"%d\n",p[i]); printf("top[%d] = %d\n",i--,p[i]); } else { printf("EMPTY!!!!!\n"); } } void main() { char option; in = fopen("input.txt","r"); out = fopen("o..

it/information

Stack(스택) 과 Queue(큐)

Stack 과 Queue 는 모두 입력및 출력방식 혹은 적재방식 이다. 하지만 Stack과 Queue는 원리가 다르다. Stack은 1, 2, 3, 4, 5 가 있고 [ ] 상자가 있을 때 넣을땐 1부터 5까지 넣고 [ 1 ]▽ [ 2 1 ]▽ [ 3 2 1 ]▽ [ 4 3 2 1 ]▽ [ 5 4 3 2 1 ]▽ 꺼낼땐 5부터 1까지 꺼낸다. [ 5 4 3 2 1 ]▽ [ 4 3 2 1 ]▽ [ 3 2 1 ]▽ [ 2 1 ]▽ [ 1 ]▽ 비유하자면 총( GUN ) 의 그 총알넣는데? 장전하는거 ㅇ 1총알 ~ 5총알 넣고 발사되는건 5총알 부터 인것. Queue는 튜브다. 넣을땐 1부터 5까지 넣고 [ 1 ]▽ [ 2 1 ] ▽ [ 3 2 1 ] ▽ [ 4 3 2 1 ] ▽ [ 5 4 3 2 1 ] ▽ ..

반응형
훈솔
'스택' 태그의 글 목록