- 배열 잘 정리된 글
https://yoongrammer.tistory.com/43
[자료구조] 배열 (Array)
목차 [자료구조] 배열 (Array) 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음입니다 대부분에 프로그램 언어에서 동일 타입의 데이터를 저장합니다. 예를 들어 배열이 "int"타입인
yoongrammer.tistory.com
[ 자료구조 ] 배열(Array)이란?
배열(Array)이란? 배열은 메모리 상에 데이터(원소)를 연속하게 배치한 자료구조 배열은 같은 타입의 데이터를 여러개 나열한 선형 자료구조 연속적인 메모리 공간에 순차적으로 데이터를 저장
chunggaeguri.tistory.com
Array 배열
-장점: 메모리 낭비가 거의 없음. 검색 작업이 용이. 검색시 시간 복잡도 O(1)
-단점: 삽입, 삭제 시 시간 복잡도 O(n).
- 연결리스트 잘 정리된 글
https://code-lab1.tistory.com/2
[자료구조] 연결리스트(Linked List)의 개념, 이해 | 단순연결리스트(Singly linked list) C언어 구현, 소스
연결리스트(Linked List)란? -연결리스트(Linked List)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. - 각 노드는 다음 노드를 가리키는 포
code-lab1.tistory.com
https://namu.wiki/w/%EC%97%B0%EA%B2%B0%20%EB%A6%AC%EC%8A%A4%ED%8A%B8
연결 리스트 - 나무위키
C++은 STL의 list가 연결 리스트를 제공한다. 템플릿이므로 원하는 자료형으로 정의해 사용할 수 있다. 직접 구현할경우 C++에서 추가된 클래스 기능을 이용하여 정의하는 걸 빼면 C에서와 별반 다
namu.wiki
'Web Development > Data Structure 자료구조' 카테고리의 다른 글
| [자료구조] Deque 덱 (0) | 2023.11.24 |
|---|---|
| [자료구조] Graph 그래프 (0) | 2023.11.24 |
| [자료구조] Queue 큐 (1) | 2023.11.23 |
| [자료구조] Stack 스택 (1) | 2023.11.23 |
| [자료구조] Hash 해시 (2) | 2023.11.22 |