반응형 스택2 [java] 자바 스택, 큐 구현하기 - java stack, queue 구현하기 안녕하세요 한주현입니다. 오늘은 java에서 스택과 큐를 구현하는 방법에 대해 알아보겠습니다. 스택과 큐 란? Stack과 Queue 란? Stack과 Queue는 자료구조로써, Stack은 마지막에 들어간 데이터가 가장 먼저 꺼내지는 LIFO (Last In First Out) 이고Queue는 먼저 들어간 데이터가 가장 먼저 꺼내지는 FIFO (First In First Out) 인 특징을 가지고 있습니다. 예를 들어보자면, 부페 식당에서 먼저 줄 선 사람이 먼저 음식을 받고 나가는 구조가 Queue 이고빵을 쌓아 올린 통에서 먼저 넣은 빵보다 나중에 넣은 빵이 위에 쌓여 먼저 나가게 되는 구조가 Stack 입니다.. ㅎㅎㅎ 매번 스택 큐 설명할 때, 동전통 얘기만큼 좋은 예시는 없지만, 매번 인용하면.. 2017. 12. 31. [알고리즘] 파이썬 스택 구현 안녕하세요 한주현입니다 오늘은 "파이썬으로 스택 구현하기" 를 포스팅 하려 합니다. 스택(Stack) 은 무언가 쌓거나 포개 놓는 것 으로 자료구조에서 스택은 컨테이너에 항목을 쌓는 것으로 "쌓다" 라는 의미처럼 '먼저 들어간 항목이 나중에 나오고, 나중에 들어간 항목이 먼저 나오는' LIFO (Last In First Out) 로 불립니다. 아래 그림을 보시면 이해가 더 잘 가실겁니다. 먼저 컨테이너에 들어간 빨간 블록(1) 이 나중에 넣은 파란 블록(2) 보다 나중에 나오게 되는 것을 보실 수 있습니다. 이러한 스택 자료구조를 파이썬에서 구현하면 어떻게 될까요? 직접 해보시는 것을 우선 추천해 드립니다. 힌트) 스택 구현1) 파이썬 리스트 자료형2) 리스트 메소드의 append3) 리스트 메소드의 p.. 2017. 7. 5. 이전 1 다음 반응형
