자료구조
1.자료구조 - 연결 리스트(LinkedList)
❓ 연결 리스트(Linked List) 각 노드가 데이터와 포인터를 가지며, 한 줄로 연결되어있는 방식으로 데이터를 저장하는 자료구조이다. ✏️ 구현 메서드 📗 size() : 노드 개수확인 📗 isEmpty() : 객체 내 노드 존재 여부 파악 📗 pri
2.자료구조 - 이중 연결 리스트(Double Linked List)
각 노드가 데이터와 포인터를 가지며, 두 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.
3.자료구조 - 원형 연결 리스트(Circular Linked List)
❓ 원형 연결 리스트(Circular Linked List) 각 노드가 데이터와 포인터를 가지며, 원형 형태로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. ✏️ 구현 메서드(method) 📗 size() : 노드 개수 확인
4.자료구조 - 스택(Stack)
나중에 넣은 데이터가 먼저 나오는 LIFO(Last In First Out) 기반의 선형 자료 구조이다.
5.자료구조 - 큐(Queue)
먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 기반의 선형 자료 구조이다.
6.자료구조 - 우선순위 큐(Priority Queue)
우선순위를 고려하여 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 기반의 선형 자료 구조이다.우선순위 정렬 방식 : 배열 기반, 연결리스트 기반, 힙(Heap) 기반 등의 정렬 방식 존재
7.자료구조 - 원형 큐(Circular Queue)
원형 형태를 가지며, 먼저 넣은 데이터가 먼저 나오는 FIFO 기반의 선형 자료 구조이다.
8.자료구조 - 데크(Double-Ended Queue)
데크는 Double-Ended Queue 약자로, 삽입과 삭제가 양쪽끝에서 모두 발생할 수 있는 선형 자료 구조이다.
9.자료구조 - 딕셔너리(Dictionary)
key-value 형태로 다양한 자료형 개체(Entity)를 저장하는 자료구조이다. (= Map과 동일)
10.자료구조 - 해시 테이블(Hash Table)
해시테이블을 알아가기 전에 해시 함수에 대해 알아보자.임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.압축성 : 다양한 가변 길이의 입력에 대해 고정된 크기의 결과값을 반환하는 성질효율성 : 어떤 입력 값에 대해서도 많은 자원과 시간이 소요되지 않고 처
11.자료구조 - 선형 조사법 해시 테이블(Linear probing Hash Table)
Hash 충돌이 발생했을 때, 그 다음 주소를 확인하고 비어 있다면 그 자리에 대신 저장하는 해시 테이블 기반 자료구조이다.
12.자료구조 - 체이닝 해시 테이블(Chaining Hash Table)
별도의 자료구조인 연결 리스트(Linked List)를 병합 사용하여 Hash 충돌을 해결한 해시 테이블 기반 자료구조이다.체이닝 해시 테이블에서 사용하는 연결 리스트 생성자와 관련 메서드들은 모듈로 가지고 와서 사용한다. 연결 리스트 관련 글은 전에 작성한 글에서 참