본문 바로가기

Stack

(3)
Data Structure, Stack & Queue Applications 지난 시간까지 Stack과 Queue를 배우고 Generic형태로 구현하는 방법에 대해 배웠습니다. Data Structure, Generic Stack & Queue 지난 시간까지 Stack & Queue를 Linked List와 Array 두 가지 데이터 구조로 구현해봤습니다. Data Structure, Stack Stack과 Queue, Hash Table 등 대표적인 Data Structure를 정리해보려 합니다. 42 Seoul에서 PushSwap Project songye.tistory.com 오늘은 이러한 Stack과 Queue를 활용한 Aplication들을 살펴볼 예정입니다. 단순히 알고리즘과 데이터 구조를 아는 것에 그치지 않고 실제 기술을 어디에 적용하고 사용하는가가 훨씬 더 중요합..
Data Structure, Generic Stack & Queue 지난 시간까지 Stack & Queue를 Linked List와 Array 두 가지 데이터 구조로 구현해봤습니다. Data Structure, Stack Stack과 Queue, Hash Table 등 대표적인 Data Structure를 정리해보려 합니다. 42 Seoul에서 PushSwap Project를 구현할 때가 새록새록 나더군요,, 일단 Stack에 대해 알아봅시다 1. 스택이란? 우리가 흔히 일반적으 songye.tistory.com Data Structure, Queue 지난 시간에는 Stack 자료 구조에 대해 알아봤습니다! https://songye.tistory.com/18 Data Structure, Stack Stack과 Queue, Hash Table 등 대표적인 Data Str..
Data Structure, Stack Stack과 Queue, Hash Table 등 대표적인 Data Structure를 정리해보려 합니다. 42 Seoul에서 PushSwap Project를 구현할 때가 새록새록 나더군요,, 일단 Stack에 대해 알아봅시다 1. 스택이란? 우리가 흔히 일반적으로 Stack이라 하는 것은 영단어 의미 그대로 쌓다라는 뜻을 갖고 있는데요 프로그래밍에서의 Stack은 단순히 쌓는 것만이 아닌 쌓고 꺼내는 데이터 구조를 의미합니다. 쉽게 이해하기 위해 모든 교수님들이 사용하시는 예제를 한 번 사용하겠습니다 식당 아주머니가 급식판을 추가할 때는 위에부터 추가해주시죠 그리고 우리가 급식판을 가져갈 때는 위에 것부터 순서대로 사용합니다 (그림과 달리 일반적인 경우에) 이러한 구조를 LIFO(Last In First..