[C/자료구조] 스택 2개로 큐 구현하기
C언어를 이용한 자료구조 실습입니다. 스택을 2개를 이용하여 큐를 구현합니다. 구현한 큐를 사용해 n번째 까지 피보나치 수열을 출력합니다. I. 문제 정수를 포함하는 2개의 스택 stk1, stk2가 주어져 있을 때, 이 2개의 스택을 이용하여 큐를 구현하고자 한다. 다음 큐 연산에 대한 알고리즘을 작성하라. - is_empty() - is_full() - enqueue(e) : 삽입 연산 (e는 삽입할 항목이다.) - dequeue() : 삭제 연산 사용자로부터 정수 n을 입력받고, n까지의 피보나치 수열을 출력하는 C 프로그램을 작성하고, 테스트하라. 단, 위에서 작성한 큐를 이용하라. II. 구현 [구현 알고리즘] 1. 스택1과 스택2를 생성한다. 2. push가 발생하면 스택1에 넣는다. 3. p..
C | 자료구조
2023. 10. 29. 20:49