목록면접을 위한 CS전공 지식 노트 (1)

개발하는 동글 :]

[자료구조] Stack and Queue Swift로 Stack, Queue 구현 해보기

Stack [스택] Stack은 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질 LIFO, Last In First Out 을 가진 자료 구조 스택 접근 탐색 삽입 삭제 평균 O(n) O(n) O(1) O(1) 재귀적인 함수, 알고리즘에 사용되며 웹 브라우저 방문 기록 등에 사용 삽입 : Push 삭제 : Pop Queue [큐] Queue는 먼저 집어넣은 데이터가 먼저 나오는 성질 FIFO, First In First Out을 지닌 자료 구조 큐 접근 탐색 삽입 삭제 평균 O(n) O(n) O(1) O(1) 삽입 : Enqueue 삭제 : Dequeue Swift로 Stack과 Queue를 구현해 보기 struct Stack { private var elements: [T] = [] mut..
카테고리 없음 2024. 1. 1. 12:41
이전 Prev 1 Next 다음