• 파일시티 이벤트
  • 캠퍼스북
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

성균관대 C프로그래밍-Stack&Que

*보*
개인인증판매자스토어
최초 등록일
2014.04.23
최종 저작일
2012.05
21페이지/워드파일 MS 워드
가격 1,500원 할인쿠폰받기
다운로드
장바구니

목차

1. 실습내용
2. 실습목적
3. 과제 해결방안
4. 코드분석
5. 실행결과
6. 결론
7. Appendix. 전체 코드

본문내용

1. 실습내용
Linked List를 이용하여 다음 여섯 가지의 함수를 구현한다.
① push 함수
스택에 새로운 데이터를 맨 위에 넣는 함수이다. 이전에 실습했던 것 중 headInsert와 같은 역할을 한다.
② pop 함수
스택의 맨 위에서 데이터를 꺼내는 역할을 하는 함수이다. 이전에 실습했던 것 중 headDelete와 같은 역할을 한다.
③ deleteStack 함수
스택에 들어 있는 모든 노드를 제거하는 함수이다. 이전에 실습했던 것 중 deleteList와 같은 역할을 한다.
④ enque 함수
큐에 새로운 데이터를 맨 뒤에 넣는 함수이다. 이전에 실습했던 것 중 tailInsert와 같은 역할을 한다.
⑤ deque 함수
큐의 맨 앞에서 데이터를 꺼내는 역할을 하는 함수이다.
⑥ deleteQue 함수
큐에 들어 있는 모든 노드를 제거하는 함수이다.

2. 실습목적
데이터 구조인 배열과 연결 리스트를 이용하여 자주 사용하고 있는 데이터 타입인 스택(Stack)과 큐(Queue)를 구현해 본다.

<중 략>

④ enque 함수 작성
1) 새로운 데이터를 저장할 공간을 동적 할당한다.
2) 그 공간에 데이터를 저장하고 연결하는 부분을 초기화한다.
3) 만약 비어 있는 공간에 새로운 노드를 넣을 경우에는 첫 번째와 마지막을 가리키는 노드가 새로 생성되는 공간이 되게 한다.
4) 기존 리스트의 맨 뒤에 있는 노드를 새로운 노드와 연결한다.
5) 새로운 노드가 마지막 노드가 되게 한다.

⑤ deque 함수 작성
1) 새로운 포인터가 첫 번째 노드를 가리키게 한다.
2) 만약 첫 번째 리스트가 비어 있으면 0을 반환한다.
3) i_data에 새로운 포인터의 데이터를 저장한다.
4) 두 번째 노드를 맨 앞의 노드로 만든다.
5) 새로운 공간을 제거한다.

⑥ deleteQue 함수 작성
1) 새로운 포인터 공간을 2개 생성하고 각각의 공간을 동적 할당한다.
2) 두 번째 공간에 첫 번째 노드를 넣는다.
3) 노드가 끝날 때까지 다음을 반복한다.
- 첫 번째 공간에 두 번째 공간을 넣는다.
- 두 번째 공간에 두 번째 노드를 넣는다.
- 첫 번째 공간을 제거한다.
4) 첫 번째 노드를 0으로 초기화한다.

참고 자료

없음
*보*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
성균관대 C프로그래밍-Stack&amp;Que 무료자료보기
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업