본문 바로가기

스택

[자료구조] 연결 리스트를 이용한 큐 / 스택의 구현 | Linked Queue & Stack
독학사/자료구조 2022. 4. 19. [자료구조] 연결 리스트를 이용한 큐 / 스택의 구현 | Linked Queue & Stack 앞서 설명한 링크드 리스트를 이용해, 큐와 스택을 그대로 구현할 수 있습니다. 연결 큐의 구현은 다음과 같습니다. 링크드 리스트의 맨 앞에 위치한 노드를 Front, 맨 뒤에 위치한 노드를 Rear라고 했을 때, Dequeue는 기존 Front의 다음에 있는 노드를 새로운 Front로, Enqueue는 기존 Rear 다음에 새로 추가된 노드를 Rear로 변경하는 방식으로 구현합니다. 연결 스택의 구현은 다음과 같습니다. 링크드 리스트의 맨 앞에 위치한 노드를 Top, 맨 뒤에 위치한 노드를 Bottom라고 했을 때, Pop은 기존 Top의 다음에 있는 노드를 새로운 Top으로, Push는 새로 추가된 노드를 Top으로 변경하고, 포인터를 기존 Top과 연결하는 방식으로 구현합니다.
[자료구조] 스택, 큐,덱 | Stack, Queue, Deque
독학사/자료구조 2022. 4. 18. [자료구조] 스택, 큐,덱 | Stack, Queue, Deque 스택은 "쌓다"라는 의미처럼, 가장 나중에 들어온 값이 가장 먼저 나가는(LIFO,Last In First Out) 형태의 자료구조입니다. 삽입[Push] 위치 : 스택의 끝(맨 뒤) 삭제[Pop] 위치 : 스택의 끝(맨 끝) 스택의 활용 1. 응용 프로그램의 Undo(되돌리기) 기능 2. 웹사이트의 뒤로가기 기능 3. 재귀 함수의 구현 큐는 가장 먼저 들어온 데이터가 가장 먼저 나가는(FIFO,First In First Out) 형태의 자료구조입니다. 삽입[Enqueue] 위치: 큐의 끝(맨 뒤) 삭제[Dequeue] 위치: 큐의 시작(맨 앞) 큐의 활용 1. 프로세스 처리 2. 대기열 처리 3. 너비 우선 탐색의 구현 원형 큐[Circular Queue] 큐는 아래와 같이 Front, Rear라는 변..
[BOJ_Platinum 5] 1725 - 히스토그램 [python]
PS/BOJ (Baekjoon Online Judge) 2022. 1. 30. [BOJ_Platinum 5] 1725 - 히스토그램 [python] 1725번: 히스토그램 (acmicpc.net) 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 입력 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 가장 큰 직사각형의 넓이를 출력한다. 이 값은 20억을 넘지 않는다. Well-Known 문제인 히스토그램입니다. 제한시간..
728x90

티스토리툴바