<U style="text-underline: #000000 single">Programming Assignment 2</U>

1. Problem Deion

Linear Linked List를 사용하여 양의 정수를 정렬(sort)하는 프로그램을 Stack구조를 이용하여 C언어로 작성하시오. 이 과제에서는 반드시 Linked List를 사용해야하며 배열이나 그 밖의 다른 데이터 구조를 사용해서는 안 됨.

2. Requirement

1) 정렬할 정수들의 개수를 입력 받는다.

● 20개 이하의 수를 입력 받을 수 있음.

● 입력 받은 수가 정수가 아닌 숫자나 문자일 경우(x 제외)에는 오류 메시지 출력.

2) 정렬할 정수들을 입력 받는다. 숫자들은 1부터 시작하는 연속적인 숫자여야 한다. 예제참고.

3) 정렬방법을 선택한다. (오름차순, 내림차순)

4) 입력 받은 정수들을 한 개의 Stack를 사용하여 3)에서 선택한 정렬방법에 의해 정렬한다.

● 정렬이 불가능 할 경우에는 오류 메시지 출력.

5) 정렬 할 때는 아래 3가지의 작업을 사용한다.

● push - 입력받은 정수를 Stack에 삽입한다.

● send - 입력받은 정수를 Linked List에 삽입한다.

● pop - Stack의 Front 값을 Linked List에 삽입한다.

6) 정렬된 정수들을 Linked List에 입력한다.

7) 정렬하기 위해 수행된 작업과 정렬결과를 화면에 출력한다.

8) 프로그램은 user가 정렬할 정수의 개수 입력 시 \'x\'를 입력하면 종료한다.

※ 예제

형님들 부탁드립니다
오늘까진데..ㅠㅠ
이제 연산자 이해하는중인데
저한테는 너무 어려운 과제에요 ㅠ