메모리할당 및 탐색 배열: 연속적인 메모리 블록에 요소들을 저장. 인덱스로 요소들에 접근: O(1) 링크드리스트: 각 요소들이 독립적으로 메모리에 할당, 다음 요소를 가리키는 포인터로 연결. 인덱스로 요소들에 접근하는데 O(n) 시간 소요. 크기조절 및 추가/삭제 배열: 크기가 고정되어 있어, 변경이 어려움. 새로운 배열을 생성하고 기존 데이터를 복사함. 중간에 위치한 요소가 변경될 경우, 해당 위치의 요소들을 이동시켜야함. 링크드리스트: 동적으로 크기 조절 가능. 새로운 요소 추가/삭제 시 메모리 재할당 없이 포인터만 수정하여가능. 메모리공간 배열: 요소들을 연속적으로 저장하여 저장공간 낭비가 없음 링크드리스트: 포인터로 요소들을 연결하기 위한 포인터 공간이 필요 Reference : Chat-GPT:..

Stack: 자료구조의 한 종류로, 후입선출(Last In First Out)의 원칙을 가진다. * 함수호출, 재귀 알고리즘, 브라우저 방문 기록 등에서 사용된다. * push로 데이터 추가, pop으로 데이터 삭제Queue: 선입선출(First In First Out) 원칙. * Enqueue/push: 데이터 추가, dequeue/pop: 데이터 삭제 * 배열 또는 연결리스트로 구현 가능, 배열기반 큐는 처음과 끝이 이어진 원형 큐 구현 가능 * 네트워크 패킷 처리, 프린터 출력 관리, 너비 우선 탐색(Breadth First Seach) 알고리즘 구현등에 사용