반응형 2016/112 2016-11-05_조재찬_스터디일지_자료 구조-Stack stack 개념 밑이 막힌 긴 통에 비유: 먼저 들어간(Push) 것이 아래에 있게 되고 나중에 들어간 것이 위에 있게 된다. 따라서 제일 나중에 들어간 것이 제일 먼저 나온다(POP). 이 때문에 stack을 LIFO(Last In Firsto Out) 구조라고 한다. 위의 그림과 같이 stack에 값을 집어넣는 것을 Push, 값을 빼내는 것을 Pop이라고 한다. 자료구조에서의 Stack 배열로 구현 stack이 완전히 빈 경우는 top Index가 -1의 값을 가진다. 12345678910#define MAX 3 int stack[MAX];int stackTop; void init_stack(void){ printf("\n -> Initialize stack.\n"); stackTop = -1;}C.. 2016. 11. 5. 2016-11-03_조재찬_스터디일지_단순 연결리스트에 파일 입출력 응용 / C복습 단순 연결리스트에 파일 입출력을 응용 위와 같은 형태의 연결리스트에 파일 입출력을 응용해본다. 연결리스트를 파일로 저장12345678910111213141516171819void save_File(){ FILE *fp; fp = fopen("DATA.DBF", "wb"); if (fp == NULL) { printf(" 오류 \n"); return; } cur = head->next; while (cur != NULL) { fwrite(cur, DATA_SIZE, 1, fp); // Data_SIZE는 pointer(*next)를 제외한 구조체 size cur = cur->next; } fclose(fp);}Colored by Color ScriptercsDATA_SIZE는 define된것으로 *next.. 2016. 11. 3. 이전 1 다음 728x90 반응형