왕초보개발자

큐(Queue) Abstract FIFO(선입선출) : 가장 먼저 들어온 것이 가장 먼저 나옴 입력과 출력을 한 쪽 끝으로 제한 Front -> 큐의 가장 첫원소, Rare -> 큐의 가장 마지막 원소 들어올 때는 rare로 들어오지만, 나올 때는 front부터 빠지는 특성 가장 첫 원소와 가장 마지막 원소로만 접근 가능 적합할 때 Buffer, BFS, ... 원형 큐 논리적으로 배열의 처음과 끝이 연결되어 있는 것으로 간주하는 큐 우선순위 큐 우선순위의 개념을 큐에 도입한 자료구조 큐의 데이터들이 우선 순위를 가지고 있고, 우선 순위가 높은 데이터가 먼저 나감 배열, 연결리스트, 힙으로 구현할 수 있는데 힙(heap)으로 구현하는것이 가장 효율적

스택(Stack) Abstract LIFO(후입선출) : 가장 나중에 들어온것이 가장 먼저 나옴 연산 : 삽입(push), 삭제(pop), 비어있는지 확인(isEmpty), 꽉 차 있는지 확인(isFull), SP(Stack Pointer, 스택의 가장 마지막원소를 가리킴) 적합할 때 함수의 콜스택, 문자열 역순 출력, 연산자 후위 표기법 연산자 후위 처리 e.g.) A+B*C 중위 표기식를 순차적으로 탐색하며 연산자는 스택에 넣고, 피연산자는 후위 표기식으로 넘긴다 피연산자를 모두 후위 표기식으로 넘겼다면 스택에서 연산자를 차례대로(위에서부터) pop한다. 참고한 곳 https://velog.io/@inyong_pang/12%EA%B0%95-%EC%8A%A4%ED%83%9D%EC%9D%98-%EC%9D..