1. Stack
규칙 : First in Last Out
스택의 추상 자료형
자료형 내용 push 데이터 삽입 pop 데이터 제거 peek 데이터 참조 inEmpty 비었는지 체크
2. Queue
규칙 : First in First Out
운형체제가 프로세스의 작업요청을 들어온 순서대로 Queue에 넣고
CPU가 순서대로 꺼내서 처리 한다. ( FIFO 스케쥴링 )head 와 tail을 가지고 있어서 O(1)의 성능을 가진다.
O(1)의 속도를 가지려면 양방향 LinkedList를 사용해야 한다.추상 자료형
자료형 내용 enqueue 데이터 삽입 dequeue 데이터 제거 front 데이터 참조 inEmpty 비었는지 체크
3. Deque
규칙 : head 와 tail 에서 두군데서 삭제와 수정이 가능하다
추상 자료형
자료형 내용 printAll 모든 데이터 출력 addFirst head에 데이터 삽입 removeFirst head에서 데이터 제거 addLast tail에 데이터 삽입 removeFirst tail에 데이터 제거 isEmpty 리스트 비었는지 체크
4. Hash Table
특징
- Key 만 알면 Value에 O(1)의 성능으로 읽기가 가능하다.
- 수정 과 삭제도 O(1)의 성능을 가진다.
장점
- 빠른 데이터 읽기, 삽입, 삭제 가능
단점
- 메모리를 많이 사용한다.
- 공간을 많이 마련해두어야 한다.
- 좋은 해시 함수의 구현이 필요하다.
추상 자료형
자료형 내용 set 데이터 삽입 get 데이터 조회 remove 데이터 제거
5. Set
데이터의 중복을 허용하지 않는 자료구조
- Hash Table을 사용하여서 Hash Set 이라고도 불린다.
- Hash Table의 Value은 사용하지 않고 Key만 사용하여 구현한다.
추상 자료형
자료형 내용 add 데이터 삽입 inContain 데이터 체크 remove 데이터 제거 clear Set 바우기 isEmpty Set 비었는지 체크 printAll Set의 모든 데이터 출력
개발일지