[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/자료구조] 후위 계산기 구현하기 (feat. 2자리 수 이상 가능)
C언어를 이용한 자료구조 실습입니다. 사용자로부터 식은 입력 받아 스택을 사용하여 후위 식으로 변환한 다음 계산하여 출력하는 문제입니다. 추가사항에 있는 거듭제곱, 오류정정, 두 자리 수(이상) 사용 가능을 구현하였습니다. I. 문제 사용자로부터 수식을 입력받고, 이를 후위 식으로 변환하고, 후위 식을 평가하여 그 결과 값을 출력하는 계산기 프로그램을 작성하고 테스트하라. [계산기 특징] - 입력: 3*(2+8)/5 - 출력: 3*(2+8)/5 = 6 [수식의 특징] - 다양한 괄호 포함 가능 - 공백 포함 가능 - 사칙 연산자 포함 [프로그램 작성 지침] 다음 함수들을 작성하고, 이용하라. - get_exp(exp) // 사용자로부터 식을 읽어들여서 반환 - postfix(iexp, pexp) // 중..