April 20, 2022
서론 는 먼저 온 소비자가 먼저 서비스를 받는 리소스에 대한 소비자 대기열이라 이해하면 편하다. 는 의 특징을 가지고 있다. 본론 Queue with normal array 예시 Queue with Linked List 예시
April 15, 2022
서론 거의 모든 응용 프로그램에 존재하는 기능의 작동원리나 웹 브라우저에서의 버튼의 작동원리를 추적한다면, 스택이 사용되었을 것이라 짐작한다. 은 작업의 이정상태를 메모리에 저장하여 마지막 상태가 먼저 나타나게 한다. 본론 Stack 의 특징 및 사용 메서드 스택은 기본적으로 원리를 따르며 기본적으로 아래의 세 가지의 메서드를 사용한다. Push: …
April 11, 2022
서론 란 과 유사한 선형 데이터 구조이다. 하지만 대표적인 차이로는 배열과 달리 요소가 특정 메모리 위치나 인덱스에 저장되지 않는다. 각 요소는 해당 List 의 다음 객체에 대한 포인터 또는 링크를 포함하는 별도의 객체이다. 각 에는 저장된 와 다음 노드에 대한 라는 두 가지의 항목이 포함된다. 연결 리스트의 진입점을 라고 부르고, 헤드는 연결 목록…