로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

자료구조 - Linked List를 이용한 예약프로그램


카테고리 : 레포트 > 공학,기술계열
파일이름 :자료구조 - Linked List를.hwp
문서분량 : 13 page 등록인 : leewk2547
문서뷰어 : 한글뷰어프로그램 등록/수정일 : 15.02.15 / 15.02.15
구매평가 : 다운로드수 : 1
판매가격 : 2,000

미리보기

같은분야 연관자료
[공과기술] 자료 구조의 개념 / 제1장 자료 구조의 개념 자료 (data) 사... 19 pages 1000
[레포트] DS binary tree 자료 구조 이진트리 / DS binary tree... 4 pages 500
[컴퓨터공학] [자바]자료구조를 이용한 콘솔 계산기 소스... 100 pages 3000
자료구조의 이해... 7 pages 1100
자료구조 sorting 비교... 4 pages 1200
보고서설명
버스예약 프로그램을 Linked_list로 구현한다.

node값은 예약자 정보(아이디 비밀번호 전화번호 예약좌석의 수 예약좌석 등을 갖는다.)
예약좌석을 관리하는 List의 맴버 함수로는 모든 예약자 정보 출력, 현재 예약자의 정보를 모두 출력, 예약자의 아이 디와 비밀번호로 예약자 정보 출력, 예약자의 정보를 입력해 신규로 예약 등록, 예약자의 아이디와 비밀번호를 이용하여 예약추가, 예약자가 아이디와 비밀번호를 이용하여 예약 좌석을 삭제 한다. 단 삭제 할 때 Recusion을 이용하며 또 삭제 시 예약된 정보를 모두 삭제하면 node를 삭제한다.
본문일부/목차
class Bus : 예약자 정보를 갖고 있는 node이다. 이름, 전화번호, 아이디, 비밀번호, 예약좌석 수 , 예약된 좌석의 번호, next 값을 갖는다. 예약좌석 번호 같은 경우 예약자가 총 25자리 까지 예약 할 수 있으므로 배열의 값 25개로 갖는다.

class BusList :

1) 멤버 변수 : 멤버 변수로는 Linked-list의 기준인 Bus * info를 갖는다. 또 현재 node의 값을 가르킬 수 있는 current와 또 node를 delete시 필요한 location2, 예약자의 수를 저장할 length, 또 버스의 좌석이 25좌석이고 좌석이 예약 됬는지 안 됬는지를 확인 해줄 변수 int Reserv[25]가 있다.

2)맴버 함수

2-1) 생성자 : 생성자에서 Reserv[25]값을 모두 0으로 만들어 준다. 이유는 처음에는 예약이 한 개도 안 되었기 때문에 예약이 안된 0으로 만들어 준다. 각 node의 정보는 NULL로 지정한다.

2-2) insert( 신규예약 ) : 매개변수로 node의 저장될 예약자 정보를 받는다. info가 NULL일시 info에 신규예약된 정보를 삽입해주고 아니면 새로운 노드를 만들어서 Linked_list에 연결 시켜 준다. 예약 할 좌석의 정보를 저장하는 변수( Reserv[25]) 값중 좌석의 정보에 맞게 0이었던 값을 1로 변경해 준다. 예외처리로는 만약 신규 예약시 그 자리에 대한 예약정보가 1이면 이미 좌석이 예약되 있는 것 이므로 예약을 할 수 없다고 메시지를 띄어준다.

2-3) insert_Add (예약추가) : 사용자 아이디와 비밀번호를 매개변수로 받아 반복문을 이용하여 info부터 NULL까지 아이디가 일치 할 때 까지 찾아준다. 만약 리스트의 정보에 입력받은 아이디와 일치하는 정보가 없으면 예외처리로 아이디가 없습니다 라는 메시지를 띄어준다. 아이디가 일치 하지만 비밀번호가 일치 하지 않을 경우 예외처리로 “비밀번호가 일치하지 않습니다”라는 문구를 띄어준다. 또 추가 예약할 좌석의 예약정보가 1이면 이미 예약 되어있는 자라라는 문구를 띄어준다. 예약되어있지 않으면 예약자 정보의 예약 좌석을 추가하고 반복문을 이용하여 추가 할 때 오름 차순 순으로 추가 해준다. 또 예약 좌석의 정보를 갖는 변수의 값을 1값으로 변경 해준다. 또 예약자 정보의 예약 좌석의 개수를 +1 해준다.
연관검색어
자료구조

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

ϰڷٷΰ thinkuniv ķ۽÷