개발자의 생활

스택은 추상 자료구조중 하나로 값이 들어가면 스택에 쌓이고 나올때는 마지막으로 들어간 순서대로 값이 나오는 구조입니다.스택은 간단하게도 2가지의 기본 연산이 있습니다. 삽입연산 push 와 삭제연산 pop 가 기본입니다.부가적으로 최상위 값을 읽는 연산도 있지만 기본 연산에는 제외합니다. 먼저 기능을 정의하는 해더코드입니다. Stack.h# define STACK_MAX 5typedef int element;typedef struct { element data[STACK_MAX]; int top;}StackType;void init(StackType* stack);int is_empty(StackType* stack);int is_full(StackType* stack);void push(StackTyp..

자료구조_배열[ C언어 ]배열은 모든 언어에서 기본으로 제공되는 자료구조입니다.배열은 동일한 타입의 데이터를 연속적으로 순서대로 나열시킵니다.그럼 배열의 특징을 먼저 알아보겠습니다.배열의 특징동일한 데han-studio.tistory.com위 링크는 C언어로 자료구조의 배열을 사용하는 방법을 설명하였습니다.자바는 객체지향 언어인 만큼 C언어와 조금 다릅니다. 1. 배열C언어 에서는 정적할당 을 하게되면 스택 메모리에 만들어지고 동적할당을 하게되면 힙 메모리에 만들어진다고 했습니다.하지만 자바에서 배열은 new 키워드로 생성을 하기 때문에 객체로 만들어지고 객체는 힙 메모리에 저장이 됩니다.int[] arr = new int[5];이렇게 배열을 생성할 수 있습니다. 그 뒤 사용법과 특성은 C언어와 비슷합니..

배열은 모든 언어에서 기본으로 제공되는 자료구조입니다.배열은 동일한 타입의 데이터를 연속적으로 순서대로 나열시킵니다.그럼 배열의 특징을 먼저 알아보겠습니다.배열의 특징동일한 데이터 타입: 한가지의 데이터 타입만 사용할 수 있다.고정된 크기: 크기를 한번 정하면 변경하지 못한다.인덱스 접근: 배열에 값을 삽입하거나 가져올때는 인덱스로만 접근해야 한다.그럼 배열을 한번 사용해 보겠습니다.#include int main() { int int_array[5] = { }; int_array[0] = 2; int_array[1] = 3; int_array[2] = 5; int_array[3] = 7; int_array[4] = 11; for (int i = 0; i 실행결과235711배열을 생성할 때 int 형 데..

자료구조는 개발을 하면서 데이터를 효율적으로 저장하고 관리하기 위해 만들어진 구조입니다.자료구조는 알고리즘과 아주 밀접한 관계를 가집니다. 알고리즘을 구현하기 위해 자료구조를 사용하기 때문에 반대로 말하면 자료구조를 알면 모든 알고리즘을 구현할 수 있습니다.자료구조 다이어그램위 다이어그램은 자료구조의 특징과 방식을 정리한것 입니다.단일 자료구조(int, long, double 등)는 프로그래밍 언어 자체에서 기본으로 제공되는 자료구조로 프로그래밍을 처음 시작할때 가장 먼저 배우게 되는 자료이다보니 설명은 하지 안겠습니다.복합 자료구조 는선형 [요소를 순서대로 나열시키는 방식]선형 자료구조 에는 또 정적 과 동적 이 있습니다.정적은 요소의 개수가 정해져 있는 구조로 배열이 있습니다.동적은 요소를 추가 또는..

정렬 알고리즘구현하고 있는 모든 정렬 알고리즘은 오름차순을 기본으로 작성하였습니다. 1. 선택정렬(selectionSort) 원리: 0번째 인덱스부터 시작해서 배열의 모든 원소를 비교해서 가장 작은 원소를 교환하는han-studio.tistory.com이 글은 C언어로 구현한 정렬 알고리즘을 그대로 Java 로 구현하였습니다.각각의 알고리즘의 설명과 특징은 위 링크에 들어가셔서 봐주시기 바랍니다. 1. 선택정렬(selectionSort) void selectSort(int[] arr){ for(int i = 0; i arr[j]) min = j; } swap(arr, i, min); } } 2. 버블정렬(bubbleSort) v..

구현하고 있는 모든 정렬 알고리즘은 오름차순을 기본으로 작성하였습니다. 1. 선택정렬(selectionSort) 원리: 0번째 인덱스부터 시작해서 배열의 모든 원소를 비교해서 가장 작은 원소를 교환하는 방식으로 정렬을 합니다.void swap(int* a, int* b) { int tmp = *a; *a = *b; *b = tmp;}void selectionSort(int* int_array, int size) { for (int i = 0; i int_array[j]) min = j; } swap(&int_array[min], &int_array[i]); }} 시간 복잡도최선평균최악O(n^2)O(n^2)O(n^2) 2. 버블정렬(bubbleSort)원리: 0번째 인덱스 부터 시작해서 다음 인덱스..