반응형 자료구조5 버블 정렬(bubbleSort) 정렬 알고리즘: 컴퓨터 순서를 정렬하는 규칙 버블 정렬 (bubble Sort): 앞에서부터 두 개씩 바로 자기 옆에 있는 애랑 필요에서 작은 값을 앞으로 큰 값을 뒤로 바꾸면서 배열에 끝까지 반복해서 정렬하는 방법이다.버블 정렬의 시간의 복잡도 =O(n*n)코드로 버블 정렬 구현 //import java.util.Arrays;이거는 정말로 유영하게 쓰인다!!! import java.util.Arrays;import java.util.Iterator;public class try01 { public static void main(String[] args) {// 정렬 알고리즘은 컴퓨터 순서를 정렬하는 규칙 // 버블 정렬 : 앞에서 부터 두개씩 바로 자기옆에 있는 애랑 필요에서 // 작은 값을 .. 2024. 8. 27. 스택(Stack) Stack(스택)- 영어적으로 해석하면 "쌓다"라는 의미를 가지고 있다.Stack 기본 개념 LIFO(Last In First Out)이라고 먼저 들어가면 제일 늦게 나온다 라는 말이다.한쪽으로만 데이터를 넣고 뺄 수 있다.구조상 직전의 넣은 데이터를 빠르게 가져올 수 있다.비어있는 스택에서 원소를 추출하려고 할 때 stack underflow라고 한다.스택이 넘치는 경우 stack overflow라고 한다.주요 메서드 함수 설명 push()값을 추가하는 기능 pop()맨위에 있는 값을 제거하는 기능 isEmpty()공간이 비워져있는지 체크 하는 기능peek()맨 위에 있는 값을 반환 하는 기능 public class ex01 { public static void main(String[] arg.. 2024. 8. 19. Queue(큐) 컬랙션 Queue(줄을 서서 기다리다) : 데이터를 일시적으로 쌓아두기 위한 자료구조 Stack과 다르게 FIFO형태를 가짐 쉽게 말해서 가장 먼저 저장된(psuh)데이터가 가장 먼저 나오게(pop) 되는 구조Queue를 생성할 때 linkedList를 활용하여 생성 큐 - Array deQueue, Linked List Queue 주요 메서드 add(value) - 삽입 반환값 : 삽입 성공 시 true / 실패 시 Exception발생offer(E,e)-삽입반환 값.. 2024. 8. 17. CollectionFrameWork - ArrayList, Linked list Collection FrameWork : 기존에 존재했던 자료구조에 인터페이스로 설계된 기능을 클래스를 통해 제공하여 데이터 관리에 용이한 자료구조 객체를 구조화한 것을 말합니다.Collection: 다수의 데이터Frame Work : 표준화된 프로그래밍 방식 인터페이스설명특징대표 구현 클래스 List순서가 있는 데이터 집합(index 가능)데이터 중복 허용 Arraylist, LinkedListSet순서를 유지하지 않는 데이터의 집합데이터 중복 XHashSet,LinkedHashSetMap키와 값의 싸응로 이루어진 데이터 집합순서 유지X 키중복X 값중복OHashMap, LinkedHashMap, Properties ArrayList : 가장 많이 사용하는 리스트 인터페이스의 대표적인 구현 .. 2024. 8. 5. 배열(Array) 더보기자바 배열( Array)- 같은 자료형의 변수를 지정하여 여러 데이터를 저장할 수 있는 저장공간 , 각 공간 마다 번호 (인덱스 =index)를 부여해 놓은 공간이다. -인덱스(index):배열은 각 공간 마다 위치를 알려주는 위치값이 존재한다 . 배열이 지는 값들의 위치 ex)→arr[0] ; , arr[1], arr[2];배열 생성 및 선언 배열을 선언하게 되면 메모리 배열의 데이터를 저장하기 위한 5개의 공간을 만들어라 라고 명령한다. 메모리에 배열 크기만큼 공간이 할당되어 있다.배열의 특징-같은 자료형만 저장 가능-한번 생성된 배열의 크기를 줄이거나 늘리 수 없음-배열의 위치에 마다 접근 가능 ,위치마다 값을 변경 가능 배열 출력(for문 이용해서 전부 출력) 2024. 7. 22. 이전 1 다음 반응형
