티르티르

스택 개념 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out)형식 제한적으로 접근할 수 있는 나열식 구조 사용 사례 재귀 알고리즘 웹 브라우저 방문 기록 ex)뒤로 가기 큐(Queue) 개념 컴퓨터의 기본적인 자료 구조 중 하나. 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식 스택과 반대되는 개념 사용 사례 프린터의 출력처리 윈도우 시스템의 메시지 처리기 데이터가 입력된 시간 순서대로 처리해야하는 상황에 이용 종류 선형 막대모양으로 된 큐 단점 크기제한 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한 칸씩 옮겨야 함. 배열로 선언된 큐에 삭제와 생성이 계속 일어났을 때, 마지막 배열에 도달 후 실제로는 데이터 ..

첫 페이지 부터 내 시선을 사로잡은 그림. 지금까지의 내 모습이었다. 바로 그 아래 내가 혼공족을 시작한 이유가 나왔다. 이 두장의 그림이 공감을 일으켜 웃음이 나오기도 했고, 다시 한번 공부 의지를 다지게 해주었다. Ch 01. 컴퓨터 구조 시작하기 학습 목표 - 컴퓨터 구조를 왜 알아야 하는지 이해합니다. - 컴퓨터 구조의 큰 그림을 그려봅니다. 컴퓨터의 구조 컴퓨터는 크게 컴퓨터가 이해하는 정보와 컴퓨터의 핵심 부품으로 나누어진다. 컴퓨터가 이해하는 정보 데이터(Data) - 컴퓨터가 이해하는 숫자, 문자, 이미지, 동영상 같은 정적인 정보. 명령어(Instruction) - 데이터를 움직이고 컴퓨터를 작동시키는 정보 컴퓨터에 저장된 사진파일, 텍스트 등은 모두 데이터고, 마우스로 클릭해서 열고 삭..

memcpy (memory + copy) 기능 메모리 일부분을 바이트 복사 함수 #include void *function(void *destination, const void *source, size_t num); string.h에 존재 *destination : 데이터가 복사 될 시작 위치 주소 *source : 복사할 데이터들의 시작 위치 주소 num : 복사할 데이터의 바이트 수 반환값 *destination 사용 예제 #include #include int main() { char src[] = "source"; char dst[] = "destination"; printf("%s\t%s\n", src, dst); memcpy(dst, src, sizeof(src)); printf("%s\t%s..

bzero 기능 메모리 값을 0으로 변경 함수 #include void *bzero(void *s, size_t n); strings.h에 존재 *s : 포인터. 초기화하려는 메모리의 시작 주소 n : 0으로 설정할 바이트 수 반환값 없음 사용 예제 #include #include int main() { int ptr[] = { 1, 2, 3, 4, 5, 6 }; bzero(ptr, sizeof(ptr)); // memset(ptr, 0, sizeof(ptr))과 동일한 결과 for (int i = 0; i < sizeof(ptr) / sizeof(int); i++) { printf("[%d] %d\n", i, ptr[i]); } return 0; } 결과: 배열의 모든 값이 0으로 설정됨 주의사항 C언..

memset (memory + setting) 기능 할당 받은 메모리를 특정 값으로 초기화 하는 함수 주로 연속된 메모리(ex 배열)의 값을 초기화할 때 주로 사용 함수 #include // or #include void *memset(void *_Dst, int _Val, size_t _Size); string.h와 memory.h 둘다 memset이 존재 _Dst : 포인터. 채우고자 하는 메모리의 시작 주소 _Val : 설정할 값 _Size : 설정할 바이트 수. 주로 sizeof(데이터타입)형태로 작성 반환값 성공: _Dst. 설정한 메모리의 시작주소 실패: NULL 사용 예제 #include #include int main() { char ptr[] = "memset test"; printf("..