기록.

이중 연결 리스트장점 특정 노드로부터 양방향으로 탐색 가능단점 각 노드가 포인터를 하나 씩 더 필요(저장 공간 더 필요)삽입, 삭제 연산이 더 오래 걸림(포인터 연산이 많아짐)public class DLLNode { private int data; private DLLNode next; private DLLNode previous; public DLLNode(int data){ this.data = data; } public void setData(int data){ this.data = data; } public int getData(){ return data; } public void setNext(DLLNode next){ this.next = next; } public DLLNode getNext..

3장 연결리스트3.1 연결리스트란 무엇인가?데이터의 집합을 저장하기 위해 사용되는 데이터 구조 연속되는 항목들이 포인터로 연결마지막 항목은 NULL을 포인트프로그램이 수행되는 동안 크기가 커지거나 작아질 수 있다.(시스템 메모리가 허용하는 한)필요한 만큼 길어질 수 있다.메모리 공간을 낭비하지 않는다. (하지만 포인터를 위한 추가의 메모리를 필요로 한다.)3.2 연결리스트 ADT연결리스트의 주요 연산 삽입: 항목을 리스트에 추가삭제 : 지정된 위치의 항목을 리스트로부터 삭제하며 리턴연결리스트의 보조적 연산들 리스트 삭제 : 리스트의 모든 항목을 삭제(리스트도 삭제)개수 세기 : 리스트의 항목의 개수를 리턴리스트의 끝으로부터 n번째 항목 찾기 등연결 리스트 사용하는 이유 (배열의 단점을 커버치기 위해)배열..

본 자료는 자바카페 스터디 (04/09)에 진행된 자료이며 출처는 다음과 같습니다. http://www.slideshare.net/heungrae_kim/1-introduction-to-java8 자바8의 주요 변화 람다표현식(Lambda Expression)메서드 레퍼런스(Method Reference)스트림(Stream)자바함수(Function)디폴트 메서드 (Default Method)동작 파라메터화 (Behavior Parameterization)추가 된 배경간결한 코드를 위한 개발자의 요구사항List inventory = new ArrayList(); inventory.addAll(Arrays.asList(new Apple(80,"green"), new Apple(155, "green"), ne..

반복문, 조건문, 제어 전달문반복문기본 for 구문for var i=0 ; i1980 ; i--{ print("\(i)년") } for var i=0 ; ; i++{ if i>=10 { break } } for ;; { // 여기에 작성되는 코드는 무한 반복 } 중첩 for 구문for var i=1 ; ifor row in 1...5{ print("2 * \(row) = \(row*2)") } var lang = "swift" for char in lang.characters { print("개별 문자는 \(char)입니다.") } //루프 상수 생략 let size = 5; let padChar = "0" let keyword = "3" for _ in 1...size { keyword = padCha..

기본적인 코딩 관례첫 글자는 소문자 : 함수와 메소드, 인스턴스명 첫 글자는 대문자 : 클래스와 구조체스위프트는 대소문자를 구분let A = 30; let a = 30; //서로 다른 변수 세미콜론세미콜론은 옵션 —> 세미콜론은 써도 되고 안써도 된다. 구문해석기가 알아서 판별한다. 코드의 가독성을 중요하게 생각한다면 세미콜론을 붙여 가독성을 높여도 좋다.메인함수(X)스위프트는 엔트리 포인트(시작점)로 사용되는 main() 함수가 없다. 스위프트는 없는 대신에 파일에서 맨 위에 있는 구문부터 순서대로 해석하고 실행한다. 즉 스위프트 내 특정 함수 내부에 작성된 구문이 아니 한, 전역범위에서 작성된 구문을 위에서 부터 차례로 해석하여 실행한다. 스위프트로 작성 된 앱은 main() 함수의 엔트리가 없는 대..