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