본문 바로가기

Data Structure1

[Data Structures & Algorithms] 스택(Stack)의 이해와 응용 🧿 스택(Stack) 이란? 스택(Stack)이란 한쪽 끝에서만 데이터를 삽입하고 삭제할 수 있는 선형 자료구조를 의미하며, 마지막으로 삽입된 원소가 가장 먼저 삭제되는 "후입선출(LIFO, Last-In-First-Out)"의 특징을 가진다. 스택(Stack) 자료구조는 데이터를 저장하고 관리하는데 사용되며 주로 함수 호출, 재귀 알고리즘, 뒤로가기 기능 등에서 활용된다. 💙 스택(Stack)에서의 연산 알고리즘 삭제 연산 삽입 연산 pop push ① 스택의 push() 알고리즘 push(S,x) top stack_SIZE) then overflow; else //오버플로우 상태가 아닌 경우 아래 코드 실행 { S(top) 후입 선출 구조인 Stack을 이용하여 괄호 검사 가능 ※ 수식을 왼쪽에서 오.. 2023. 6. 11.

이전 1 다음

티스토리툴바