flash數(shù)據(jù)結構課程設計

1、課 程 設 計 說 明 書課程名稱： 數(shù)據(jù)結構與算法 設計題目： 模擬航班訂票系統(tǒng) 學 院： 計算機科學與信息工程學院 學生姓名： 學生學號： 專業(yè)班級： 12級網(wǎng)絡工程（1）班 指導教師： 年 月 日課 程 設 計 任 務 書設計題目模擬航班訂票系統(tǒng)學生姓名魏陳南所在院系計算機科學與信息工程學院專業(yè)、年級、班網(wǎng)絡工程121設計要求：要求：系統(tǒng)需要實現(xiàn)如下功能：(1)錄入：可以錄入航班情況（數(shù)據(jù)存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結構、具體數(shù)據(jù)自定）(2)查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）,可以輸入起飛抵達城市，查詢飛機航班情

2、況；(3)訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結構自己設定）可以訂票，記錄訂票信息。訂單要有編號；客戶資料有姓名，證件號。如果該航班已經(jīng)無票，可以提供相關可選擇航班。(4)退票： 可退票，退票后修改相關數(shù)據(jù)文件； 根據(jù)訂單號和客戶信息，訂票數(shù)量及航班情況。(5)修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件學生應完成的工作：(1) 根據(jù)課程設計要求，分析思路并構建模型，劃分子模塊、完善其功能；(2) 根據(jù)各模塊的功能設計并編寫程序段、連接各程序段使之形成一個有機的整體；(3) 調(diào)試、運行程序進而得到正確的結果；(4) 根據(jù)實驗設計運行過程，寫出實驗論文并總結實驗教訓。參考文獻閱讀：(1)

3、 Flash ActionScript3.0全站互動設計（劉歡，人民郵電出版社）；(2) 數(shù)據(jù)結構（吳偉民等C語言版，清華大學出版社）；(3) 數(shù)據(jù)結構實驗教程（高曉兵等，清華大學出版社）；(4) Flash ActionScript 3殿堂之路（孫穎電子工業(yè)出版社）。工作計劃：(1) 第一周的第一天：小組布置設計題目；說明進度安排。(2) 第一周的第二天：小組審題，查閱資料，進行設計前的必要資料準備。(3) 第一周的第三天至第二周第三天：程序編寫、上機調(diào)試、結果分析。(4) 第二周的第四天： 撰寫設計報告。(5) 第二周的第五天： 設計答辯。任務下達日期： 2014年 6月 16日 任務完成

4、日期： 2014年 6月 27日指導教師（簽名）： 學生（簽名）： 模擬航班訂票系統(tǒng)摘 要：隨著計算機技術與英特網(wǎng)的發(fā)展，人們生活方式的轉變，許多便捷的應用應運而生，我們可以足不出戶便可以享受到它們帶給我們的便捷服務，較為典型的一類為訂票系統(tǒng)，我們可以坐在電腦就可先預定下自習想要的票。航班訂票系統(tǒng)就是這一類的系統(tǒng)；其可以向用戶提供機場航班的詳情，可供查詢，提供定退票的服務，與實際生活中的訂票方式并無差別，反而更加便利。利用相應的數(shù)據(jù)結構來存儲航班，與用戶的信息，且存入相應的數(shù)據(jù)元件中，當用戶或航班的數(shù)據(jù)改變時對應更新數(shù)據(jù)元件中的數(shù)據(jù)，應用數(shù)據(jù)結構的表結構，完成航班與用戶信息插入刪除等操作。本次

