알고리즘&자료구조 (1) 썸네일형 리스트형 자료구조 - stack and Queue Stack Stack은 삽입과 삭제를 한쪽 끝(top)에서만 할 수 있도록 제한된 선형 자료구조이다. 자료를 넣으면(push), 꺼낼 때(pop)는 반대의 순서로 나오게 된다. (후입선출, LIFO) stack의 활용 stack은 다음과 같을 때 주로 사용된다. 1. '최근에 임시저장한' 데이터를 가장 먼저 활용: 함수의 안에서 선언되는 매개변수,지역변수들은 스택에 저장된다. 함수가 끝나면 메모리에서 변수가 사라져야한다. 스택에 저장했으므로 바로 최근에 저장된 것들을 팝 하면 된다. 2. 쌍을 맞추기: 문자열에 주어진 괄호가 쌍이 맞는지 검사 '(':push ')':pop 문자열이 끝나고 stack에 남은 것이 있거나 빈 stack에서 pop하는 경우에는 쌍이 .. 이전 1 다음