woodstock's devlog

woodstock's devlog

#c

Articles tagged with #c

[자료구조] 연결 리스트: 시연
이번 강의에서는 이전에 살펴본 연결 리스트에 대한 시연과, 연결 리스트와 배열의 장단점을 비교하는 것을 다룬다. 연결리스트 시연은 강의 영상에서 볼 수 있다. 🔗모두를 위한 컴퓨터 과학 (CS50 2019) > 5) 연결 리스트: 시연 : 부스트코스] 배열과 비교해서 연결 리스트는 새로운 값을 추가할 때 다시 메모리를 할당하지 않아도 된다는 장점이 있다. 하지만, 이런 유동적인 구조는 그 대가가 따른다. 구조가 정적인 배열과 달리 연결...
Jun 12, 20241 min read6
[자료구조] 연결 리스트: 코딩
구조체를 이용하여 연결 리스트를 구현하고 사용해보자 #include <stdio.h> #include <stdlib.h> // 연결 리스트의 기본 단위가 되는 node 구조체를 정의한다. typedef struct node { // node 안에서 정수형 값이 저장되는 변수를 name으로 지정한다. int number; // 다음 node의 주소를 가리키는 포인터를 *next로 지정한다. struct node *next; ...
Jun 12, 20244 min read10
[자료구조] 연결 리스트: 도입
복잡한 프로그램을 구현하다 보면 기본적인 포인터 구조만 이용해서 메모리를 관리하기에는 다소 번거로울 때가 많다. 만약 메모리를 좀 더 효율적으로 관리하고 사용할 수 있다면 어떨까? 이를 위해 데이터 구조의 개념과 연결리스트에 대해 알아보자. 데이터 구조는 우리가 컴퓨터 메모리를 더 효율적으로 관리하기 위해 새로 정의하는 구조체이다. 일종의 메모리 레이아웃, 또는 지도라고 생각할 수 있다. 데이터 구조중 하나인 연결 리스트에 대해 알아보자. ...
Jun 12, 20242 min read7
[자료구조] 배열의 크기 조정하기
컴퓨터 안의 메모리는 마치 사물함같은 구조이다. 우리가 사용하고자 하는 사물함의 개수를 한 번 정한 이후네는, 공간이 모자란다고 해서 주변의 사물함을 마음대로 더 사용할 수는 없다. 이미 다른 목적으로 사용되고 있을 수 도 있기 때문이다. 이와 같이 이미 일정한 크기의 메모리가 할당되어 있는 상황에서, 그 크기를 늘리는 일은 생각만큼 단순하지 않다. 포인터와 malloc의 개념을 응용해서, 이미 정의된 배열의 크기를 바꿔보자. 일정한 크기의 ...
Jun 7, 20242 min read9
[자료구조] malloc과 포인터 복습
데이터 구조를 정의하고 관리하는데 있어서 메모리와 포인터에 대한 개념을 정확히 이해하는 것이 중요하다. 이전에 배운 malloc 함수와 포인터를 복습해보자. 다음의 코드에서 문제가 될 만한 지점을 찾아보자. int main(void) { int *x; int *y; x = malloc(sizeof(int)); *x = 42; *y = 13; } main함수 안의 첫 두 줄에서는 포인터 x와 y를 선...
Jun 2, 20241 min read11
[메모리] 파일 읽기
우리가 일상적으로 사용하는 파일은 텍스트, 이미지, 영상 등 여러 형식이 있다. JPEG 형식의 파일의 경우 그 값 속에 JPEG파일 형식임을 알려주는 단서가 있다. 파일 내용을 읽고 형식을 구분하는 방법을 알아보자. 파일의 내용을 읽어서 파일의 형식이 JPEG 이미지인지를 검사하는 프로그램을 작성해보자. #include <stdio.h> int main(int argc, char *argv[]) { if (argc != 2) ...
Apr 1, 20242 min read6