Palindrome 판별 프로그램

소개글

Palindrome(회문)이란 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말을 말합니다. 입력한 문자열이 회문인지 아닌지를 판단하는 프로그램입니다.

목차

1. 알고리즘 개요
2. 소스코드
3. 실행결과

본문내용

Palindrome(회문)이란 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말을 말한다. 영어 알파벳, 또는 숫자로 이루어진 String을 입력으로 받는다. String형태로 Stack에 한번에 입력을 저장할 수 있는 방법이 없으므로 1차로 입력 받은 값을 배열에 저장한 후 다시 Stack에 입력하는 방식을 이용하였고, 이때 Stack은 단순연결리스트로 구현하였다.
Palindrome을 판별할 때에는 Stack의 특성인 LIFO(Last In First Out)를 이용하여 입력한 String의 절반만 Stack에 저장한 후, Stack을 Pop하여 나오는 값이 String의 나머지 절반과 일치하는지 확인하는 함수 check_stack을 구현하였다.
또한 입력된 String을 Stack에 저장한 후 Pop하여 거꾸로 출력하는 함수 output_stack도 구현하였다. 이때 출력 또한 입력과 마찬가지로 Stack을 이용하였는데, 그 이유는 Stack의 LIFO특성으로 인하여 String을 거꾸로 나타내기가 훨씬 용이하기 때문이다. 이때의 Stack 역시 단순연결리스트로 구현이 가능했다.

참고 자료

없음