관리 메뉴

moozi

자바 자료구조.알고리즘 본문

글로벌IT_2023/K_Digital

자바 자료구조.알고리즘

moozi 2024. 1. 4. 17:05

1. ArrayList로 stack, queue 구현

https://junghn.tistory.com/entry/JAVA-arrayList%EB%A5%BC-%EC%9D%B4%EC%9A%A9%ED%95%98%EC%97%AC-Stack-Queue-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0

 

[JAVA] ArrayList를 이용하여 Stack, Queue 구현하기

오늘은 arrayList를 이용하여 자료 구조형 중 하나인 Stack와 Queue를 간단한 방법으로 구현해 보겠습니다. Stack Stack은 Last In First Out(LIFO) 즉 맨 마지막에 추가된 요소가 가장 먼저 꺼내지는 자료구조

junghn.tistory.com

 

2. 배열로 큐구현.

https://velog.io/@rik963/%EC%9E%90%EB%A3%8C-%EA%B5%AC%EC%A1%B0-Circular-Queue

 

[자료 구조] Circular Queue

동적 배열을 사용한 큐에서는 배열의 가장 앞에서부터 데이터를 꺼내오기 때문에, 데이터를 꺼낸 후 그 다음 인덱스의 데이터들을 모두 한 칸씩 이동시켜줘야 한다는 문제가 있다. 이 과정은 자

velog.io

 

3. Linked List

https://freestrokes.tistory.com/84

 

Java로 연결 리스트(Linked List) 구현하기

Java로 연결 리스트(Linked List) 구현하기 Java로 연결 리스트(Linked List)를 구현하는 방법에 대해 알아보겠습니다. 1. 연결 리스트(Linked List) 연결리스트는 각 노드가 데이터와 포인터를 가지고 한 줄

freestrokes.tistory.com

 

4. 선택정렬

https://st-lab.tistory.com/168

 

자바 [JAVA] - 선택 정렬 (Selection Sort)

[정렬 알고리즘 모음] 더보기 1. 계수 정렬 (Counting Sort) 2. 선택 정렬 (Selection Sort) - [현재 페이지] 3. 삽입 정렬 (Insertion Sort) 4. 거품 정렬 (Bubble Sort) 5. 셸 정렬 (Shell Sort) 6. 힙 정렬 (Heap Sort) 7. 합병(

st-lab.tistory.com

 

5. 버블정렬

https://st-lab.tistory.com/195

 

자바 [JAVA] - 거품 정렬 (Bubble Sort)

[정렬 알고리즘 모음] 더보기 1. 계수 정렬 (Counting Sort) 2. 선택 정렬 (Selection Sort) 3. 삽입 정렬 (Insertion Sort) 4. 거품 정렬 (Bubble Sort) - [현재 페이지] 5. 셸 정렬 (Shell Sort) 6. 힙 정렬 (Heap Sort) 7. 합병(

st-lab.tistory.com

 

6. 퀵정렬

https://st-lab.tistory.com/250

 

자바 [JAVA] - 퀵 정렬 (Quick Sort)

[정렬 알고리즘 모음] 더보기 1. 계수 정렬 (Counting Sort) 2. 선택 정렬 (Selection Sort) 3. 삽입 정렬 (Insertion Sort) 4. 거품 정렬 (Bubble Sort) 5. 셸 정렬 (Shell Sort) 6. 힙 정렬 (Heap Sort) 7. 합병(병합) 정렬 (Merge

st-lab.tistory.com

https://erinh.tistory.com/m/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%80%B5-%EC%A0%95%EB%A0%AC-Quick-sort-%EC%9E%90%EB%B0%94-Java

 

[알고리즘] 퀵 정렬 (Quick sort) - 자바 Java

[ 개념 ] - 분할 정복(divide and conquer) 방법을 통해 주어진 배열 정렬 - 불안정 정렬, 비교 정렬 📍 분할 정복 (divide and conquer) : 문제를 작은 2개의 문제로 분리하고 각각을 해결한 후, 결과를 모아

erinh.tistory.com

 

'글로벌IT_2023 > K_Digital' 카테고리의 다른 글

MyMemo  (0) 2024.01.05
java swing chat  (1) 2024.01.05
자바연습문제09  (1) 2024.01.04
java socket  (1) 2024.01.04
오라클연습문제03,04풀이  (0) 2024.01.02
Comments