【正文】 課程設計任務書2011—2012學年第1學期 電子與信息工程 系 計算機科學與技術 專業(yè) 班級課程設計名稱： 數據結構課程設計 設計題目： 庫存管理系統(tǒng) 完成期限：自 2012 年 1 月 2日至 2012 年 1 月 6 日共 1 周設計依據、要求及主要內容（可另加附頁）：一、設計目的熟悉各種數據結構和運算，會使用數據結構的基本操作解決一些實際問題。二、設計要求 （1）重視課程設計環(huán)節(jié)，用嚴謹、科學和踏實的工作態(tài)度對待課程設計的每一項任務；（2）按照課程設計的題目要求，獨立地完成各項任務，嚴禁抄襲；凡發(fā)現抄襲，抄襲者與被抄襲者皆以零分計入本課程設計成績。凡發(fā)現實驗報告或源程序雷同，涉及的全部人員皆以零分計入本課程設計成績；（3）學生在接受設計任務后，首先要按設計任務書的要求編寫設計進程表；（4）認真編寫課程設計報告。三、設計內容1)問題描述試設計一庫存管理系統(tǒng)，產品信息包括產品編號、名稱、價格、數量等（產品編號不重復）。2) 基本要求該系統(tǒng)應具有以下功能：產品信息錄入功能(產品信息用文件保存)－－輸入v產品信息瀏覽功能 －－輸出v產品入庫產品出庫查詢和排序功能：l 1）按價格從大到小排序l 2）按名稱查詢產品信息刪除、修改功能。四、參考文獻[1]《數據結構》. 王紅梅. 清華大學出版社[2]《數據結構學習輔導與實驗指導》. 王紅梅. 清華大學出版社[3]《C++程序設計》. 錢能. 清華大學出版社[4]《C++程序設計試驗指導》. 錢能. 清華大學出版社[5]《C++程序設計》.譚浩強. 清華大學出版社includeiostreamincludestringincludeiomanipincludefstreamusing namespace std。int count=0。class CData //定義數據基類{public: CData(){}。 virtual int Compare(CData amp。)=0。 virtual void Show()=0。 virtual ~CData(){}。}。class CNode //定義結點基類{private: CData *pData。 //用于指向數據類的指針 CNode *pNext。 //用于指向鏈表的后向指針public: void InputData(CData *pdata){pData=pdata。} //輸入數據 void ShowNode(){pDataShow()。} //打印一個節(jié)點的數據 CData *GetData(){return pData。} friend class CList。 //定義鏈表類為基類}。class CList{ CNode *pHead。 //鏈表頭結點指針public: CList(){pHead=0。}。 ~CList(){DeleteList()。} void AddNode(CNode *pnode)。 //在首部添加結點 CNode *DeleteNode(CNode *)。 //刪除一個指定的結點，返回該結點的指針 CNode *Search(CData amp。)。 //查找一個指定的數據，返回該數據所在的結點在鏈表的指針，未找到返回0 bool IsExist(CData amp。)。 void ShowList()。 //打印整個鏈表 void DeleteList()。 //刪除整個鏈表 CNode *GetListHead(){return pHead。} //返回鏈表首結點 CNode *GetListNextNode(CNode *pnode)。 //返回鏈表指定結點的下一個結點}。CNode *CList::GetListNextNode(CNode *pnode) //返回鏈表指定結點的下一個結點{ CNode *p1=pnode。 return p1pNext。}。void CList::AddNode(CNode *pnode) //在首部添加結點{ if (pHead==0) //如果是空鏈表，插入的結點是唯一的結點 { pHead=pnode。 pnodepNext=0。 return。 } else //否則，插入到鏈表首部 { pnode