회문검사기를 스택을 이용하여 C프로그램으로 작성하시오

소개

"회문검사기를 스택을 이용하여 C프로그램으로 작성하시오"에 대한 내용입니다.

목차

I. 서론

II. 본론
1. 회문 검사기의 개념과 요구사항
2. 스택을 활용한 구현 원리
3. 회문 검사기는 다음과 같은 순서로 구현된다.
4. 실행 결과 예시

III. 결론

본문내용

컴퓨터는 문자열을 분석하고 조작하는 다양한 알고리즘이 활용된다. 그중 회문여부를 판별하는 알고리즘은 문자열 알고리즘 중 기본적인 문제로, 자료구조의 개념을 응용하여 학습할 수 있는 좋은 예시가 된다.
회문이란 문자열을 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 형태를 가지는 문자열을 의미한다. 예를 들어 “EYE”, “MADAM”과 같은 문장이 대표적인 회문이다.
이러한 회문을 판단하기 위해서는 문자열의 순서를 역으로 비교해야 하며, 이 과정에서 후입선출 구조를 가지는 스택 자료구조가 유용하게 활용된다.
이에 본론에서는 회문검사기를 스택을 이용하여 C프로그램으로 작성해 보도록 하겠다.

참고자료

· 라인원격평생교육원 자료구조 교안
· 윤성우, 『열혈 자료구조』, 오렌지미디어, 2018
· 백준 온라인 저지, https://www.acmicpc.net