cs50 2기 6주차에서 배운 연결리스트, 트리, 트라이, 해쉬, 큐, 스택 등 여러 자료구조에 대해서 배웠다. 심화 과정으로 구조체와 배열, 구조체와 연결 리스트를 사용해서 스택과 큐를 구현해보았다. 📌 문제 1 구조체와 배열을 통해 스택을 구현해보는 문제였는데 스택에 대해서 잘 이해하고 있고 배열의 인덱스를 잘 활용한다면 풀 수 있지 않을까 생각했다. pop 함수와 peek 함수의 내용을 구현해보는 문제였기 때문에 빈칸 채우기 느낌의 문제였기 때문에 어렵지 않게 풀 수 있었던 것 같다. 따라서, 아래와 같이 풀어보았다. #include #include typedef struct stack{ int top; int capacity; int* array; } Stack; Stack* createStack..