array 썸네일형 리스트형 [Python] Array & LinkedList 연결리스트, 스택, 큐, 해시테이블, 힙 → 파이썬의 베이직 자료구조 5인방 자료구조는 알고리즘을 효율적으로 구현하기 위한 기초 체력이므로 제대로 공부해 봅니다. Array vs. Linked LIst Array : 파이썬의 리스트. 접근 쉬움, 삽입 어려움. (파이썬의 리스트) LinkedList (연결리스트) : 직접 구현. 접근 어려움, 삽입 쉬움. Array LinkedList 특정 원소 조회 O(1) O(N) 중간에 삽입 삭제 O(N) O(1) 데이터 추가 데이터 추가 시 공간이 다 차버렸다면 새로운 메모리 공간을 할당받아야 한다. 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다. 정리 데이터에 접근하는 경우가 빈번하면 Array 사용 삽입과 삭제가 빈번하면 LinkedList를 사용 .. 더보기 [Swift] array, set, dictionary and OOP 2024년 3월 10일 일요일 배열, 세트, 딕셔너리, 그리고 객체지향 프로그래밍에 대해 간단히 정리해 봅니다. #1. Array #2. Set #3. Dictionary #4. OOP (Object-Oriented Programming) #1. Array 동일한 타입의 요소들을 저장하는 순서가 있는 컬렉션 특정 요소의 인덱스를 사용하여 접근하고 수정할 수 있으며, 배열의 크기는 동적으로 조절된다. 처음에 선언할 때(초기화할 때) 배열의 길이를 미리 지정하지 않아도 된다. ▼ 배열 생성하기 // 1. 타입 추론으로 생성하기 var array1 = [1, 2, 3] var array2 = [] // error! 타입 추론으론 빈 배열 생성 불가 // 2. 타입 Annotation으로 생성하기 var arr.. 더보기 이전 1 다음
