자기발전소/# @lgorithm4 Hash Map Hash Map : 형식으로 자료 저장 Key -> Hash Function -> Hash Value 코드 HashMap happy = new HashMap(); happy.put("a", 10); happy.put("b", 1); happy.put("c", 88); System.out.println(happy); {a=10, b=1, c=88} System.out.println(happy.get("c")); //c값에 저장된 value값을 반환 88 happy.getOrDefault("a", 0) ; // a를 찾아보고 찾고자 하는 키가 있으면 그 값을 반환 happy.getOrDefault("d", 0) ; // d를 찾아보고 찾고자 하는 키가 없으므로 그 값에 기본값 0을 반환 System.out... 2020. 11. 12. Stack & Queue 내가 몰아서 보려고 쓰는 Stack과 Queue 조작 메소드 Stack 메소드 isEmpty() peek() : 해당 스택 제일 상단(마지막에 저장된 요소)을 반환 pop() : 해당 스택 제일 상단(마지막에 저장된 요소)을 반환하며 스택에서 제거 push() : 해당 스택의 제일 상단에 전달된 요소 삽입 search(Object o) : 해당 스택에서 전달된 객체가 존재하는 위치의 인덱스 반환, 이 때 인덱스는 제일 상단에 있는 요소의 위치부터 0 이아닌 1부터 시작 (?) Queue 메소드 add() : 해당 큐의 맨 뒤에 요소를 삽입 / 삽입에 성공하면 true 반환, 큐에 여유 공간이 없어 삽입에 실패하면 illegalStateExceprtion 발생 element() : 해당 큐의 맨 앞에 있는.. 2020. 11. 11. Linked List 자료구조 : 컴퓨터에 자료를 저장하는 구조 Linked List - 일렬로 연결된 데이터를 저장할 때 사용 - 데이터를 저장할 수 있는 공간이 있으면, 그 안에 다음 데이터의 주소를 가지고 있는 구조 배열과 비교하자면, 배열 방 크기는 한 번 저장하면 늘이거나 줄일 수 없다. 즉, 길이가 정해져있지않은 데이터를 다루려고할 때에는 Linked List가 적절 데이터를 삽입하려고 하면, 앞의 노드가 가리키던 주소를 자신이 가진다. 그리고 앞의 노드는 자신의(삽입 노드) 주소를 가리키게 한다. 삭제하는 경우에는 삭제하려면, 삭제되는 노드가 가리키던 next노드의 주소값을 삭제 노드 앞의 노드가 가져간다. 이때 노드는 자신을 가리키는 주소가 사라졌을 뿐 여전히 데이터를 가지고 있는 상태! Java에서는 이 노드.. 2020. 11. 11. 백준 2752번 / C언어 세수를 하다가 정렬을 하고 싶어진 동근이의 문제 "세 수 정렬" 선택정렬방법으로 풀기! 나는 아직 정렬 초보니까! #include int main (void){ int i, j, min, index, temp; //정렬을 할 때 값을 바꾸기 위해 잠시 값을 맡겨둘 수 있는 공간 TEMP이 중요해! int array[3]; //세 수 정렬이니까 배열의 크기는 정해져 있지, 만약에 N개의 수라고 한다면 int array[n+1]하기 0~n까지 담는? for (i = 0 ; i < 3; i++) //3번 반복하세요 무엇을? { scanf("%d", &array[i]); } //숫자를 받아서(scanf), array[i] 공간에 (&) 저장하는 것을 for(i=0; i < 3; i++ ) //3번 반복하세요 무.. 2020. 5. 6. 이전 1 다음
