자료구조1 [자료구조] Stack 스택이란? 스택은 선형구조를 가진 자료구조로 한 쪽 끝에서만 자료를 넣거나 빼는 후입 선출(Last-in First-out)의 형태로 동작합니다. 스택은 기본적으로 다음과 같은 연산을 합니다. push push 연산을 하면 스택에 지정한 데이터를 맨 끝에 넣습니다. pop pop 연산을 하면 스택에 맨 끝에 있는 데이터를 가져오고 스택에서 제거합니다. peek peek 연산을 하면 스택에 맨 끝에 있는 데이터를 가져옵니다. 스택의 활용 스택은 이전 상태로 되돌리는 경우에서 많이 사용됩니다. 예를 들어, 터미널에서 이전에 사용했던 명령들을 확인하고 사용할 수 있는 히스토리 기능이나 브라우저에서 이전 페이지로 되돌아가고 싶을 때 사용됩니다. 스택의 구현 (C) 스택은 배열 또는 링크드 리스트로 구현이 가능합.. 2021. 12. 1. 이전 1 다음