(실습9) 단순연결 리스트로 스택 구현

내용: 교재에 있는 단순연결 리스트로 스택을 구현한 프로그램을 작성하고 동작을 확인하시오.

        1) 교재에 있는 단순연결 리스트로 스택을 구현한 프로그램을 작성하시오.

            (아래 교재프로그램 참고의 prog5-4.c)

            (prog5-4.c 클릭하면 접속이 안될 때 해결 방법: 여기 클릭)

        2) element를 실습4에서 사용한 student_info 구조체로 선언하시오.

        3) "홍길동", 20110021, "서울시 성북구 삼선동"  의 element를 만들고  push 하시오.

            "김철수", 20110011, "서울시 강남구 신사동"  의 element를 만들고 push 하시오.

            "양귀비", 20110201, "경기도 고양시 일산동" 의 element를 만들고 push 하시오.

        4) pop 하여 element 를 화면에 출력하시오.

            pop 하여 element 를 화면에 출력하시오.

            pop 하여 element 를 화면에 출력하시오.

         *) 스택의 LIFO 특성대로 입력 순서와 반대로 출력되는지 확인하시오.

 추가: 스택을 이용하여 입력한 문장의 문자를 역순으로 출력하는 프로그램을 작성하시오.

        - 동작 예)  hello  ---> olleh

                        Good morning !!! ---> !!! gninrom dooG

        - 한글도 역순이 되게 수정하시오.

                    예)  안녕하세요 ---> 요세하녕안

                    예)  Hansung 대학교에 다닙니다.  ---> .다니닙다 에교학대 gnusnaH

 

힌트

typedef unsigned char element;  for(i=0; i < LEN; i++){   output[i]=pop(&s); } if(c1 >= ' ' && c1 <= 126)  // 영문범위 hangul = c2 << 8 | c1;      // 한글 만들기 (한글은 2 bytes unicode, 영문은 1 byte ASCII) if(hangul >= 0xAC00 && hangul <= 0xD7AB)  // 한글 unicode 범위 (AC00 ~ D7AB) 한글 출력은 puchar(c2); putchar(c1);

        

[교재 프로그램 참고]

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-1.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-2.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-3.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-4.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-5.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-6.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-7.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-8.c