자료구조 | Stack

21/06/16~7 자료구조 및 실습
Stack - 8. stack maze, 9. stack-expression evaluation
오늘의 tmi
커라는 공부하기 좋은데 의자가 불편하다.
집은 공부하기 안 좋은데 의자가 편하고 모든게 편하다. 넘 늘어져
카페는 마스크를 벗는 게 좋은데 단기 집중하고 나면 집중이 잘 안 된다.
핑계도 가지가지 걍 공부가 하기 싫은듯.

A Maze Problem

int array로 선언.
8개 방향으로 이동할 수 있다는 가능성이 있음. 그중에 하나의 길을 택하여 실패했을 때 다시 돌아와야하기 때문에 현재 머물렀었던 위치를 저장해놓고, 길이 없다면 가장 최근이었던 위치로 돌아옴. 이차원 배열로 표현

typedef struct {
   short int vert; // -1, 0, 1
   short int horiz; //-1, 0, 1
    } offsets

현재 위치와 다음 움직임의 위치를 리스트에 저장 (stack)
만약 실패하는 길로 갔다면, 다시 돌아와서 또다른 방향을 시도 -> 스택의 top element에 위치함으로써

Maze search function

Evaluation of Expressions

infix
우리가 일상적으로 사용
연산자가 숫자 가운데 오는 것

prefix
연산자가 앞에 옴

postfix
연산자가 뒤에 옴

infix to postfix
예제 1

에제 2

code