【正文】 來確定節(jié)點(diǎn)中數(shù)據(jù)成員的信息和所指 的下一個(gè) Node節(jié)點(diǎn) 。 Node_entry price： Node_entry是模板定義的 Node中的數(shù)據(jù)類型， price是商品的價(jià)格 。 Node()。 西安建筑科技大學(xué)課程設(shè)計(jì)（論文） 第 6 頁(yè) 共 38 頁(yè) 系統(tǒng)功能模塊圖 圖 41 系統(tǒng)功能模塊圖 商店 存貨管理系統(tǒng) 信息模塊 添加商品種類 添加商品價(jià)格 添加商品貨架 修改后商品種類 修改后商品種類 修改后商品 貨架 按價(jià)格從低到高依次排序 輸入文件名 輸入 文件名 要?jiǎng)h除商品種類 要查詢商品種類 西安建筑科技大學(xué)課程設(shè)計(jì)（論文） 第 7 頁(yè) 共 38 頁(yè) 結(jié)構(gòu)體的詳細(xì)定義 template class Node_entry struct Node { string kind1。 list)； 從文件讀取商品信息： void loaddate(ListList_entryamp。copy)。 清除商品信息函數(shù)： void clear()。 鏈表的析構(gòu)函數(shù)： ~List()。 貨物的修改函數(shù) :Error_code replace(.........)。 類（ class List） :此程序是基于 C++實(shí)現(xiàn)的，對(duì)鏈表的實(shí)現(xiàn)西安建筑科技大學(xué)課程設(shè)計(jì)（論文） 第 4 頁(yè) 共 38 頁(yè) 當(dāng)然也用到了類，類中的成員函數(shù)實(shí)現(xiàn)鏈表的各個(gè)功能。 非功能性需求 用戶界面需求：簡(jiǎn)潔、易用、易懂、友好的用戶界面。 若選擇為 7，輸入要查詢的文件名稱。 若選擇為 2，輸入所刪除的位置。該管理系統(tǒng)可以解決人工管理所不能勝任的許多問題，而且使用計(jì)算機(jī)對(duì)商店存貨信息進(jìn)行管理，具有手工管理所無法比擬的優(yōu)點(diǎn)，例如：檢索迅速、查找方便、可靠性高、存儲(chǔ)量大、保密性好、壽命長(zhǎng)等。 課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠撰寫比較規(guī)范的設(shè)計(jì)報(bào)告。對(duì)于從事計(jì)算機(jī)科學(xué)及其應(yīng)用的科技工作者來說，數(shù)據(jù)結(jié)構(gòu)與算法是必須透徹地掌握的重要基礎(chǔ)。 本次設(shè)計(jì)主要用數(shù)據(jù)結(jié)構(gòu)和類闡述一個(gè)功能比較強(qiáng)大的的商店存貨信息管理系統(tǒng)的后臺(tái)操作過程及一些關(guān)鍵技術(shù)，商店存貨管理系統(tǒng) 的實(shí)現(xiàn)主要用到了 單鏈表 ，類，對(duì)象，指針，首先創(chuàng)建商品信息類型的鏈表 ，然 后將商品信息存到鏈表中去 ，再到 鏈表中對(duì) 商品信息 象進(jìn)行 增、 刪、改、查、 排序，分別由系統(tǒng)的添加模塊、刪除模塊、修改模塊、查詢模塊和排序模塊實(shí)現(xiàn)，程序中用到了遍歷函數(shù)、拷貝構(gòu)造函數(shù)和賦值運(yùn)算符重載函數(shù)，可以遍歷商品的每 個(gè)節(jié)點(diǎn)并實(shí)現(xiàn)商品信息的拷貝。 1．建立一個(gè)文件，包括 5個(gè)種類的貨物情況。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。 三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 輸入數(shù)據(jù)： 5種商品 的具體信息。 參考文獻(xiàn)： 1. Robert L. Kruse， Data Structures And Program Design in C++，高等教育出版社， . 2. 嚴(yán)蔚敏等編著，數(shù)據(jù)結(jié)構(gòu)（ C 語(yǔ)言版），清華大學(xué)出版社， ； 3. 趙文靜等編著，數(shù)據(jù)結(jié)構(gòu)與算法，科學(xué)出版社， ； 4. 孫鑫 等編著， VC++深入詳解，電子工業(yè)出版社， 五、審核批準(zhǔn)意見 教研室主任（簽字） 西安建筑科技大學(xué)課程設(shè)計(jì)（論文） 設(shè)計(jì)總說明 二十一世紀(jì)，計(jì)算機(jī)技術(shù)日漸成熟并逐步濕透至我們生活中的各個(gè)方面，作為計(jì)算機(jī)應(yīng)用的部分，使用計(jì)算機(jī)對(duì)商店存貨信息進(jìn)行管理，具有手工管理所無法比擬的優(yōu)點(diǎn)，例如：檢索迅速、查找方便、可靠性高、存儲(chǔ)量大、保密性好、 壽命長(zhǎng)、成本低等，這些優(yōu)點(diǎn)能夠極大的提高商店信息管理的效率，也是企業(yè)的科學(xué)化、正規(guī)化管理，與世界接軌的重要條件。 關(guān)鍵字 ： 數(shù)據(jù)結(jié)構(gòu)、類、單鏈表、節(jié)點(diǎn)、遍歷 西安建筑科技大學(xué)課程設(shè)計(jì)（論文） 目錄 ..............................................................................................1 ..............................................................................................2 ..............................................................................................2 ..............................................................................................3 ..............................................................................................7 ............................................................................................ 16 ............................................................................................ 19 ............................................................................................ 19 ............................................................................................ 38 第 1 頁(yè) 共 38 頁(yè) 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) 商店存貨管理系統(tǒng) “數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)一門十分重要的專業(yè)技術(shù)基礎(chǔ)課，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要使用到各種數(shù)據(jù)結(jié)構(gòu)。 課程設(shè)計(jì)所安排的題目，在難度和深度方面都大于平時(shí)的 上機(jī)訓(xùn)練，要求同學(xué)在完成設(shè)計(jì)和編寫中小型軟件的過程中，深化對(duì)數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓(xùn)練綜合運(yùn)用所學(xué)知識(shí)處理實(shí)際問題的能力，強(qiáng)化面向?qū)ο蟮某绦蛟O(shè)計(jì)理念；使同學(xué)的程序設(shè)計(jì)與調(diào)試水平有一個(gè)明顯的提高。程序中用到了遍歷函數(shù)，可以遍歷商品的每個(gè)節(jié)點(diǎn)。 若選擇為 1，輸入商品的種類、價(jià)格、貨架和所插入的位置。 若選擇為 6，輸入要添加的文件名稱。 單鏈表 ，能對(duì)商品信息進(jìn)行擴(kuò)充（追加）、刪除 、 修改 、查詢 以及排序 （按價(jià)格由低到高排） ； ，從已有文件中讀取信息； 4．提供人機(jī)交互的界面。 數(shù)據(jù)結(jié)構(gòu) 本次設(shè)計(jì)用到的數(shù)據(jù)結(jié)構(gòu)有： 單鏈表（ class List） :主要用到了數(shù)據(jù)結(jié)構(gòu)中的鏈?zhǔn)酱鎯?chǔ) 結(jié)構(gòu)對(duì)商品進(jìn)行 增加、刪除、修改、查詢和排序。 貨物的刪除函數(shù) :Error_code remove(.........)。 鏈表的構(gòu)造函數(shù)： List()。 貨架判空函數(shù)： bool empty()const。 鏈表 的拷貝構(gòu)造函數(shù)： List(const ListList_entryamp。 保存商品信息到文件： void savedate(ListList_entryamp。 class List通過調(diào)用 Insert、 remove、 replace、 retrieve、sort、 savedate、 loaddate函數(shù)實(shí)現(xiàn)對(duì)商品貨物的增加、刪除、修改、查詢、把商品信息存入文件和從文件中讀取商品信息， 析構(gòu)函數(shù) ~List通過調(diào)用 clear（）函數(shù)實(shí)現(xiàn)析構(gòu)。 NodeNode_entry*next。 結(jié)構(gòu)體中的數(shù)據(jù)成員有： kind kind1：其中 kind是枚舉類型（分別有 cigarette,water,gum,beer,bread五種類型） 。 結(jié)構(gòu)體中的成員函數(shù)有： Node()。 貨物的修改函數(shù) Error_code replace(.........)：是實(shí)現(xiàn)對(duì)貨物信息進(jìn)行修改的函數(shù)， 即實(shí)現(xiàn)對(duì)鏈表的節(jié)點(diǎn)的各項(xiàng)信息進(jìn)行修改 。 鏈表的析構(gòu)函數(shù) ~List()：調(diào)用 clear()函數(shù)將表中的空間釋放掉 。 清除商品信息函數(shù) void clear()；將鏈表中所存儲(chǔ)的商品的信息逐個(gè)清空 。copy)；將已有商店存 貨信息系統(tǒng)拷貝給另一個(gè)商店存貨信息系統(tǒng) 。 list)：將已經(jīng)存在的商品信息保存到文件中，以便下次使用； 從文件讀取信息： void loaddate(ListList_entryamp。 系統(tǒng)功能模塊介紹 添加商品信息模塊 首先選擇所要添加的位置，然后選擇要添加商品的種類、價(jià)格和所處貨架，再調(diào)用 List 的 insert（ ....）函數(shù)對(duì)商品信息進(jìn)行添加，最后對(duì)所添加的商品信息進(jìn)行顯示并按任意鍵繼續(xù)。 商品信息排序模塊 調(diào)用 List 的 void sort（） 函數(shù)對(duì)商品信息進(jìn)行排序，排序所用的算法是簡(jiǎn)單插入排序的鏈表版，按照商品價(jià)格由低到高對(duì)List 中的貨物進(jìn)行排序，最后對(duì)排序后的商品信息進(jìn)行顯示。 具體模塊設(shè)計(jì) 西安建筑科技大學(xué)課程設(shè)計(jì)（論文） 第 11 頁(yè) 共 38 頁(yè) 添加商品信息模塊 是 否 圖 51 商品信息的插入流程圖 開 始 輸入添加模塊編號(hào) 輸入插入的位置和商品信息 是否繼續(xù)添加 結(jié)束 調(diào)用 List 的插入函數(shù) 顯示插入的信息 西安建筑科技大學(xué)課程設(shè)計(jì)（論文） 第 12 頁(yè) 共 38 頁(yè) 刪除 商品信息模塊