5、的設計即用數(shù)據(jù)結構的知識真實模擬現(xiàn)實的航班訂票系統(tǒng)，完成對用戶與航班信息的數(shù)據(jù)操作，與為用戶提供完整的航班訂票服務。關鍵詞：航班訂票、數(shù)據(jù)操作、表結構、數(shù)據(jù)存儲目 錄1. 設計背景51.1表結構的應用51.2航班訂票系統(tǒng)的需求分析52.設計方案52.1總體設計流程52.2航班訂票系統(tǒng)功能模塊劃分63. 方案實施63.1抽象數(shù)據(jù)元素的確定與數(shù)據(jù)文件的確定63.2系統(tǒng)概述74. 結果與結論74.1抽象數(shù)據(jù)對象與數(shù)據(jù)存儲文件結構74.2高頻語句模塊概括說明94.3核心模塊說明114.4程序運行結果184.5課程設計總結325. 收獲與致謝336. 參考文獻337. 附件331. 設計背景1.1表結構

6、的應用表結構是實際常用的存儲結構以有序表、鏈表、最為常見，表結構由于其結構的不同其實際的應用也不盡相同，很多時候對于單個個體要進行頻繁操作時所用的數(shù)據(jù)存儲用的的就是鏈式存儲，而按一定規(guī)律相聯(lián)系的個體的數(shù)據(jù)則用的就是順序表，例如應用得十分廣泛的數(shù)據(jù)文件XML文件，當其作為數(shù)據(jù)文件時，其內(nèi)部的數(shù)據(jù)存儲方式大多就是有序表。而在我們的設計中存儲數(shù)據(jù)的文件即為XML文件。1.2航班訂票系統(tǒng)的需求分析航班訂票系統(tǒng)所可以提供的服務與實際的機場服務并無差別，其大可分為兩大部分，用戶模塊與管理模塊，用戶模塊提供給用戶相應的服務，即用戶可以通過系統(tǒng)所提供的方式查詢?yōu)g覽航班，且可以完成機票的訂購與退訂，在必要時用戶

7、還可以更改自己的特定信息；在進入系統(tǒng)前有用戶的登入操作，且提供用戶的信息注冊，用戶不具有權限更改航班的信息。再者就是管理模塊，管理具有權限對航班的信息進行操作，即其除了可瀏覽查詢航班信息還可對航班信息進行修改、刪除、錄入等操作；且管理員權限去查詢用戶信息，但不能修改；管理員可對自己的信息進行修改，即修改賬號與密碼。航班系統(tǒng)應提供以上較為基本的操作。2.設計方案2.1總體設計流程1. 航班訂票系統(tǒng)的需求分析（1）草擬大綱（2）分析系統(tǒng)需求（3）劃分總體模塊2. 具體模塊設計（1） 劃分具體模塊（2） 設計具體模塊的功能3. 設計編碼實現(xiàn)（1） 設計素材準備（2） 具體編碼實現(xiàn)4. 設計的調(diào)試、錯

8、誤排除與功能完善2.2航班訂票系統(tǒng)功能模塊劃分1. 數(shù)據(jù)模塊：抽象數(shù)據(jù)類型定義，定義具體數(shù)據(jù)文件格式2. 數(shù)據(jù)操作模塊：對存儲數(shù)據(jù)信息進行對應的操作3. 數(shù)據(jù)交互模塊：對用戶/管理的操作做出相應，通過數(shù)據(jù)操作模塊修改數(shù)據(jù)文件4. 可視化模塊：提供可視化界面與界面交互的效果，提供人機交互界面3. 方案實施3.1抽象數(shù)據(jù)元素的確定與數(shù)據(jù)文件的確定對于航班訂票系統(tǒng)，處于中心位置的是對數(shù)據(jù)元素的操作與其存儲文件的操作，其他所有操作的結果都可直接反應在數(shù)據(jù)文件上的，所以抽象數(shù)據(jù)類型定義與其存儲文件的設計尤為重要。由于此設計的編碼實驗是由面向對象的語言ActionScript3.0實現(xiàn)的，所以給出以下的抽

9、象數(shù)據(jù)定義，與數(shù)據(jù)元件定義。抽象數(shù)據(jù)類型：（1）航班對象（AirplaneInformation）：id(航班號)、be（起始站）、ed（終點站）、date（日期）、amount（機票數(shù)量）、price（價格）、rebate（折扣）。（2）機票對象（UserTicketInformation）：id(航班號)、be（起始站）、ed（終點站）、date（日期）、amount（座位號）、price（價格）。（3）用戶對象（UserInformation）：id（賬號）、key（密碼）、name（姓名）、sex（性別）、pId（身份證號）、tell（手機號）、Email（郵箱）、UserTicket

