[자료구조] 스택(STACK)

✅ 스택(STACK)

✔️ 스택은 추가된 요소를 사용 가능한 메모리의 가장 앞 주소에 배치하는 선형 데이터 구조의 한 종류이다.

✔️ 동작은 같더라도 사용되는 기술이나 프로그래머가 원하는 스택 종류에 따라 다양한 방식으로 구현 가능

🌎 Push

✔️ 스택에 요소를 추가하는 동작을 푸시라고 한다.

 

🌎 Pop

✔️ 스택에서 요소를 삭제할 때는 마지막으로 추가된 요소를 먼저 삭제하는 동작을 팝이라고 한다.

✔️ 스택에 마지막으로 추가된 요소를 먼저 삭제하는 스택구조를 후입선출(Last In First Out) 데이터 구조라고 한다

 

✅ 스택(STACK)의 장단점

✔️스택의 개념 - >시각화 가능

✔️ 스택의 최상단에서만 데이터 요소를 삭제 및 추가 할 수 있는데 이는 스택에서 특정 요소를 검색하는 속도를 제한한다. 

✔️ 역추적이나 문자열을 반전시키는 응용프로그램에서는 스택이 필요함

 

✅ 스택(STACK) ; 정적, 동적 스택

🌎 정적스택(Static stack)

✔️배열을 사용해서 설계가능

✔️최상단 요소를 가리키는 포인터가 있는 단방향 연결 리스트를 사용하여 동적 스택을 설계할 수 있음 -> 동작은 같아도 다양한 방식으로 구현

 

🌎 동적 스택(Dynamic stack)

✔️ 실행 중 크기를 늘릴 수 있음 

✔️ 크기 뿐만 아니라 소비하는 메모리의 양도 변함