DataStrucuter(2-2) (2) 썸네일형 리스트형 Week3/4 LinkedList 저장할 데이터는 data 변수, reference 데이터는 다음 연결한 노드를 가리키는 데이터(포인터) 삽입 시 연결되는 링크만 바꿔주면 되기 때문에 매우 편리함 Search public Node search(int index){ if(index=size){ throw new Exception } Node x= head; for(int i=0; isize || index Week1/2 1주차 ADT란? 추상자료형 순수하게 기능이 무엇인지 나열함 ex) 자동차라는 ADT가 존재한다면, 바퀴, 문, 핸들이 ADT의 내부 속성(Characters)→클래스 내부 필드와 그 의미가 동일 ex) 운전을 하다, 시동을 키다 등이 ADT의 연산(Operations) - 내부 구현을 하지 않음 즉 자료구조에서 ADT란 내부 속성과, 연산을 정의 UML이란? Undefined Modeling Language 코딩하기 전 계획을 디자인 혹은 시각화 한 것(필요한 변수, 함수 등을 정하는 과정 3가지 종류(OOA - 객체지향 분석, OOD-객체지향 디자인, OOP-객체지향 프로그래밍) 추상클래스 추상 메서드를 선언해놓고 상속을 통해 자식 클래스에서 메서드를 완성하도록 유도 미완성 설계도라 표현하기도 함 상.. 이전 1 다음