역순 문자열1 [자료구조] 스택 응용 1. 역순 문자열 만들기 스택의 후입선출(LIFO) 성질을 이용 문자열을 순서대로 스택에 PUSH 1) 순서 (1) 스택 삽입 String A B C 3 A 삽입 (push A) B 삽입 (push B) C 삽입 (push C) C 2 B B 1 A A A Empty Full (2) pop 하여 문자열로 저장 String C B A 3 C C 삭제 (pop c) B 삭제 (pop B) A 삭제 (pop A) 2 B B 1 A A A Full Empty 2) C언어 실습 #include #include #include // int를 스택 element의 자료형으로 정의 typedef struct STACKNODE {// 스택의 노드 구조 정의 char data;// 문자형 타입 데이터(데이터 필드) str.. 2020. 6. 23. 이전 1 다음