원형 연결리스트(CircularLinkedList)직접 구현 1. 원형 연결리스트(CircularLinkedList)란? 모든 노드가 원의 형태를 이루면서 연결되어 있는 리스트이다. 단방향 연결리스트처럼 머리와 꼬리를 가리키는 변수를 각각 두지 않아도, 하나의 변수만으로 머 리 또는 꼬리에 노드를 간단히 추가할 수 있다. 위 그림을 보면 head변수없이 tail 변수만으로 new node를 마지막 꼬리에 추가하였고, new node는 다시 맨 앞의 노드를 가리키면서 원의 형태로 연결되어있다. 원형 연결리스트의 노드의 삽입, 조회, 삭제를 구현해보겠다. 2. 원형 연결리스트의 구현 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565.. 상수의 이해 1. 상수의 연산 처리 과정 int main(void){ int n;n=2+5;} 이 처리 과정을 상수적 접근 방법 으로 봐보자 2,5가 인식이 되서 연산이 될려면 메모리 공간이 할당되고 2,5가 저장되어야한다. cpu는 메모리에서 이 값을 가져가다 연산하는것이다. 2. 상수의 자료형 결정 그래서 2,5와 같은 상수를 저장할때도 자료형이 결정된다. 자료형에는 2가지가 담겨있다. 1) 저장방식: 상수를 저장할때도 방식이 정수 형태인지,실수형태등으로 저장 할건지를 정하고 2) 저장크기: 저장크기 1,4,8 byte등 크기가 결정 된다. int main(void){int n;double d; n = 2+5; // 정수는 int 자료형 결정됨d = 1.2 + 2.4; // 실수는 double형으로 결정됨} 3... 상수의 표현 1. 상수의 이해 변수는 변경이 가능한 수를 의미하는 반면, 상수는 변경이 불가능한 수를 의미한다. 위 예시를 보면 2+5를 연산을 위해서는 cpu에 의해서 상수 2와 5가 인식이 되어야 한다. 그러기 위해서는 2와5라는 상수 값이 메모리공간 어딘가에 저장이 되어야 한다. 왜냐하면 cpu는 메모리 공간에 저장된 값을 가져다가 연산을 하는 것이기 때문이다. 2. 상수를 저장하기 위한 자료형의 결정 그렇다면 위와 같은 상수를 저장하기 위해서는 변수 처럼 자료형이 결정되어야 한다. 상수의 자료형의 결정은 다음 2가지로 나눌 수 있다. 1) 정수인지? 실수인지?2) 저장크기가 몇인지? 결론적으로 상수 같은 경우 이러한 자료형은 알아서 결정된다. 정수형 상수는 int 로 실수형 상수는 double 로 약속해서 표.. 적절한 자료형의 선택기준 1. 정수 자료형 선택 기준 결론적으로 정수 자료형은 int를 선택하라. 이러한 선택에 앞서 배경에 대해 먼저 알아보자 1) N비트 컴퓨터란?N비트 시스템이란? 1. 시스템이 한번에 연산할 수 있는 데이터의 크기가 N비트 라는것이다. 2. 시스템이 한번에 이동시킬 수 있는 데이터의 크기도 N비트를 의미한다. 이동이라 하는것은 CPU와 메모리의 사이 또는 CPU내에서의 데이타 이동을 말한다. 2) N비트 컴퓨터의 장점 보편화된 CPU 대부분이 RISK-CPU인데 이것은 명령어가 단순하게 되어있다. 구조가 단순하기 때문에 원 클럭에 3개나 4개의 명령어, N비트 데이터를 동시에 처리할 수가 있다. 3) N비트 컴퓨터의 단점 하지만 실제로 하드웨어를 기준으로 32비트 시스템에서는 16비트 데이터 연산을 할수 .. 실수 자료형 1. C언어의 실수 자료형 2. 일반적인 실수 자료형 실수 자료형은 표현의 범위를 넓히기 위해 정밀도를 낮췄다. 대신 오차가 발생할 수 있다. 그래서 실수 자료형을 선택 할때는 값의 범위는 넓기때문에, 값의 범위 보다도 정밀도를 보고 선택해야 한다. 실제로 float는 소수점 6자리까지는 오차를 발생안시킨다. 바이트수가 늘어날수록 정밀도는 높아진다. 정수 자료형 1. C언어의 정수 자료형의 크기 c언어의 표준에서는 각 자료형 별 크기가 딱 떨어지지않고 최소 몇 비트 이상이다 라고 표시되어 있다. 컴파일러 별로 자료형의 크기가 달라질 수 있음을 의미한다. 그리고 char 자료형을 나누는 기준은 무엇일까? 1. 자료형은 데이터를 표현하기 위한 방법, 약속이고, 약속의 주체는 C언어이다. 2. C언어의 기본 자료형 C언어 상에서의 데이터 표현을 위해 정의된 자료형이다. 자료형의 수만큼 데이터의 표현 방식이 다양해진다. 이러한 기본 자료형들은 프로그래밍 언어에 의존적이다. 3. 자료형을 나누는 기준을 보면 1) 표현할 데이터의 종류 - 크게 정수냐, 실수냐 2) 바이트 크기 정수와 실수의 표현방식, 그리고 변수와의 관계 1. int가 변수 num에 부여하는 의미 변수 int num; 을 선언 할때 int가 의미하는것은 1) 10진수 정수를 저장할 수 있는 메모리 공간 4바이트를 할당하겠다. 2) 정수의 표현방식으로 할당된 메모리 공간의 데이터 저장 및 참조방식에 대한 선언이다. 2. double의 예 double one = 12.345; //저장할때도 실수의 저장 방식 수식에다가 조합을 해서 가장 근사치를 계산해서 저장 double two = one + 2.4;// 참조할때도 실수의 표현방식을 수식을 근거로해서 읽어들여서 계산해서 저장 printf("%f", two); 3. 자료형에 대한 이해 메모리 공간의 데이터 표현방식을 의미하는 int,double과 같은 키워드를 가리켜 자료형이라 한다. 자료형이 빠지면 안되나? .. 이전 1 ··· 32 33 34 35 36 37 38 ··· 40 다음
