목록Stack (1)

별집사의 IT세상

큐와 스택

알고리즘을 짤 때 많이 쓰이는 큐와 스택 스택은 의미처럼 박스에 차곡차곡 쌓는다고 생각하면 된다. 열려있는 구멍은 위 뿐이라 뺄 때도 제일 나중에 들어간 값이 나오게 된다. 즉 LIFO(Last In First Out) 보통 맨 위의 위치를 TOP으로 설정하고, 꺼내는 함수를 Pop, 넣는 함수를 Push로 한다. int stack[n]; int TOP = 0; void Push(int data){ if(TOP==n){ printf("Stack is Full\n"); } else{ stack[TOP++] = data; } } int Pop(){ if(TOP){ printf("Stack is Empty\n"); return -1; } else{ return stack[--TOP]; } } 큐는 구멍이 위와..
IT/IT 정보 2017. 4. 13. 17:06
Prev 1 Next