数据结构课程的设计的报告09940504梅葆瑞.docVIP

数据结构课程设计报告题目：工资管理系统开发组长：梅葆瑞 成员：李思 成员：李悦宁 成员：肖琼 组号： 指导教师： 于真2011年 7月5日课程设计题目：工资管理问题描述一个员工工资管理程序，有新建，存储，显示，修改，删除等功能。三、问题分析（1）工号作为关键字，用字符数组表示从000001开始编号，工号不能人工修改。（2）可以显示多种排序方式。 （3）可以根据工号、姓名等修改数据。 （4）以黑屏窗口进行输入输出。 （5）将利用线性表，链表，类等方式。四、算法设计调用头文件，头文件中所包含算法：class CData{public: CData(){} virtual int Compare(CData )=0; virtual void Show()=0; virtual ~CData(){};};class CNode{private: CData *pData; CNode *pNext;public: CNode(){pData=0;pNext=0;} CNode(CNode node) { pData=node.pData; pNext=node.pNext; } void InputData(CData *pdata){pData=pdata;} void ShowNode(){pData-Show();} CData *GetData(){return pData;} friend class CList; friend class CListSuper;};class CList{protected: CNode *pHead;public: CList(){pHead=0;} ~CList(){DeleteList();} void AddNode(CNode *pnode); CNode *DeleteNode(CNode *); CNode *LookUp(CData ); void ShowList(); void DeleteList(); CNode *GetListHead(){return pHead;} CNode *GetListNextNode(CNode *);};主程序中所包含的算法：class CSalary:public CData{private: char szName[20]; double dlPlaceSalary; double dlBonus;public: CSalary(){ strcpy(szName,0);dlPlaceSalary=0.0;} CSalary(char *,double,double); void SetSalary(char *,double,double); int Compare(CData ); void Show();};实现方法：头文件中算法实现方法：CNode *CList::GetListNextNode(CNode *pnode){ CNode *p1=pnode; return p1-pNext;}void CList::AddNode(CNode *pnode){ if(pHead==0) { pHead=pnode; pnode-pNext=0; return; } else { pnode-pNext=pHead; pHead=pnode; }}CNode *CList::DeleteNode(CNode *pnode){ CNode *p1,*p2; p1=pHead; while(p1!=pnodep1-pNext!=0) { p2=p1; p1=p1-pNext; } if(p1==pHead) { pHead=pHead-pNext; return pnode; } p2-pNext=p1-pNext; return pnode;}CNode *CList::LookUp(CData data){ CNode *p1=pHead; while(p1) { if(p1-pData-Compare(data)==0) return p1; p1=p1-pNext; } return 0;}void CList::ShowList(){ CNode *p1=pHead; while(p1) { p1-pData-Show(); p1=p1-pNext; }}void CList::DeleteList(){ CNode *p1,*p2; p1=pHead; while(p1) { delete p1-pData; p2=p1; p1=p1-pNext; delete p2; }}主程序中算法