✅스택이란? 2022.08.24 - [기타] - [자료구조] - 스택 (Stack) [자료구조] - 스택 (Stack) 📌스택(Stack)의 개념 LIFO(Last In First Out) 또는 FILO(First In Last Out) 형태로 동작하는 선형 자료 구조 스택(Stack)의 사전적 의미는 "더미", "쌓다"로 자료 구조의 스택도 데이터를 순차적으로 나열한.. yks-study.tistory.com 📍ADT Stack 더보기 ADT(Abstract Data Type)란? 프로그래밍 언어에서 사용되는 데이터형을 정의함에 있어서 그 데이터형에 적용 가능한 연산 형식과 제약 조건 등만을 보여주고 실제로 그 연산이 어떻게 구체적으로 표현되어 있는지는 알 수 없게 하는 기능. 출처 : 추상 데이터형 ..

📌스택(Stack)의 개념 LIFO(Last In First Out) 또는 FILO(First In Last Out) 형태로 동작하는 선형 자료 구조 스택(Stack)의 사전적 의미는 "더미", "쌓다"로 자료 구조의 스택도 데이터를 순차적으로 나열한 구조이다. 가장 최근에 보관한 자료를 꺼내는 방식으로 동작한다. 스택의 연산은 Push와 Pop이 있다. Push는 삽입 연산으로 가장 위에 원소를 추가하고, Pop은 삭제 연산으로 가장 위의 원소를 반환한다. Top은 스택의 맨 위에 위치해 있는 원소를 가리킨다. Push와 Pop은 Top으로 지정된 곳에서만 가능하다. 따라서 스택의 접근(Push와 Pop)은 한 곳(Top)에서만 일어난다. 스택의 예시로는 아래와 같이 접시를 쌓았을 때 맨 위의 제일 마..