반응형 자료구조2 [자료구조] Queue(큐) - Java, Python 큐(Queue) 큐는 선입선출(FIFO : First In First Out)로 처리되는 자료구조이다. 즉 먼저 들어가는 원소가 가장 먼저 나오는 구조이다. 위 사진에서 원소 1은 제일 먼저 큐에 들어왔기때문에 제일 먼저 제거된다. 이게 바로 선입선출이다.(FIFO : First In First Out) 큐에 원소를 넣는 것을 enqueue 라고 하며, 큐에서 원소를 제거하는 것을 dequeue 라고 한다. C, C++, Java, Python 또는 C#과 같은 다양한 언어들로 스택을 구현할 수 있지만, 성능은 거의 동일하다. 큐의 기본적인 명령어 - Enqueue : 큐 끝(마지막)에 원소 추가 - Dequeue : 큐 맨 앞(시작점)에 위치한 원소 제거 - IsEmpty : 큐가 비어있는지 체크 - .. ETC/자료구조 이론 2021. 8. 16. [자료구조] Stack(스택) - Java, Python 스택 (Stack) 스택은 후입선출(LIFO : Last In First Out)로 처리되는 자료구조이다. 즉 스택의 가장 마지막에 들어간 요소가 가장 처음으로 꺼내진다. 다시말해 데이터의 삽입과 삭제가 데이터의 한쪽 끝에서만 일어난다. 위와 같은 구조에서 우리는 크게 두가지 행동을 할 수 있다. - 새로운 접시를 추가하는것. - 맨 위의 접시를 제거하는것. 만약 새로운 접시를 맨 아래에 놓거나, 맨 위가 아닌 특정 위치에 놓고싶다면 놓고싶은 위치를 기준으로 위에 있는 접시들을 모두 제거한 후 추가해야한다. 이것이 바로 스택이 작동하는 방식이다. 후입선출(LIFO : Last In First Out)의 원리 Stack 위에 어떤 원소를 집어넣는것을 Push 라고 하고, 원소를 제거하는것을 Pop 이라고 .. ETC/자료구조 이론 2021. 8. 14. 이전 1 다음 💲 추천 글 반응형