stack2 [ 자료구조 ] Stack 스택(Stack)은 후입선출(Last In First Out) 의 형태를 띄는 자료구조로 나중에 들어온 데이터가 먼저 나갑니다. 1. 구현 사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include #define MAXSIZE 100 using namespace std; template class Stack { public: int top; int size; T* values; Stack() { size = MAX.. 2020. 2. 21. [ C++ ] Stack Unwinding(스택 풀기) 이전 포스팅에서 함수 내에서 throw를 던진 경우에 그 함수를 호출한 영역으로 돌아가서 예외처리를 하였다. 이렇듯, 예외처리에 대한 책임은 throw가 발생한 함수를 호출한 영역으로 넘어가게 된다. 그리고 호출한 영역으로 '예외' 데이터를 전달하면, 해당 함수는 더 이상 실행되지 않고 종료가 된다. 이렇게 함수 내에서 예외가 처리되지 않아서, 함수를 호출한 영역으로 예외 데이터가 전달되는 현상을 가리켜 'Stack Unwinding(스택 풀기)'라고 한다. 위의 함수 호출 순서는 다음과 같다. main -> One -> Two -> Three ( 스택이 쌓이는 방향 ) 그리고 Three에서 예외를 던졌다. 그래서 다시 Three -> Two -> One -> main ( '예외' 데이터가 전달되면서 스.. 2019. 12. 2. 이전 1 다음