분류 전체보기114 자료구조(2) - 자료추상화 - 데이터 타입 : 데이터의 집합과 연산의 집합 : 추상화 : 필수적이고 중요한 속성만을 골라서 일반화 시키는 과정 : 추상데이터 타입 ( ADT ) : 데이터 타입의 논리적 정의 : 데이터가 무엇이고, 각 연산은 무슨 기능을 수행하는가만 정의 : 데이터의 구조 및 연산의 구현방법은 포함시키지 않음 : 추상 데이터 타입에는 객체와 연산을 정의 ex) 자연수에 대한 추상 데이터 타입 zero() ::= return 0; is_zero() ::= if ( x ) return FALSER; else reutrnTRUE; add(x, y) ::= if( ( x+y ) 2021. 4. 15. 자료구조(1) - 자료구조와 알고리즘 ● 자료와 정보 - 자료 : 현실세계로 부터 관찰이나 측정을 통해 수집된 사실이나 값. 숫자로 표현되는 수치, 문자로 구성되는 (String)을 포함 - 정보 : 어떤 상황에 대한 적절한 의사결정을 할 수 있게 하는 데이터의 유효한 해석, 상호관계. 자료가 의도된 프로그램에 따라 처리되어 발생하는 결과 ● 자료구조 - 자료구조 : 자료 사이에 존재하는 관계를 개념적으로 정의한 것. : 자료를 효율적으로 이용할 수 있도록 자료의 특성에 따라 분류, 구성 , 저장, 처리하는 모든 작업 - 선형구조 : 연속적인 기억공간에 데이터를 저장하는 자료구조. : 배열, 스택, 큐, 데크, 연결리스트 ... etc - 비선형구조 : 기억 공간내의 위치와 별개로 독릭하여 저장하는 구조 : 트리, 그래프 ... etc - .. 2021. 4. 15. 정렬 알고리즘 - 오름차순 숫자를 다루다보면 원하는대로 정렬을 하고 싶은 마음이 생긴다. int[] arr = new int[5]; for (int i = 0; i 2->3->4->5 를 떠올리면 된다. 오름차순으로 상기의 코드를 오름차순으로 정렬해보자. for (int i = 0; i < arr.length; i++) { for (int j = 0; j < i; j++) { if(arr[i] 2021. 4. 14. new 연산자와 반복문 자바 공부중 new 연산자와 반복문의 활용에 관련해서 기술하고자 한다. 우선 간단히 이론적인 부분을 적으면 new 연산자는 새로 heap영역에 주소를 할당하여 객체가 생성되는 것이다. 코드 작성 중 체감하는 기믹으로 반복문과의 조합에 있어 생각해볼 점이 있는 것 같아. 다뤄보려고 한다. ArrayList arr01 = new ArrayList(); ArrayList arr02 = new ArrayList(); String[] rs; try { BufferedReader br = new BufferedReader(new FileReader(file)); while (true) { String line; line = br.readLine(); if (line == null) { break; } rs .. 2021. 4. 14. 이전 1 ··· 9 10 11 12 다음