목록2024/08/19 (1)
imhamburger 님의 블로그
자료구조 - 스택(Stack)과 큐(Queue) 그리고 힙큐(Heapq)
스택(Stack) 스택은 후입선출(LIFO, Last In First Out) 방식의 자료구조이다.마지막에 삽입된 데이터가 가정 먼저 삭제되는 구조이다. 스택에서 쓸 수있는 메서드에는 push, pop, peek이 있다.push: 데이터를 스택에 추가pop: 스택에서 가장 최근에 추가된 데이터를 제거하고 반환peek: 스택의 가장 상단에 있는 데이터를 반환하지만 제거하지는 X그림으로 이해해보자! push 처음에 push(1)을 하였다.다음에 push(2)를 하였다.마지막으로 push(3)을 하였다. 그럼, 왼쪽과 같은 그림으로 표현할 수 있다. pop pop()을 하였더니 마지막으로 push했던 값 3이 제거되고 반환되었다. peek peek()을 하였더니 값이 제거되지는 않고 가장..
알고리즘(Algorithm)
2024. 8. 19. 00:01