Data Structure 썸네일형 리스트형 큐(Queue) - 배열 요즘 위 이미지와 같이 거리두면서 줄 잘 서고 계신가요? ㅎㅎ 줄 잘서는 자료구조 큐(Queue)를 해보겠습니다! ㅋㅋ 큐(Queue) 는 선입선출(FIFO : First In First Out)구조로 선형자료구조에 해당합니다. 스택과 같이 가장 기본이 되는 자료구조입니다. 스택은 넣고 꺼내는 입구가 하나였다면, 큐는 넣는 곳 빼는곳이 각각 따로 있습니다. 큐에 넣는것을 enqueue 큐에서 꺼내는 것을 dequeue 라고 합니다. 큐를 한번 그림으로 설명 해볼께요 우선, front와 rear 변수를 선언합니다. 이는 현재 queue의 상태를 확인 할때 사용합니다. front는 맨 앞, rear는 맨뒤라고 생각하시면 됩니다. 맨 처음 큐가 비었기 때문에 front와 rear 가 idx -1 을 가르킵니다.. 더보기 스택(Stack) " FILO : First In Last Out " 어디선가 본거 같은 문구 아닌가요 ? 네! 소방서에서 볼 수 있는 문구죠! 소방관 분들 항상 감사하게 생각하고 있습니다. 지금 이시간에도 열심히 일해주시는 소방관 분들 화이팅! 자료구조에도 이 말이 통하는 것이 있는데 바로 스택(Stack) 입니다! 스택은 아래 그림과 같은 형태의 선형자료구조입니다. 깊숙한 통에 책을 쌓아 올린다고 생각하면 좋습니다. 먼저 들어간 책이 가장 아래 놓이고, 그 위로 책이 차근차근 쌓이겠지요. 그 책을 꺼낸다면 맨위 책부터 하나하나 꺼내야 할 것이구요 그래서 후입선출구조 (LIFO : Last In First Out)의 구조라 합니다. 이 자료구조에는 넣는 함수 Push , 꺼내는 함수 Pop를 구현합니다. 우선 스택을 구.. 더보기 이전 1 다음
