이중연결리스트를 이용한 덱(Deque)으로 학생성적기록 구현
- 최초 등록일
- 2013.06.10
- 최종 저작일
- 2011.05
- 24페이지/ 한컴오피스
- 가격 3,000원
소개글
이중연결리스트를 이용하여 덱을 학생 성적 기록 구현을 주제로 이를 구현하기에 필요한 두 가지 개념을 이중연결리스트와 덱(Deque)을 설명한다. 이 설계를 통해 단일연결리스트를 기본개념으로 한 이중연결리스트와 선입선출(FIFO)만을 하는 큐(Queue)와달리 FIFO 와 LIFO가 모두 가능한 덱(Deque)에 특징과 기능을 서술하고 C언어를 이용하여 구현하였다.
목차
제 1 장. 서 론
1. 설계목표
2. 개요
제 2 장. 본 론
1. 이중연결리스트와 덱
2. 프로그램 헤더 및 사용된 함수
3. 프로그램 전체 소스 코드
제 3 장. 결론 및 고찰
제 4 장. 참고 문헌
본문내용
1. 1. 설계목표
이 설계는 이중연결리스트를 이용하여 덱을 학생 성적 기록 구현을 주제로 이를 구현하기에 필요한 두 가지 개념을 이중연결리스트와 덱(Deque)을 설명한다. 이 설계를 통해 단일연결리스트를 기본개념으로 한 이중연결리스트와 선입선출(FIFO)만을 하는 큐(Queue)와달리 FIFO 와 LIFO가 모두 가능한 덱(Deque)에 특징과 기능을 이해와 학습을 하는데 있다.
1. 2. 개요
이중연결리스트의 이론과 덱의 이론을 이용하여 학생 성적 기록을 ANSI C언어를 이용해 구현 하였다. 프로그램은 두 개의 헤더와 하나의 메인으로 돌아가며 하나의
<중 략>
/*초기화*/
void init(DeqListType *dq){
if(dq==NULL) return;
dq->first=NULL;
dq->last=NULL;
dq->length=0;
printf("덱이 초기화 되었습니다\n");
}
/*덱이 공백상태인지를 검사*/
int is_Empty(DeqListType *dq){
if(dq->length==0)
return TRUE;
else return FALSE;
}
/*덱이 포화상태인지를 검사*/
int is_Full(DeqListType *dq){
if(dq->length<=10)
return FALSE;
else return TRUE;
<중 략>
그 안에 내용은 어떻게 채울 것인가 이것저것 고민을 많이 하면서 보고서를 만들기 시작하였다. 보고서를 만드는 도중 마지막 결과를 나타내는데 문제점이 발견되었다. 4번 마지막 노드 삭제 가 제대로 작동이 안 되었다.
그래서 보고서 만들던 모든 것을 멈추고 다시 코드연구를 하였지만 결국 하지 못하였다. 결국 우리는 노드삭제는 실행을 하지 못하였다.
그러면서 결과 보고서를 마무리 지었다. 피곤하고 배고프고 한데 고생이 많았지만 조금 심화된 이중연결리스트를 공부하게 되면서 수업시간에 배웠던 리스트에 대해서도 이해 하게 되었고, 조금 놓쳤던 부분도 알 수 있었다.
참고 자료
C언어로 쉽게 풀어쓴 자료구조/ 천인국 / 생능출판사 (2009)
최신 C언어 프로그래밍언어 / 김영철 / 인터비전 (2005)
한국학술진흥재단 http://internet512.chonbuk.ac.kr/datastructure/sitemap.htm
블로그 http://blog.naver.com/ac7979?Redirect=Log&logNo=140061373199