stack_studentinfo.txt [2 KB]| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 | #include <stdio.h> #include <string.h> #include <stdlib.h> #include <malloc.h> #define N_STUDENTS 4 typedef struct student_info { char name[10]; int height; float weight; } element; typedef struct { element *data; // data은 포인터로 정의된다. int capacity; // 현재 크기 int top; } StackType; // 스택 생성 함수 void init_stack(StackType *s) { s->top = -1; s->capacity = 1; s->data = (element *)malloc(s->capacity * sizeof(element)); } // 공백 상태 검출 함수 int is_empty(StackType *s) { return (s->top == -1); } // 포화 상태 검출 함수 int is_full(StackType *s) { return (s->top == (s->capacity-1)); } void push(StackType *s, element item) { if (is_full(s)) { s->capacity *= 2; s->data = (element *)realloc(s->data, s->capacity * sizeof(element)); } s->data[++(s->top)] = item; } // 삭제함수 element pop(StackType *s) { if (is_empty(s)) { fprintf(stderr, "스택 공백 에러\n"); exit(1); } else return s->data[(s->top)--]; } int main(void) { int i; element e; StackType s; init_stack(&s); for (i = 0; i < N_STUDENTS; i++) { printf("이름: "); scanf("%s", e.name); printf("키: "); scanf("%d", &e.height); printf("몸무게: "); scanf("%f", &e.weight); push(&s,e); } for (i = 0; i < N_STUDENTS; i++) { e = pop(&s); printf("%s, %d, %f \n", e.name, e.height, e.weight); } free(s.data); return 0; } | cs |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 | #include <stdio.h> #include <string.h> #include <stdlib.h> #include <malloc.h> typedef char element; typedef struct { element *data; // data은 포인터로 정의된다. int capacity; // 현재 크기 int top; } StackType; // 스택 생성 함수 void init_stack(StackType *s) { s->top = -1; s->capacity = 1; s->data = (element *)malloc(s->capacity * sizeof(element)); } // 공백 상태 검출 함수 int is_empty(StackType *s) { return (s->top == -1); } // 포화 상태 검출 함수 int is_full(StackType *s) { return (s->top == (s->capacity-1)); } void push(StackType *s, element item) { if (is_full(s)) { s->capacity *= 2; s->data = (element *)realloc(s->data, s->capacity * sizeof(element)); } s->data[++(s->top)] = item; } // 삭제함수 element pop(StackType *s) { if (is_empty(s)) { fprintf(stderr, "스택 공백 에러\n"); exit(1); } else return s->data[(s->top)--]; } int main(void) { int i,j; element e; StackType s; init_stack(&s); for (i = 0; ; i++) { e = getchar(); if (e == '\n') break; push(&s, e); } printf("-------------\n"); for (j = 0; j < i; j++) { e = pop(&s); putchar(e); } free(s.data); return 0; } | cs |
자료구조 실습게시판