👩🏻‍💻 부스트코스 CS50 코칭스터디 2기 6주차

이은빈 EUNBIN·2021년 3월 15일

CS 부스트코스 코칭스터디 프로그래밍 프론트엔드

부스트코스 CS50 코칭스터디

목록 보기

7/7

부스트코스 CS50 코칭스터디 마지막 6주차 주제 '자료구조' 👀

뒤늦은 6주차 회고록이지만
6주차 정말 순식간에 지나간 거 같았다...!

📌 6주차 자료구조

realloc() : 메모리를 새로 할당 ex. realloc(list, 4 * sizeof (int));
list : 이미 할당받은 기존 메모리 덩어리를 새롭게 가져와서
4 * sizeof(int) : 새로운 크기로 재할당

연결 리스트(linked list) : 메모리 덩어리 여러 개를 포함한 데이터 구조
해시 테이블 : 배열 + 연결 리스트
큐(Queue) : 선입선출(FIFO) - enqueue, dequeue
스택(Stack) : 후입선출(LIFO) - push, pop
딕셔너리(Dictionary) : 키-값, 단어-값, 단어-페이지 번호 등 쌍으로 이루어진 자료구조

📌 6주차 팀미션

#include <stdio.h>
#include <stdlib.h>

typedef struct stack{
    int top;
    int capacity;
    int* array;
} Stack;

Stack* createStack(int capacity) {
    Stack* stack = (Stack*)malloc(sizeof(Stack));
    stack->capacity = capacity;
    stack->top = -1;
    stack->array = (int *)malloc(stack->capacity*sizeof(int));
    return stack;
}

// [스택이 포화 상태인지 검사]
int isFull(Stack* stack) {
    return stack->top == stack->capacity-1;
}

// [스택이 공백 상태인지 검사]
int isEmpty(Stack* stack) {
    return stack->top == -1;
}

// [스택이 full이 아닐 때 data를 스택에 삽입]
void push(Stack* stack, int item) {
    if (isFull(stack))
        return;
    stack->array[++stack->top] = item;
    printf("%d pushed to stack\n", item);
}

// [스택이 empty가 아닐 때 top의 data를 반환 후 제거]
int pop(Stack* stack) {
    if(isEmpty(stack)) {
        return 1;
    }
    return stack->array[stack->top--];
}

// [스택이 empty가 아닐 때 top의 data를 반환]
int peek(Stack* stack) {
    if(isEmpty(stack)) {
        return 1;
    }
    return stack->array[stack->top];
}

int main() {
    Stack* stack = createStack(100);

    push(stack, 10);
    push(stack, 20);
    push(stack, 30);
    push(stack, 40);

    printf("%d pop from stack\n", pop(stack));
    printf("%d pop from stack\n", pop(stack));

    push(stack, 50);
    printf("%d pop from stack\n", pop(stack));
    printf("%d pop from stack\n", pop(stack));
    printf("%d pop from stack\n", pop(stack));
    printf("%d pop from stack\n", pop(stack));
    return 0;
}