10、Information（機票信息）。存儲的數(shù)據(jù)文件：數(shù)據(jù)存儲文件用到常見的xml文件。（1） 航班信息數(shù)據(jù)文件：airplaneData.xml（詳細結構見下文）。（2）用戶信息數(shù)據(jù)文件：userData.xml(詳細結構見下文)。3.2系統(tǒng)概述（1）航班信息數(shù)據(jù)元件生成：默認航班首次打開時讀入的是默認的航班信息數(shù)據(jù)，即在com.airplane.data文件夾中的airplaneData.xml文件，而后管理員如對航班信息進行修改后會生成新的SharedObject數(shù)據(jù)對象存入本地空間。而用戶信息是運行由用戶操作生成的，其生成對應userData.xml文件，然后存入本地。（2）各模塊工作流

11、程：主模塊（用戶入口、管理員入口），點擊不同入口進入登入界面，（用戶登入界面：登入、注冊、返回），（管理員登入界面：登入、返回）；在用戶與管理員登入界面都可以進行輸入正確的賬號與密碼進行登入，不同的是用戶界面還有注冊的功能，用戶可以注冊自己的賬號進行登入；用戶/管理員登入成功后進入航班訂票界面/航班管理界面，（航班訂票界面：航班信息瀏覽、航班信息查詢、訂票、機票詳 情/退票、用戶信息修改），（航班管理界面：航班信息瀏覽、航班信息查詢、航班信息修改、用戶信息查詢、管理員信息修改），用戶/管理員選擇不同功能進行具體的操作。（3）流程模塊框架圖：ChangeUserInformation（用戶詳情/

12、修改）ReturnTicket（機票詳情/退票）User（用戶）BookTicket（訂票）BrowseAirplane（航班信息瀏覽）Login（注冊）Main(登入界面)FindAirpalne（航班信息查詢）Admin（管理員）ChangeAdminInformation（管理員信息修改）ModificationAirplane（航班信息修改）FindUser（用戶信息查詢）4. 結果與結論4.1抽象數(shù)據(jù)對象與數(shù)據(jù)存儲文件結構1. 數(shù)據(jù)對象：（1） 航班對象package com.airplane.uiimport flash.display.MovieClip;public class

13、 AirplaneInformation extends MovieClipprivate var _id:String;/航班號private var _be:String;/起始站private var _ed:String;/終點站private var _date:String;/時間private var _amount:uint;/票數(shù)private var _price:Number;/價格private var _rebate:Number;/折扣public function AirplaneInformation(id:String="NUll",be:

14、String="NULL",ed:String="Null",date:String="NULL",amount:uint=0,price:Number=0,rebate:Number=0)/構造函數(shù)構造航班對象的內(nèi)部屬性_id=id;_be=be; _ed=ed;_date=date;_amount=amount;_price=price;_rebate=rebate;init();private function init():void/可視化界面顯示idtxt.text=_id;betxt.text=_be;edtxt.text

15、=_ed;datetxt.text=_date;amounttxt.text=String(_amount);/強制類型轉換pricetxt.text=String(_price); /強制類型轉換rebatetxt.text=String(_rebate); /強制類型轉換（2） 機票對象：（略）與航班對象相比少了_rebate(折扣)屬性，其他一致。（3） 用戶對象：不有具體類生成，其涉及的操作最多，由存儲的文件動態(tài)生成。2. 數(shù)據(jù)存儲文件：（1） airplane.xml:<data>./前還有多條記錄<airplane><id>01</id&g

16、t;<be>北京</be><ed>南京</ed><date>星期一</date><price>1000</price><rebate>0.8</rebate><amount>5</amount></airplane>./后還有多條記錄</data>（2） userData.xml:<data>./前還有多條記錄<user><Id>admin</Id><key>12345

