hye0.log hye0.log

스택

• 04. 스택

  Computer Science/Data Structure 2021. 4. 10. 04:01

  4.1 스택이란? 스택 데이터를 차곡 차곡 쌓아올린 형태로 데이터를 추상화하여 자료구조로 정의한 것 연탄을 쌓아올린 모습, 뷔페 접시가 차곡차곡 쌓아올린 모습 과 비슷하다. 특징 같은 구조와 같은 크기의 데이터를 정해진 방향으로만 쌓을 수 있다. top으로 정한 한 곳만 접근 가능하다 후입선출(LIFO) 의 동작구조를 갖는다 : 가장 마지막에 삽입된 데이터가 가장 먼저 삭제 된다 예제 - 시스템 스택을 이용한 함수호출 : 함수는 실행이 끝나면 자신을 호출한 함수로 되돌아 가야하는데, 이때 스택을 사용한다. → 복귀할 주소를 기억하는 데 사용 🤷‍♀️ 왜 일까요? 함수는 호출된 역순으로 돌아가야 하기 때문! void func2() { return; } void func1() { func2(); } int ..

  Read More