728x90 반응형 알고리즘&자료구조/스택1 스택(Stack) 스택이란? 후입선출(LIFO)의 자료구조로 재귀함수가 동작하는 방식과 비슷하다. 프링글스 통과 비슷하게 맨 아래에 있는 감자칩을 먹기 위해서 맨 위에 있는 감자칩부터 순서대로 먹어야 됨 스택은 배열 또는 연결리스트로 구현 할 수 있지만 보통은 배열로 구현을 한다. 스택이 top에서만 삽입과 삭제가 일어나기 때문에 맨 아래쪽에 있는 데이터는 맨 마지막에 삭제된다. 재귀함수도 처음으로 호출 한 함수가 먼저 종료되지 않고 호출 한 함수안의 마지막 재귀함수의 실행이 종료되고 순차적으로 그 다음 재귀함수가 종료되야지 처음으로 호출한 재귀함수가 종료된다. 스택 구현과 STL 사용법 #include #include using namespace std; const int MX = 1000005; int dat[MX];.. 2024. 2. 2. 이전 1 다음 728x90 반응형