0105

✅ Stack vs HashSet 비교 StackHash자료구조 유형선형 구조 (LIFO: 후입선출)집합 (순서 없음, 중복 허용 X)저장 순서 유지O (들어간 순서대로 유지)X (순서를 보장하지 않음)중복 허용 여부O (중복된 값 저장 가능)X (중복된 값 저장 불가능)탐색 속도느림 (맨 위 요소만 빠르게 접근)빠름 (O(1), 해시 기반)주요 메서드push(), pop(), peek()add(), remove(), contains()사용 예시DFS 탐색, 괄호 검사, 연속된 중복 제거 문제중복 제거, 빠른 검색, 유일한 요소 저장1. HashSet과 Stack 개념 정리✅ HashSet이란?HashSet은 중복을 허용하지 않는 자료구조로, 순서를 보장하지 않으며, 빠른 검색 및 추가, 삭제 연산이 가..

✅ 스택(STACK)✔️ 스택은 추가된 요소를 사용 가능한 메모리의 가장 앞 주소에 배치하는 선형 데이터 구조의 한 종류이다.✔️ 동작은 같더라도 사용되는 기술이나 프로그래머가 원하는 스택 종류에 따라 다양한 방식으로 구현 가능🌎 Push✔️ 스택에 요소를 추가하는 동작을 푸시라고 한다. 🌎 Pop✔️ 스택에서 요소를 삭제할 때는 마지막으로 추가된 요소를 먼저 삭제하는 동작을 팝이라고 한다.✔️ 스택에 마지막으로 추가된 요소를 먼저 삭제하는 스택구조를 후입선출(Last In First Out) 데이터 구조라고 한다 ✅ 스택(STACK)의 장단점✔️스택의 개념 - >시각화 가능✔️ 스택의 최상단에서만 데이터 요소를 삭제 및 추가 할 수 있는데 이는 스택에서 특정 요소를 검색하는 속도를 제한한다. ✔️ ..