자료구조4 클래스의 구조 클래스의 선언부와 몸체로 나뉘고 몸체에는 클래스의 멤버가 선언됨 클래스 맴버 구성 - 객체의 초기화를 담당하는 생성자 - 클래스가 가지는 속성을 정의하는 멤버 변수 - 클래스가 가지는데이터를 조작하고 변환하는 메서드 클래스의 선언 요소 설명 접근 제한자 접근 제한시 사용되는 키워드로 생략이 가능함 클래스 Class 라는 예약어로 선언하며 클래스명은 식별자 이름 규칙에 따라 명시함 생성자 클래스명과 이름이 같은 메서드로 클래스로부터 객체를 생성할때 사용함 맴버변수 클래스 속성을 정의하는 클래스의 멤버로서 변수명 앞에는 데이터 타입을 반드시 명시해야함 변수명은 식별자 일므규칙에 따라 명시함 메서드 클래스가 가지는 데이터를 조작하고 변환하는 클래스의 멤버로서 메서드명 앞에는 반환되는 데이터 타입을 반드시 명시.. 2019. 8. 22. Tree Tree의 특성 1. 한개 이상의 노드로 이루어진 유한집합 루트(Root) : 노드 중 최상위 노드 2. 이들 T1 ... TN은 각각 하나의 Tree가 되며 (재귀적 정의) 루트의 부트리(SubTree)라고 함 Tree의 구성요소 #노드 Tree의 원소 #간선 노드를 연결하는 선 부모노드와 자식 노드를 연결 포화 이진트리 - 모든 레벨에 노드가 포화상태로 차 있는 2진 트리 완전 이진트리 - 높이가 h이고 노드수가 n 2019. 8. 21. List 1. List - 순서를 가진 데이터의 집합을 가리키는 추상자료형 동일한 데이터를 가지고 있어도 상관없음 구현방법에 따라 두 가지로 나뉨 순차 List : 배열을 기반으로 구현된 List 연결 List : 메모리의 동적할당을 기반으로 구현된 List List 사용을 위한 주요 함수 함수명 기능 addtoFirst() List의 앞쪽에 원소를 추가하는 연산 addtoLast() List의 뒤쪽에 원소를 추가하는 연산 add() List의 특정 위치에 원소를 추가하는 연산 delete() List의 특정 위치에 있는 원소를 삭제하는 연산 get() List의 특정 위치에 있는 원소를 리턴하는 연산 노드 연결 리스트에서 하나의 원소에 필요한 데이터를 갖고 있는 자료단위 #데이터 필드 - 원소의 값을 저장하는 .. 2019. 8. 20. Queue 1) Queue의 특성 - 삽입, 삭제의 위치가 제한적인 자료구조 Queue 뒤 : 삽입 / Queue 앞 : 삭제 - 선입선출구조(FIFO : First In FIrst Out) Queue에 삽입한 순서대로 원소가 저장 가장 먼저 삽입된 원소는 가장 먼저 삭제 됨 2) Queue의 선입선출구조 연산 기능 enQueue(item) Queue의 뒤쪽(rear 다음)에 원소를 삽입하는 연산 deQueue() Queue의 앞쪽(front)에서 원소를 삭제하고 반환하는 연산 createQueue() 공백상태의 Queue를 생성하는 연산 isEmpty() Queue가 공백상태인지를 확인하는 연산 isFull() Queue가 포화상태를 확인하는 연산 Qpeek() Queue의 앞쪽(front)에서 원소를 삭제 없이.. 2019. 8. 19. 이전 1 다음