💡

리스트(list) : 여러 개의 자료가 한 줄로 연결된 구조 == 선형 구조 배열을 사용해 구현된 리스트를 만들어 보자 #include #include #include // 노드 생성 typedef struct ArrayListNodeType { intdata; } ArrayListNode; // 배열 리스트 정의 typedef struct ArrayListType { int maxCount;// 최대 자료 개수 : 배열의 크기 int currentCount;// 현재 자료 개수 ArrayListNode *pData;// 자료 저장을 위한 1차원 배열 } ArrayList; // 배열 리스트 생성 ArrayList *creatList(int count) { if (count maxCount = count..

과제 설명 - 입력받은 랜덤하 숫자들을 스택 a, b 를 이용하여 정렬하는 함수 구현 - 주어진 명령어를 최대한 적은 횟수를 사용하여 정렬해야한다. 구현 순서 1. 인자 받아오기 - 메인함수에서 argv로 받은 문자열을 받아와야 한다 - argc == 2 일때와 argc > 2일때 - split을 이용하여 나눠준 후 인자를 double (long long)로 형변환 해준다 ( error chceck 를 위해) 2. Error check - 숫자가 아닌 것이 들어오는 경우 ./push_swap 1 a 3 4 => Error - 중복된 인자가 들어오는 경우 ./push_swap 1 1 3 4 => Error - int 범위 외의 숫자가 들어오는 경우 ./push_swap 1 2147483648 => Erro..

Project overview 0. 가상머신이란 하나의 컴퓨터로 서로 다른 운영체제를 실행하고자 할때 소프트웨어로 하드웨어 기능을 시뮬레이션하여 실행 0. debain vs CentOS - 둘다 linux 운영체제 - 센토스는 레드햇이 공개한 RHEL을 가져와서 레드햇의 브랜드와 로고만 제거하고 배포한 배포본. 무료 사용 가능하지만 문제 발생시 레드햇이 아닌 커뮤니티 통해 지원되므로 패치가 다소 느린 감이 있음. 데비안은 커뮤니티에서 만들어진 배포판이라 사용법이 온라인 웹사이트나 커뮤니티에 자세히 기술되어 있다 - 패키지 관리 : 센토스는 RPM 포맷과 YUM/DNF 패키지 매니저 사용. 데비안은 DEB 포맷과 dpkg/APT 매니저 사용 - 센토스는 기업용, 데비안은 개인 0. aptitede vs a..

사전 지식 - 가변 인자 - printf 의 정의를 보면 (man 3 printf) int printf(const char * restrict format, ...); 으로 되어있다 여기서 '...' 을 '가변인자'라고 부른다. - 인수의 개수와 타입이 미리 정해져 있지 않다는 의미로 대략적인 구조는 아래와 같다. #include void foo(int a, ...) { va_list ap; va_start(ap, a) while ( 모든 인수를 읽을 때 까지) { va_arg(ap, 인수 타입); } va_end(ap); } - va_list ap: 가변인자의 목록. 가변인자의 메모리 주소를 저장하는 포인터이다 - va_start(ap, a) : va_list 로 만들어진 인수 목록의 첫 번째 인자 바..

사전 지식 - file descriptor - 프로세스가 파일에 접근할 때 할당되어 파일을 참조하는 index라고 생각하자 음수가 아닌 정수로 표현되며 0 ~ OPEN_MAX 까지의 값을 가질수 있으며 OPEN_MAX는 플랫폼마다 다르다 0 - stdin 1 - stdout 2 - stderr - open 함수 #include int open(const char *path, int flag) path - 열고자하는 파일, 동일한 디렉토리에 있지 않으면 경로도 함께 적어주자 flag - 파일을 열 때 사용할 옵션 1. O_RDONLY : 읽기 전용으로 파일 열기 2. O_WRONLY : 쓰기 전용으로 파일 열기 3. O_RDWR : 읽기와 쓰기 모드로 파일 열기 *gnl 테스트 할 때에는 원본파일이 훼손되..

14.20 이름공간 Namespace 공유하기 같은 블럭 안에 타입이 달라도 이름이 같은 변수는 선언할수 없다. #define _CRT_SECURE_NO_WARNINGS #include int main() { /* namespace - Identify parts of a program in which a name is recognized - You can use the same name for one variable and tag - C++: use 'namespace' to use the same identifiers in the duplicated scopes */ { int myname = 345; //double myname = 345;//Error } struct rect { double x; ..

14.9 구조체와 할당 메모리 #define _CRT_SECURE_NO_WARNINGS #include #include // strlen(), strcmp() #include // maaloc(), free() #define SLEN 81 struct namect { char* fname;//Use malloc char* lname; int letters; }; int main() { /* Dangerous usage */ struct namect p = { "Hong", "Jeong-Mo" };// 프로그램이 시작될 때 TEXT segment에 저장됨 읽기 전용이라 값을 밥꿀수 없다 printf("%s %s\n", p.fname, p.lname); //int f1 = scanf("%[^\n]%*c", ..

13.6 파일 임의 접근 Random Access 파일에서 원하는 위치에 임의 접근하는 예제이다 #define _CRT_SECURE_NO_WARNINGS #include #include /* ABCDEF ... Current position 0 and read -> A Current position 1 and read -> B ... */ int main() { int ch; long cur; FILE* fp = fopen("test.txt", "r"); cur = ftell(fp);// 현재 위치를 알려준다. 어디서 읽을 준비가 되었는가 printf("ftell() = %ld\n", cur); ch = fgetc(fp); printf("%d %c\n", ch, ch); fseek(fp, 2L, SEEK..