공부/C & C++ 8

[C++] 클래스 기초 예제

대략적인 클래스 #include #include #include // 네임스페이스 using namespace std; // 글자 색상, 배경 색상 변경 void tbColor(unsigned short textColor = 7, unsigned short backColor = 0) { int color = textColor + backColor * 16; SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), color); } // ======================================================================================= // // 클래스 생성 class Person { // 접근제어자는 3..

공부/C & C++ 2022.01.14

[C언어] 선택 정렬

선택 정렬(Selection Sort) 알고리즘 이란 #include // 9, 6, 7, 3, 5 > 초기값 // 3, 6, 7, 9, 5 > 1회 // 3, 5, 7, 9, 6> 2회 // 3, 5, 6, 9, 7> 3회 // 3, 5, 6, 7, 9> 4회 // 배열의 처음 부터 끝까지 탐색 -> 최솟값 탐색 // 찾은 최솟값은 첫번째 위치에 배정시킵니다. // 배정이 끝났으면 두번째 위치부터 탐색 시작. // 위와 같은 방법으로 n-1번 반복 void SelectionSort(int arr[], int n) { int i, j, k; int temp, minIdx; for(i = 0; i < (n - 1); i++) { minIdx = i; printf("[%d 번] ", i); for(j = 0..

공부/C & C++ 2022.01.06

[C언어] 버블 정렬

버블 정렬(Bubble Sort) 알고리즘 이란 #include /* 버블 정렬 (오름 차순) 1 2 3 -> 7 4 5 1 3:: 기본 4 5 1 3 7:: 1회 4 1 3 5 7:: 2회 1 3 4 5 7:: 3회 1 3 4 5 7:: 4회 특징 1 : 버블 정렬을 1회 시도하면 배열에서 가장 큰 수 하나가 오른쪽으로 무조건 지정 특징 2 : 버블 정렬을 [n - 1] 회 시도하면 오름 차순으로 정렬이 완료 된다. */ // 기존 값이 비교 값보다 크다면, 기존 값을 빈 값에 넣어두고 // 기존 값에 비교 값을 넣고 비교 값에 기존 값을 넣는다. void BubbleSort(int arr[], int n) { int i, j, k; int temp; for(i = 0; i < n - 1; i++) {..

공부/C & C++ 2021.12.30

[C 언어 / 자료구조] 리스트 / 스택 / 큐

배열 : 길이가 정해져 있음 (정적) 연결 리스트 : 길이가 정해져 있지 않음 (동적) 스택 : 후입선출 (Last-in, First-out) 큐 : 선입선출 (First-in, First-out) - 순차 리스트 더보기 #ifndef __ARRAY_LIST_H__ #define __ARRAY_LIST_H__ // 논리값 매크로 #defineTRUE1 #define FALSE0 // 배열 길이 지정 #define LIST_LEN100 // 자료형 별칭 typedef int Data; typedef struct _ArrayList { Data arr[LIST_LEN]; int cur; int numOfData; } ArrayList; // 리스트 변경을 손쉽게 하기 위해 별칭 통합 typedef Array..

공부/C & C++ 2021.12.22

[C언어/자료구조] 원형 리스트

http://orentec.co.kr/q_a/list.php?rowid=6495&page=237 ====== 오렌지 미디어 ====== 6495. 원형리스트를 작성했는데.. 작동이 않되네요. 아이디 san7309 등록일 2012-06-30 조회수 544 안녕하세요 제가 원형리스트에 더미를 추가한후 사용자로부터 데이터를 입력받는 식의 orentec.co.kr 해당 게시글에 있는 문제를 수정해서 올림 Main.c #include #include "RingList.h" void Menue(void); int WhoIsPrecede(LData d1, LData d2); enum {insert = 1, setsortrule, print, delect, exit}; int main(void) { List list;..

공부/C & C++ 2021.12.21

[C 언어 / 자료구조] 연결 구조체

#include #include typedef struct _person { char name[20]; int age; struct _person * next; }Person; int main(void) { Person * current = NULL; Person * first = NULL; Person * last = NULL; int input = 1; int i = 1; while (1) { printf("회원을 추가하시겠습니까? [0 : 아니오 / 1 : 네]: "); scanf("%d", &input); if (input == 0) { break; } Person * current = (Person*)calloc(1, sizeof(Person)); // Person * current = (Per..

공부/C & C++ 2021.12.09