17、6</key><name>null</name><sex>null</sex><pId>null</pId><tell>null</tell><Email>null</Email><airplane>null</airplane></user> ./后還有多條記錄</data>4.2高頻語句模塊概括說明package ./包路徑import ./導入相應的類；public class (類名) extends Spr

18、iteprivate var _something:Something;/屬性定義(事例)；./略以下是高頻的語句：private var _windowsWidth:Number = stage.stageWidth;/獲取舞臺的寬；private var _windowsHeight:Number = stage.stageHeight;/獲取舞臺的高private var _myTween:Tween;/緩動類，用于設置可視化原件的緩動效果；private var _adminData:SharedObject;/管理員信息對象。private var _loader:Loader;/用

19、于加載其他swf文件（模塊）；private var _xml:XML;/用于加載用戶數(shù)據(jù)。private var _xmlLoader:URLLoader;/用于加載用戶數(shù)據(jù)。./略public function (類名)()/構造函數(shù)init();private function init():void.initAirplaneData();/初始化航班信息，加載用戶信息與管理員信息類似。initTest();/常見屬性說明. private function initTest（）：:oid._something.x=(值)/設置原件在舞臺的位置_something.y=(值)/設置原件在

20、舞臺的位置_something.alpha=0.5/設置原件的透明度0至1；_something.text="輸出文本顯示"/_something為動態(tài)文本框時設置輸出文字；var str:String=_something.text;/_something.text為輸入文本框，傳入字符；_myTwenn=new Tween(_something,"設置緩動的屬性（x/y/alpha.）",(效果）,(起始狀態(tài)),(結束狀態(tài)),(持續(xù)時間),true);/Tween用于可視化原件緩動效果的設置；.private function initAirplan

21、eData():void /打開本地儲存空間_airplaneData = SharedObject.getLocal("Airplane","/");if (_airplaneData.data.airplaneXmlData != null)/如果儲存的數(shù)據(jù)元件不為空，則加載存儲的數(shù)據(jù)。trace("不是空的！");_xml = XML(_airplaneData.data.airplaneXmlData);/對xml文件進行初始化賦值；else/否則加載默認的數(shù)據(jù)元件。_xmlLoader=newURLLoader(newURL

22、Request("com/airplane/data/airplaneData.xml");/加載默認航班的信息文件xmlLoader.addEventListener(Event.COMPLETE,xmlLoader);/為_xmlLoader添加事件監(jiān)聽，當期完全加載private function xmlLoader(event:Event):void_xml = XML(_xmlLoader.data);_airplaneData.data.airplaneXmlData = _xml;4.3核心模塊說明數(shù)據(jù)結構有序表的應用本設計的核心是對數(shù)據(jù)文件的操作，而數(shù)據(jù)在相

23、應的xml文件中的存儲形式及為順序表，其涉及的操作都為順序表的基本操作：遍歷、查找、刪除、增添、插入等。（1） 航班信息瀏覽（順序表的遍歷）：private function initAirplaneList():voidfor each (var _airplaneXml:XML in _xml.airplane)/在xml文件中遍歷每個airplane節(jié)點，生成每個節(jié)點航班對應的xml文件。var _airplane:AirplaneInformation = new AirplaneInformation(_airplaneXml.id,_airplaneXml.be,_airplane

24、Xml.ed,_airplaneXml.date,_airplaneXml.amount,_airplaneXml.price,_airplaneXml.rebate);/*利用每個航班的xml文件中航班的屬性生成一個航班實例。*/var i:uint = _airplaneXml.childIndex();/*i表示的就是每個航班信息在xml文件中順序表的索引*/_ = "p" + i;airplaneSprite.addChild(_airplane);/*在舞臺的空元件airplaneSprite中添加航班實例*/_airplane.y =

25、80 * (i + 0.5);/*設置航班實例在airplaneSprite中位置*/（2） 航班信息查詢（順序表的查詢）：private function findWithSet(event:MouseEvent):void/*從輸入文本獲取相應的屬性賦值*/_idString = MovieClip(chooseSprite.getChildAt(0).idtxt.text;/航班號_beString = MovieClip(chooseSprite.getChildAt(0).betxt.text;/起始站_edString = MovieClip(chooseSprite.getChi

26、ldAt(0).edtxt.text;/終點站_dateString = MovieClip(chooseSprite.getChildAt(0).datetxt.text;/日期var n:uint = 0;/*遍歷xml文件,生成每個航班信息對應xml信息文件，在順序表中查找相應的項*/for each (var _airplaneXml:XML in _xml.airplane)/*設置匹配三種鍵值查找*/*第一種匹配的鍵值為id（航班號）*/if (_idString=String(_airplaneXml.id)/*如果輸入的航班號與順序表中的航班號相匹配則為查找成功*/var _a

27、irplane0:AirplaneInformation = new AirplaneInformation(_airplaneXml.id,_airplaneXml.be,_airplaneXml.ed,_airplaneXml.date,_airplaneXml.amount,_airplaneXml.price,_airplaneXml.rebate);_ = "p" + n;airplaneSprite.addChild(_airplane0);_airplane0.y = 80 * n;n+;_bool = true;/*第二種匹配鍵值

28、為：be（起始站）與ed（終點站）*/else if (_beString=String(_airplaneXml.be)&&_edString=String(_airplaneXml.ed)/*如果順序表中某節(jié)點與be、ed想匹配則為查找成功*/var _airplane1:AirplaneInformation = new AirplaneInformation(_airplaneXml.id,_airplaneXml.be,_airplaneXml.ed,_airplaneXml.date,_airplaneXml.amount,_airplaneXml.price,_a

29、irplaneXml.rebate);_ = "p" + n;airplaneSprite.addChild(_airplane1);_airplane1.y = 80 * n;n+;_bool = true;/*第三種匹配鍵值為：be（起始站）與ed（終點站）、date（日期）*/else if (_beString=String(_airplaneXml.be)&&(_edString=String(_airplaneXml.ed)&&(_dateString=String(_airplaneXml.date)

30、/*同上三項相匹配則查找成功*/var _airplane2:AirplaneInformation = new AirplaneInformation(_airplaneXml.id,_airplaneXml.be,_airplaneXml.ed,_airplaneXml.date,_airplaneXml.amount,_airplaneXml.price,_airplaneXml.rebate);_ = "p" + n;airplaneSprite.addChild(_airplane2);_airplane2.y = 80 * n;n+;

31、_bool = true;resultOrBack();（3） 航班信息修改（順序表的修改、刪除、增添）：private function findSite(str:String):intvar i:int = 0;/*遍歷整個xml文件順序表，獲取符合條件航班信息在順序表中的索引，若不滿足則返回-1*/for each (var _airplaneXml:XML in _xml.airplane)/*i表順序表中每條航班的順序索引*/i = _airplaneXml.childIndex();if (str=String(_airplaneXml.id)/*滿足條件之則返回索引值*/retu

32、rn i;break;i=-1;return i;/否則返回-1;簡潔描述航班那信息修改：private function change():voidvar n:uint=_xml.airplane.length();/獲取航班文件中航班信息的條數(shù)，即順序表的長度。if(var num:int=findSite(id)!=-1)/id是由動態(tài)文本框輸入修改航班號delete _xml.airplanenum;/刪除目標航班；_xml.airplanenum=newAirplaneXml;/修改目標航班；_xml.airplanen=newAirplaneXml;/增添航班；.elsetrace

33、("未找到匹配項")（4） 用戶注冊（順序表操作）：private function affirm(event:MouseEvent):voidPromit.alpha=1;/*從輸入文本框獲取相應的屬性賦值*/var xmlLength:uint=_xml.user.length();var _id:String=String(loginSprite.Idtxt.text);var _key:String=String(loginSprite.keytxt.text);var _mkey:String=String(loginSprite.mkeytxt.text);va

34、r _name:String=String(loginStxt.text);var _sex:String=String(loginSprite.sextxt.text);var _pId:String=String(loginSprite.pIdtxt.text);var _tell:String=String(loginSprite.telltxt.text);var _Email:String=String(loginSprite.Emailtxt.text);/*生成新的用戶信息的xml文件*/var tempXml:XML=<data><user

35、><Id>_id</Id><key>_key</key><name>_name</name><sex>_sex</sex><pId>_pId</pId><tell>_tell</tell><Email>_Email</Email><airplane>null</airplane></user></data>var arrUser:Array=_id,_key,_mkey,_n

36、ame,_sex,_pId,_tell,_Email;/*如果新注冊的用戶滿足1.新注冊的賬號與密碼不與已有的賬號密碼相同、2.填寫項目完整、3.兩次密碼相同、才能注冊*/if(!(testID_key(_id,_key)|testNull(arrUser)|testKeys(_key,_mkey)_xml.userxmlLength=tempXml.user;_userData = SharedObject.getLocal("UserData","/");/打開存儲空間_userData.data.userXmlData=null;_userData

37、.data.userXmlData=_xml;/添加新注冊的用戶信息Promit.txt.text="注冊成功！"/*按鍵效果設置，與事件監(jiān)聽的移除*/affirmBtn.alpha=0.3;affirmBtn.buttonMode=false;affirmBtn.removeEventListener(MouseEvent.CLICK,affirm);_myTween=new Tween(Promit,"y",Strong.easeInOut,Promit.y,_windowsHeight/2,1,true);private function test

38、Null(arr:Array):Boolean/驗證是否所有的信息都有填寫完整；var bool:Boolean=false;var n:uint=arr.length;for(var i:uint;i<n;i+)if(arri="")bool=true;Promit.txt.text="賬號信息填寫不完整，請從新確認修改！"break;return bool;private function testID_key(id:String,key:String):Boolean/驗證賬號是否已經(jīng)存在var bool:Boolean=false;/*遍歷

39、順序表，找出滿足與否*/for each(var _user:XML in _xml.user)if(id=String(_user.Id)&&key=String(_user.key)bool=true;Promit.txt.text="賬號已存在,請從新確認修改！"break;return bool;private function testKeys(key:String,mkey:String):Boolean/驗證兩次輸入的密碼是否一致；var bool:Boolean=false;if(key!=mkey)Promit.txt.text="

40、;兩次密碼不相同，請從新確認修改！"bool=true;return bool;（5） 定票（推薦航班功能的實現(xiàn)）：由輸入文本框出入預定的航班號，如果在航班信息文件中遍歷找到相應的航班且航班票數(shù)不為空，則將當前的航班信息airplane賦值給當前user.airplane，且airplane.amount-1，訂票成功！若預定的航班無票，則有相應的航班推薦：. if (findNewAirplane != -1 && testAmount)trace("找到推薦航班");elsetrace("未找到推薦航班"); /當前航班無票

41、時推薦航班，傳入原查找航班的起始站、終點站、還有航班號private function findNewAirplane(id:String,be:String,ed:String):intvar i:int = 0;/遍歷文件順序表，生成每個航班的信息for each (var _tempXml:XML in _airplaneXml.airplane)i = _tempXml.childIndex();/當查找的航班滿足起始與終點站與原查找航班相同且航班號不同查找成功！if (be=String(_tempXml.be)&&(ed=String(_tempXml.ed)&am

42、p;&(id!=String(_tempXml.id)&&(uint(_tempXml.amount)!=0)return i;break;i=-1;return i;/判斷查找的航班的票數(shù)是否為零private function testAmount(num:int):Booleanvar bool:Boolean=true;if(int(_airplaneXml.airplanenum.amount)<=0)bool=false;return bool;訂票（6） 退票：與訂票類似，先判斷user.airplane是否為空，若不為空，取user.airplane.id為查找的鍵值，遍歷航班的信息文件若匹配其id，