b354b study room

덱 (Dequeue, Double - Ended Queue)덱 ADT 1. addFront(e) 2. deleteFront() 3. addRear(e) 4. deleteRear() 5. getFront() 6. getRear() 7. isEmpty() 8. isFull() 9. display() 덱 구현 1. 배열 사용 2. 연결리스트 사용원형 덱 (Circular Deque) 1. 큐와 동일한 연산 (1) isEmpty() (2) isFull() (3) display() (4) size() (5) enqueue() -> addRear() (6) dequeue() -> deleteFront() (7) peek() -> getFront() 2. 덱에서 추가된 연산 (1) deleteRear..

큐 (Queue) 1. 선입선출 2. 전단 (front) 3. 후단 (rear)큐 ADT 1. enqueue(e) 2. dequeue() 3. isEmpty() 4. isFull() 5. peek() 6. size() 7. display() 큐 응용 1. 직접적인 응용 (1) 비동기 작업 큐 (2) 실시간 데이터 스트리밍 (3) 프로세스 스케줄링 (4) 이벤트 큐 2. 간접적인 응용 (1) 흐름제어 (2) 이벤트 루프 (3) 비동기 처리 (4) 중간 처리 큐선형 큐 (Linear queue0 1. front 2. rear 3. 초기 상태 4. 공백 상태 5. 포화 상태 6. 자료 삽입 7. 자료 삭제 선형 큐 문제점 1. 공간 제한 2. 공간 낭비원형 큐 (Circuluar Queue)..

스택 (Stack) 1. 스택 상단 (top) 2. 스택 하단 3. 삽입 연산 (push) 4. 삭제 연산 (pop) 5. 요소 6. 공백 상태 7. 포화 상태 스택 추상 자료형 1. 연산 (1) 새로운 항목 삽입 (2) 항목 하나 꺼냄 (3) 스택이 비어있는지 확인 2. 고급 기능 (1) 꺼내지 않고 항목 확인 (2) 가득차 있는지 확인 (3) 원소 개수 확인 (4) 원소 출력Stack ADT 1. push(X) 2. pop() 3. isEmpty() 4. peek() 5. isFull() 6. size() 7. display()스택 용도 배열로 구현한 스택 (Array Stack) 1. top 2. stack[] 3. 공백 상태 4. push(X) 5. pop() 6. UML 클래스 ..

원형 연결 리스트 (circular linked list) 1. tailPtr 이중 연결 리스트 (doubly linked list) 1. 삽입 연산 2. 삭제 연산 리스트의 사례 1. 배열 기반 리스트 2. 연결 리스트 3. 이중 연결 리스트 4. 원형 연결 리스트리스트 응용 1. 배열 기반 리스트 2. 단순 연결 리스트 3. 이중 연결 리스트 4. 원형 연결 리스트

리스트 (List, 선형 리스트, Linear List)리스트의 연산 1. 기본 연산 (1) insert(int index, int data) (2) delete(int index) (3) get(int index) (4) isEmpty() (5) isFull() 2. 고급 연산 (1) peek(int index) (2) change(int index, int data) (3) size() (4) display() 리스트 구현 1. 배열로 구현 2. 연결 리스트로 구현연결 리스트 (linked list) 연결 리스트의 구조 1. 노드 (1) 데이터 필드 (2) 링크 필드 2. 헤드 포인터 (Head Pointer)연결 리스트의 종류 1. 단순 연결 리스트 (singly linke..

객체 포인터 변수객체 포인터 변수 선언IS-A 관계함수 오버라이딩 다형성 (polymorphism)가상 함수 (virtual function)가상함수 선언 형식가상함수 호출 (virtual function call)가상 함수 테이블 (virtual function table) 가상 함수와 함수 호출가상 소멸자 (virtual destructor) virtual

상속 (Inheritance)상속 선언 방식 1. 부모 클래스 2. 자식 클래스 이니셜라이저 1. 멤버 변수 초기화 2. 부모 클래스의 생성자 호출접근제어 지시자 범위상속의 접근제어 지시자 1. public 상속 2. protected 상속 3. private 상속 상속의 기본 조건 1. IS-A 관계 성립 2. HAS-A 관계 성립 간접 상속