Study Log/자료구조

Study Log/자료구조

[자료구조] 구조체의 정의와 선언 및 초기화

구조체(Structure) : 서로 다른 자료형의 데이터를 하나의 그룹으로 묶은 자료형 구조체의 선언 struct student{ char name[20+1];//+1은 null문자를 추가해준 것. intnum; float grade; } 구조체의 초기화 방법 1) 구조체의 초기화 방법 2) 값 설정 struct student student_lee = {"lee",2004153648, 92.5}; struct student student_lee={0}; strcpy(student_lee.name,"lee"); student_lee.year = 2004153648, student_lee.grade = 92.5; 구조체 변수의 복사(값 복사) struct student lee_src = {"lee",2004..

Study Log/자료구조

[자료구조] C프로그래밍 기법(2) - 배열

1. 1차원 배열 배열(array) : 같은 자료형의 데이터를 메모리 상에 연속적으로 저장하는 메모리 형 0(4byte) 1(4byte) 2(4byte) 배열의 선언 int key[3]; 자료형 변수이름 왼쪽괄호 원소의 개수 오른쪽괄호 int key [ 3 ] - 변수 초기화의 필요성 key[0] (4byte) key[1] (4byte) key[2] (4byte) ? ? ? 변수를 초기화 하지않으면 쓰레기 값이 저장되어 이를 인지하지 못하고 연산할 경우 심각한 문제가 발생할 수 있다. 2. 배열의 초기화와 값 설정 배열의 초기화 방법2) 값 설정 방법 (1-1) 선언 시 초기화 int key[3] = {3,5,7}; int key[3] = {0,}; // 선언하면서 0으로 초기화 key[0] = 3; k..

Study Log/자료구조

[자료구조] C프로그래밍 기법(1) - C의 단순 자료형

C의 단순 자료형 : C에서 기본적으로 제공하는 자료형(Data Type- 32비트 운영체제 기준) C에서 사용하는 자료형 크기(byte) 수의 범위 정수 short 2 -32768 ~ +32768 int 4 -2147483648 ~ +2147483647 long 4 2147483648 ~ +2147483647 unsigned short 2 0 ~ +65535 unsigned int 4 0 ~ +4294967295 unsigned long 4 0 ~ +4294967295 실수 float 4 -3.4E-38 ~ +3.4E+38 double 8 -1.7E-308 ~ +1.7E+308 문자 char 1 -128 ~ +127 unsigned char 1 0 ~ +255 unsigned : 일반자료형의 최대 크기..

Study Log/자료구조

[자료구조] 알고리즘의 의미와 특성

알고리즘(Algorithm) 넓은 의미 자료구조와 함께 컴퓨터 프로그램을 구성하는 요소 컴퓨터 프로그래밍 = 자료 + 명령(연산) 좁은의미 어떠한 문제를 해결하기 위한 절차 ex. 1부터 100까지 합을 구하는 문제 문제를 해결하는 절차를 의사코드, Pseudo Code라고 한다. 알고리즘의 필수 5가지 특성 1. 입력(input) 외부에서 제공되는 자료가 0개 이상 있어야 한다 (입력할 수 없는 경우도 있다.) 2. 출력(output) 적어도 1개 이상의 결과를 만들어야 한다 3. 명백성(definiteness) 각 명령어는 의미가 모호하지 않고 명확해야 한다 4. 유한성(finiteness) 한정된 수의 단계 뒤에는 반드시 종료된다. 무한히 동작해서는 안된다 5. 유효성(effectiveness) 모..

Study Log/자료구조

[자료구조] 자료구조의 필요성, 자료구조 정의 및 분류, 추상자료형이란?

0. 자료구조의 필요성 : 자료구조를 왜 배워야 하는가 ? 프로그램 개발은 건물 하나를 건축하는 것과 비슷하다. 함수를 하나씩 만들어가면서 프로그램을 만드는 것 , 건물을 위해 하나씩 만드는것. 초보개발에서 고급 개발자가 되기 위해서 필요한 것이 자료구조다! 초보 개발단계에서는 대부분 주먹구구식으로 개발을 하는데 고급 개발은 체계적인 방법에따라서 개발을 하게 되는 것이므로 자료구조의 역할 - 컴퓨터 프로그래밍에 있어서 가장 기초적인 학문분야 - 컴퓨터 프로그램의 기본 골격이다 -> 프로그램이 효율적이고 안전하게(죽지않고) 동작하게 하기 위해서 반드시 필요하다. 프로그램의 크기가 작은 경우나 대형 프로젝트의 초기 단계에서 간과하기 쉽다. 이는 이후에 점점 진행되었을때에 구조적인 결함이 발생될 수 있다 그렇..

개발하는 채찡
'Study Log/자료구조' 카테고리의 글 목록 (3 Page)