전전프 project6
- 최초 등록일
- 2011.09.08
- 최종 저작일
- 2011.06
- 11페이지/ 한컴오피스
- 가격 1,000원
소개글
A+ 받은 전자전기 프로그래밍 실습 파일입니다.
목차
1. 소개 및 실습목적
2. 흐름도 및 알고리즘
3. Implementation
4. 수행결과
5. 결론 및 평가
6. Source Code (with suitable comments)
본문내용
1. 소개 및 실습목적
이번 실습은 이전에 배웠던 데이터 구조인 배열(Array)과 연결 리스트(Linked list)를 이용하여 자주 사용하고 있는 데이터 타입인 스택(Stack)과 큐(Queue)를 구현해보는 것이 실습 목적이다.
2. 흐름도 및 알고리즘
이번 실습 내용은 배열로 주어진 데이터를 Linked list를 바탕으로 push,pop,deleteStack,enque,deque,printQue,deleteQue등 총 7개의 함수를 작성하는 것이다. 처음 3개의 함수는 stack에 관련된 함수이고 나머지 4개는 queue에 관련된 함수이다.
1) push함수
Push 함수는 stack에 새로운 data 한개를 stack의 맨 위에 Push하는 것이다. 여기서 작성하고자 하는Push 함수는 linked lis에서 구현하였던 함수 중에서 headInsert()를 이용하여 구현할 수 있다. 즉, head pointer를 stack pointer로 사용한다. 이 함수는 새로운 데이터를 성공적으로 넣었을 경우 1을 return하고, 그렇지 않으면 0을 return하게된다.
2) pop함수
Pop 함수는 stack의 맨 위에서 data 하나를 Pop하는 것이다. 이 함수는 Linked list에서 구현하였던 함수 headDelete()를 이용하여 쉽게 구현하였다. 맨위에있던 데이터는 함수의 두 번째 argument “i_data”를 통하여 얻을 수 있고, Stack에 얻을 데이터가 있다면 함수는 1을return하고, stack이 empty상태여서 데이터를 얻을 수 없으면 0을 return하게 된다.
참고 자료
없음