ETC/자료구조2

• 

  큐(Queue)란? 큐(Queue)란? 최근 프로그래머스 코딩테스트를 풀어보면서 스택/큐 태마에 문제를 풀다 문득, 큐에 대한 정의를 확실히 내릴 수 없었습니다. 코드와 씨름하며, 프레임웍과 aws sdk들과 씨름하며 기능개발에 몰두하는 것도 좋지만 기본기를 다지고 싶었습니다. 때문에 자료구조에 대해서 정리해봅니다. 자료구조 안에서 큐(Queue)란 무엇일까요? 1. 큐의 개념 정리 먼저 들어온 자료가 먼저 나가는 선입 선출 형태의 자료구조를 큐(Queue)라고 합니다. Queue(큐)라는 영단어 자체가 티켓 등의 표따위를 구매하기 위해 줄을서는 것을 의미합니다. 때문에 큐는 대기열 이라고도 합니다. 데이터가 들어오는 위치는 대기열의 가장 뒤에서 들어오고 그것을 Rear 혹은 Back이라고 합니다. 데이터가 나가는 위치는 .. ETC/자료구조 2022. 3. 18.

• 

  스택(stack)이란? 스택(Stack)이란? 최근 프로그래머스 코딩테스트를 풀어보면서 스택/큐 태마에 문제를 풀다 문득, 스택에 대한 정의를 확실히 내릴 수 없었습니다. 코드와 씨름하며, 프레임웍과 aws sdk들과 씨름하며 기능개발에 몰두하는 것도 좋지만 기본기를 다지고 싶었습니다. 때문에 자료구조에 대해서 정리해봅니다. 자료구조를 생각하면 대표적으로 떠오르는 스택(Stack)이란? 무엇일까요? 1. 스택의 개념 정리 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있습니다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 합니다. 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게.. ETC/자료구조 2022. 3. 17.