Name: 자료구조 - Linked List를 이용한 예약프로그램 - 올레포트
SKU: 15020861
Price: 2000 KRW
Availability: InStock
Rating: 4.5 (1 reviews)

레포트 > 공학기술

인 쇄

바로가기

외부공유

파일

[공학] 자료구조 - Linked List를 이용한 예약프로그램~.hwp [Size : 289 Kbyte ]

분량 13 Page

가격 2,000 원

카트

다운받기

네이버 ID로
다운 받기

카카오 ID로
다운 받기

구글 ID로
다운 받기

페이스북 ID로
다운 받기

뒤로

본문/내용

문제정의　:
１. 버스예약 프로그램을 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…(생략)

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

2-4) Show (버스 좌석 정보를 도식화 하여 사용자에게 출력해주는 함수) : 각 좌석의 예약정보를 갖고 있는 멤버 변수를 이용하여 예약 되어있으면 X 예약되어있지 않으면 O 라고 표시 하여 자리에 맡게 출력해준다.

2-5) AllSHOW(예약자에 대하여 모든 정보를 출력한다.) : LIST의 info부터 NULL까지 모든 노드의 정보를 출력 해준다.

2-6) Reservation : 매개변수로 좌석 번호를 받아 현재 좌석이 예약 되어있으면 true 아니면 false를 return 하는 함수이다.

2-7) CurretnSet : current의 노드 값을 info로 초기화 시켜주는 함수이다.

2-8) Delete2 (예약 좌석 취소 함수)：아이디와 비밀번호와 취소할 예약좌석 번호 또 node객체를 포인터 레퍼런스

📝 Regist Info

I D : leew*****
Date : 2015-02-09
FileNo : 15020861

Cart

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

링크 주소가 복사되었습니다.원하는 곳에 붙혀넣기 하세요