스택

스택 (stack) & 깊이 우선 탐색 (DFS)

- 스택 (stack) https://www.youtube.com/watch?v=WB_BoAgWLNU&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=14 https://blog.naver.com/ndb796/221230937978 13. 스택(Stack) 스택(Stack)과 큐(Queue)는 컴퓨터 공학에서 가장 기본이 되는 자료구조입니다. 말 그대로 자료를... blog.naver.com - 깊이 우선 탐색 (DFS) https://www.youtube.com/watch?v=l0Rsu7dziws&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=17 https://blog.naver.com/ndb796/221230945092 16. 깊..

3. 스택의 응용

괄호 검사 문제 수식의 계산 미로 문제 ft. C언어 미로 문제(maze solving problem) 미로에 갇힌 생쥐가 출구를 찾는 문제이다 미로가 서로 연결된 여러 개의 작은 방 또는 칸으로 구성되어 있다고 가정하자 생쥐가 출구를 찾는 기본적인 방법 : 시행착오 방법으로 하나의 경로를 선택하여 한번 시도해보고 안되면 다시 다른 경로를 시도하는 것이다. 문제는 현재의 경로가 안 될 경우에 다른 경로를 선택해야 한다는 것으로 다른 경로들이 어딘가에 저장되어 있어야 한다. 그러면 현재 위치에서 가능한 경로 중에서 가장 가까운 경로이면 좋을 것이다 따라서 가능한 경로들이 저장되는데 그중에서 가장 최근에 저장한 경로가 쉽게 추출되는 자료구조인 스택이 가장 적합하다 구체적으로 현재 위치에서 갈 수 있는 방들의..

2. 스택의 구현

https://blogshine.tistory.com/36 [자료구조] C++로 쉽게 풀어쓴 자료구조 : 6장, List 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 6장. 리스트 앞에서 배운 스택, 큐, 덱과 같이 리스트 또한 선형 자료구조 이다. 선형이란 blogshine.tistory.com 배열은 순차적인 메모리 공간에 할당된다고 해서 순차적 표현(sequential representation)라고도 한다. 배열을 이용한 스택의 표현 스택을 가장 간단하게 구현할 수 있는 방법은 배열을 이용하는 것이다. 정수를 저장할 스택을 만들려면 정수의 1차원 배열이 있어야 하고 이를 data[MAX_STACK_SIZE]라고 부른다. 이 배열을 이용하여..

1. 스택 ADT

스택이란? 스택을 영어사전으로 찾아보면 '(건초, 밀집 따위를 쌓아 놓은) 더미, 낟가리'를 의미한다 식당에 쌓여있는 접시 더미, 책상에 쌓여있는 책, 창고에 쌓여있는 상자 등이 스택의 전형적인 예이다. 입출력 형태 : 후입선출 (LFO : Last-In First-Out) 창고에서 새로운 상자들을 쌓을 때는 상자더미의 맨 윗부분에 놓는다. 상자가 필요하면 상자더미의 맨 위에 있는 상자를 꺼낸다. 따라서 가장 최근에 들어온 상자가 가장 위에 있고, 또 먼저 나가게 된다. 스택에서의 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터를 삭제할 수 없다. 스택 상단 (stack top) : 스택에서 입출력이 이루어지는 부분 스택 하단 (stack bottom) : 반대쪽인 바닥 부분 요소 (element..