[알고리즘] 스택과 큐 구현 및 최적화
스택 스택은 가장 최근에 삽입된 원소가 삭제되는 LIFO구조이다. 스택의 top에서 원소의 삽입과 삭제가 일어난다. 스택에서 필수적으로 지원해야 할 메서드를 보자. Stack-Empty Stack-Empty(S){ if(S.top==-1) return 1; else return 0; } Push Push(S, x){ S.top++; S[S.top] = x; } Pop Pop(S){ S.top--; return S[S.top+1]; } 큐 큐는 가장 먼저 삽입된 원소가 먼저 삭제되는 FIFO구조이다. 큐의 front에서 삭제가 일어나고 rear에서 삽입이 일어난다. 큐를 그냥 배열로 사용하게 되면 큐가 메모리에서 마치 빙하처럼 점점 이동한다는 문제점이 생긴다. 데이터의 삽입/삭제가 반복되면 인덱스가 감..
2023.08.17