C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

一、程序設(shè)計(jì)的基本思想，原理和算法描述：結(jié)點(diǎn)之間的關(guān)系可以是任意的，圖中任意兩個(gè)數(shù)據(jù)元素之間都可能四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：現(xiàn)遺漏出錯(cuò)，圖的遍歷是重點(diǎn)但因?yàn)橹R(shí)的殘缺不能完整的編譯出經(jīng)過(guò)這次這么復(fù)雜的程序?qū)嶒?yàn)，我終于發(fā)現(xiàn)了調(diào)用函數(shù)的巨大優(yōu)越驗(yàn)的邏輯性給了我們很大啟發(fā)通過(guò)本次實(shí)驗(yàn)讓我對(duì)圖有了更深刻的一、程序設(shè)計(jì)的基本思想，原理和算法描述：四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：經(jīng)過(guò)這次這么復(fù)雜的程序?qū)嶒?yàn)，我終于發(fā)現(xiàn)了調(diào)用函數(shù)的巨大優(yōu)越一、程序設(shè)計(jì)的基本思想，原理和算法描述個(gè)數(shù)據(jù)元素的任意序列，比較多種排序的優(yōu)劣主要是看它排序的效（1）直接插入排序：是一種最簡(jiǎn)單的排序，是將一個(gè)記錄插入到已冒泡排序；依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成由于在排序過(guò)程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。用二重循環(huán)實(shí)現(xiàn)，外循環(huán)變量設(shè)為i，內(nèi)循環(huán)變量設(shè)為j。外的兩個(gè)元素都是與內(nèi)循環(huán)j有關(guān)的，它們可以分別用a[j]和a[j+1]標(biāo)識(shí)，i的值依次為1,2,...,9，對(duì)于每一個(gè)i,j的值依次為1,2,...10-i。四、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：用戶與商品信息要采用文件存儲(chǔ)，因而要提供文件的輸入輸出操作；實(shí)現(xiàn)用戶的添加、修改、刪除；商品信息的添加、修改、刪除、查找等功能；實(shí)現(xiàn)商品瀏覽功能的實(shí)現(xiàn)，需要實(shí)現(xiàn)顯示操作；另外還要提供鍵盤式選擇菜單以實(shí)現(xiàn)功能選擇。服裝銷售系統(tǒng)管理員模塊店長(zhǎng)模塊銷售員模塊商品模塊用戶添加商品添加用戶刪除商品刪除用戶修改商品修改商品查找商品瀏覽商品出售//銷售編號(hào),主鍵/**對(duì)系統(tǒng)進(jìn)行初始化,建立用戶記錄和商品記錄**/FILE*fp;SystemUseradminUser,bossUser,sellUser;//管理員,店長(zhǎng),銷售員三個(gè)角色信息Productsproducts[2];//初始化兩件服裝商品信息SellInfoRecordsellInfo[2];////初始化管理員用戶名、密碼與類型strcpy(adminUser.userName,"admin");strcpy(adminUser.password,"admin");adminUser.userType=ADMIN_USER_TYPE;adminUser.next=NULL;fprintf(fp,"%s\t%s",adminUser.userName,AddUser(&adminUser);AddUser(&bossUser);AddUser(&sellUser);strcpy(products[0].productType,"m001");products[0].productPrice=23.5;products[0].next=NULL;products[1].productPriAddProduct(&products[0AddProduct(&products[1AddSellInfo(&sellInfo[0AddSellInfo(&sellInfo[1voidInputAndAddProduct(){Productsproduct;//輸入商品名稱、型號(hào)、制作商、價(jià)格、數(shù)量、附加信息，并把從鍵盤輸入的值賦值給結(jié)構(gòu)體變量的商品名稱型號(hào)、制作商、價(jià)格、數(shù)量、附加信息scanf("%s",ductName);printf("商品型號(hào):");scanf("%s",ductType);scanf("%s",ductCompany);scanf("%f",&ductPrice);scanf("%d",&ductCount);scanf("%s",product.memo);product.next=NULL;//若成功信息添加到結(jié)構(gòu)體變量product里則提示添加成功if(FUNCTION_SUCCESS==AddProduct(&product))voidModifyProduct(){Products*tmpProduct;voidDeleteProduct(){Products*tmpProductA,*tmpProductB;tmpProductA=tmpProductB=pProductHead;//tmpPif(NULL==tmpProductB)return;while(NULL!=tmpProductB){if(tmpProductB->productId==productId){if(tmpProductB==pProductHead&&tmpProductB->next==NULL){//如果系統(tǒng)只有一條商pProductHead=tmpProduprintf("對(duì)不起，不存在該商品編號(hào)的voidProductFind(){Products*tmpProduct;charproductName[20];printf("請(qǐng)選擇查詢方式:1--按商品編號(hào)查詢2--按商品名稱查詢//若輸入查詢的商品名稱與文件中的一致，則輸出商品信息printf("商品名稱:%s\n",tmpProduct->prodprintf("商品型號(hào):%s\n",tmpProduct->prodprintf("商品廠家:%s\n",tmpProduct->productprintf("商品價(jià)格:%f\n",tmpProduct->produprintf("商品數(shù)量:%d\n",tmpProduct->produprintf("商品附加信息:%s\n",tmpProducprintf("對(duì)不起,不存在該商品編號(hào)的若登陸名或密碼錯(cuò)誤，則提示用戶不存在若查詢的商品編號(hào)不存在，則提示信息“對(duì)不起，不存在該商品編號(hào)的商品”若查詢的商品名稱不存在，則提示信息“對(duì)不起，不存在該商品編號(hào)的商品”銷售員商品瀏覽、查詢、及報(bào)表查看功能與管理員功能類似#include<stdio.h>//標(biāo)準(zhǔn)輸入輸出函數(shù)#include<windows.h>//Windows頭文件#include<time.h>//日期和時(shí)間頭文件#defineBOSS_USER_TYPE2#defineSELL_USER_TYPE3#defineFUNCTION_SUCCESS0//如charpassword[20];charproductCompany[20];structProducts*next;charuserName[20];structSellInfoRecord*next;staticcharcurrentUser[20]floatgetPriceById(intvoidReduceProductCount(int,int);//通過(guò)商品編號(hào)查詢//通過(guò)商品編號(hào)查詢//通過(guò)商品編號(hào)查詢//通過(guò)商品編號(hào)減少/**對(duì)系統(tǒng)進(jìn)行初始化,建立用戶記錄和商品記錄**/FILE*fp;SystemUseradminUser,bossUser,sellUser;//管理員,店P(guān)roductsproducts[2];//初始化兩件服裝商品信息SellInfoRecordsellInfo[2];//初始strcpy(adminUser.userName,"admin");strcpy(adminUser.password,"admin");adminUser.userType=ADMIN_USER_TYPE;adminUser.next=NULL;fprintf(fp,"%s\t%s",adminUser.userName,strcpy(bossUser.userName,"boss");strcpy(bossUser.password,"boss");bossUser.userType=BOSS_USER_TYPE;bossUser.next=NULL;fprintf(fp,"%s\t%s",bossUser.userNamstrcpy(sellUser.userName,"sell");strcpy(sellUser.password,"sell");sellUser.userType=SELL_USER_TYPE;fprintf(fp,"%s\t%s",sellUser.userNamproducts[0].productPri//products[1].productIdproducts[1].productPriAddProduct(&products[0AddProduct(&products[1AddSellInfo(&sellInfo[0AddSellInfo(&sellInfo[1])intAddUser(SystemUser*pUser){SystemUser*pSystemUser,*tempSystemUser;tempSystemUser=pSystemUserHead;returnFUNCTION_FAILED;}tempSystemUser=tempSystemUser->next;}returnFUNCTION_FAILED;}strcpy(pSystemUser->userName,pUsepSystemUser->userType=pUser-pSystemUser->next=pUpSystemUserHead=pS}intAddProduct(Products*pPrProducts*tempProduct,*pProduct;tempProduct=pProductHead;newProductId=tempProduct->productId+1;tempProduct=tempProduct->next;}returnFUNCTION_FAILED;}pProduct->productId=newProductId;//拷貝商品信息strcpy(pProduct->productName,pPro->productName);strcpy(pProduct->productType,pPro->productType);strcpy(pProduct->productCompany,pPro->productCompany);pProduct->productPrice=pPro->productPrice;pProduct->productCount=pPro->productCount;strcpy(pProduct->memo,pPro->memo);pProduct->next=pPro->next;tempProduct=pProductHead;//將商品信息加入到商pProductHead=pProduct;tempProduct=tempProduct->next;tempProduct->next=pProduct;}returnFUNCTION_SUCCESS;intAddSellInfo(SellInfoRecord*pSellInfo){SellInfoRecord*tmpSellInfo,*pSellInfoRecord;tmpSellInfo=pSellInfoHead;}printf("對(duì)不起，添加銷售記錄信息時(shí),堆內(nèi)存}pSellInfoRecord->saleId=newSellInfoId;pSellInfoRecord->day=pSellInfo->dastrcpy(pSellInfoRecord->mepSellInfoRecord->month=pSellInfo->month;pSellInfoRecord->next=pSellInfo->next;pSellInfoRecord->productId=pSellInfo->productId;pSellInfoRecord->sellCount=pSellInfo->sellCount;strcpy(pSellInfoRecord->userName,pSepSellInfoRecord->year=pSellInfo->year;tmpSellInfo=pSellInfoHead;//pSellInfoHead=pSellInfoRecotmpSellInfo->next=p}/*系統(tǒng)登陸函數(shù)*/voidSystemLogin(){charuserName[20],password[20];SystemUser*tmpUser;tmpUser=pSystemUserHead;if(0==strcmp(tmpUser->userName,userName)){if(0==strcmp(tmpUser->password,password)){strcpy(currentUser,tmpUser->userName);currentUserType=tmpUser->userType;switch(currentUserType){caseADMIN_USER_TYPE:AdminOperationMenu();caseBOSS_USER_TYPE:BossOperationMenu();caseSELL_USER_TYPE:SellOperationMenu();}}//遍printf("對(duì)不起,該用戶不存在\n");//遍歷了所有用戶都沒(méi)有找到用戶SystemLogin();voidWelcomeMenu(){********************\n");printf("printf("printf("printf("printf("printf("printf("printf("printf("printf("(4)銷售報(bào)表顯示:日銷售報(bào)表,月銷售報(bào)表,銷售員銷售報(bào)(3)銷售報(bào)表顯示:日銷售報(bào)表,月銷售報(bào)表,銷售員銷售報(bào)printf("銷售員功能:\n");**************************\n");voidAdminOperationMenu(){while(1){printf("親愛(ài)的管理員%s同志,歡迎使用本系統(tǒng),你擁有下面所有功能:\n",currentUser);printf("(1身密碼修改\n");printf("(3)商品信息管理:添加,修改,查詢printf("(4)銷售報(bào)表顯示:日?qǐng)?bào)表,月報(bào)表,商品銷售量報(bào)表,銷售員printf("請(qǐng)輸入上面功能對(duì)應(yīng)的序scanf("%d",&select);ChangePassword();UserManage();ProductsManage();ReportPrint();UserExit();break;ExitSystem();break;break;}voidBossOperationMenu(){while(1){printf("親愛(ài)的店長(zhǎng)%s同志,歡迎使用本系統(tǒng),你擁有下面所有功能:\n",currentUser);printf("printf("printf("printf("請(qǐng)輸入上面功能對(duì)應(yīng)的序scanf("%d",&select);ChangePassword();ProductsManage();}voidSellOperationMenu(){while(1){printf("親愛(ài)的銷售員%s同志,歡迎使用本系統(tǒng),你擁有下面所有功能:\n",currentUser);scanf("%d",&select);switch(select){case1:ProductsView();continue;case2:ProductFind();continue;case3:ProductsSell();continue;case4:ReportPrint();continue;case5:UserExit();break;case6:ExitSystem();break;default:break;}if(select==5)break;}voidChangePassword(){charnewPassword1[20],newPassword2[20];SystemUser*tmpUser;printf("*********************************************************scanf("%s",newPassworscanf("%s",newPassworprintf("對(duì)不起,你兩次輸入的密碼不一}tmpUser=pSystemUserHead;if(0==strcmp(tmpUser->userName,currentUser)){strcpy(tmpUser->password,newPassword1);}tmpUser=tmpUser->next;//用戶信息管理功能voidUserManage(){while(1){printf("親愛(ài)的管理員%s同志,你目前進(jìn)入的是用戶信息管理功能:\n",currentUser);printf("用()信息查n");printf("用()信息添n");printf("用()信息修n");printf("用()信息刪n");printf("返(5回)上級(jí)菜n");scanf("%d",&select);switch(select){case1:UserInfoView();continue;case2:UserInfoAdd();continue;case3:UserInfoModify();continue;case4:UserInfoDelete();continue;voidProductsView(){Products*tmpProduct;tmpProduct=pProductHead;printf("*********************************************************printf("商品編號(hào):%d\n",tmpProduct->productId);printf("商品名稱:%s\n",tmpProduct->productName);printf("商品型號(hào):%s\n",tmpProduct->productType);printf("商品廠家:%s\n",tmpProduct->productCompany);printf("商品價(jià)格:%f\n",tmpProduct->productPrice);printf("商品數(shù)量:%d\n",tmpProduct->productCount);printf("商品附加信息:%s\n",tmpProduct->memo);tmpProduct=tmpProduct->next;}voidProductsSell(){SellInfoRecordsellInfo;printf("*********************************************************printf("請(qǐng)依次輸入以下銷售信息scanf("%d",&sellIductId);scanf("%d",&sellInfo.sellCount);if(sellInfo.sellCount>getCountByIdprintf("對(duì)不起,你輸入的銷售數(shù)量大于system("pause");}strcpy(sellInfo.userName,currentUser);ReduceProductCount(sellIductId,sellInfo.voidProductsManage(){while(1){printf("親愛(ài)的%s朋友,你好,你現(xiàn)在進(jìn)入的是商品管理功能,你可以選擇以下功能:\n",currentUser);printf("printf("printf("printf("printf("printf("printf("scanf("%d",&select);switch(select){ProductsView();continue;ProductFind();continue;InputAndAddProduct();continue;ModifyProduct();continue;DeleteProduct();continue;switch(currentUserType){caseADMIN_USER_TYPE:AdminOperationMenu();break;caseBOSS_USER_TYPE:BossOperationMenu();}voidInputAndAddProduct(){Productsproduct;printf("*********************************************************scanf("%s",ductName);scanf("%s",ductType);scanf("%s",ductCompany);scanf("%f",&ductPrice);scanf("%d",&ductCount);scanf("%s",product.memo);product.next=NULL;if(FUNCTION_SUCCESS==AddProduct(&product))voidModifyProduct(){Products*tmpProduct;printf("****************************************************\n");scanf("%d",&productId);tmpProduct=pProductHead;if(productId==tmpProduct->productId){printf("商品名稱:%s\n",tmpProduct->productName);printf("商品型號(hào):%s\n",tmpProduct->prodprintf("商品廠家:%s\n",tmpProduct->productprintf("商品價(jià)格:%f\n",tmpProduct->produprintf("商品數(shù)量:%d\n",tmpProduct->produprintf("商品附加信息:%s\n",tmpProducprintf("下面請(qǐng)對(duì)照修改該商品的相應(yīng)}voidProductFind(){Products*tmpProduct;charproductName[20];printf("****************************************************\n");printf("請(qǐng)選擇查詢方式:1--按商品編號(hào)查詢2--按商品tmpProduct=pProductHead;scanf("%d",&productId);if(productId==tmpProduct->productId){printf("商品名稱:%s\n",tmpProduct->productName);printf("商品型號(hào):%s\n",tmpProduct->productType);printf("商品廠家:%s\n",tmpProduct->productCompany);printf("商品價(jià)格:%f\n",tmpProduct->productPrice);printf("商品數(shù)量:%d\n",tmpProduct->productCount);printf("商品附加信息:%s\n",tmpProduct->memo);}tmpProduct=tmpProduct->next;}printf("對(duì)不起,不存在該商品編號(hào)的printf("商品名稱:%s\n",tmpProduct->productName);printf("商品型號(hào):%s\n",tmpProduct->productType);printf("商品廠家:%s\n",tmpProduct->productCompany);printf("商品價(jià)格:%f\n",tmpProduct->productPrice);printf("商品數(shù)量:%d\n",tmpProduct->productCount);printf("商品附加信息:%s\n",tmpProduct->memo);}tmpProduct=tmpProduct->next;}voidDeleteProduct(){Products*tmpProductA,*tmpProductB;printf("*********************************************************tmpProductA=tmpProductB=pProductHead;//tmpProducif(NULL==tmpProductB)return;while(NULL!=tmpProductB){if(tmpProductB->productId==productId){if(tmpProductB==pProductHead&&tmpProductB->next==NULL){//如果系統(tǒng)只有一條商品信息free(pProductHead);pProductHead=NULL;}tmpProductA->next=tmpProductB->next;if(pProductHead==tmpProductB)pProductHead=tmpProductB->next;free(tmpProductB);}printf("對(duì)不起，不存在該商品編號(hào)的voidReportPrint(){while(1){printf("親愛(ài)的朋友%s,你好，你現(xiàn)在進(jìn)入的是銷售報(bào)表功能界面:\n",currentUser);scanf("%d",&select);switch(select){case1:ShowAllSellReport();continue;case2:ShowDaySellReport();continue;case3:ShowMonthSellReport();continue;case4:ShowEmployeeSellReport();continue;case5:switch(currentUserType){caseADMIN_USER_TYPE:AdminOperationMenu();break;caseBOSS_USER_TYPE:BossOperationMenu();break;default:break;}break;case6:ExitSystem();break;default:break;while(1){printf("親愛(ài)的銷售員%s,你好，你現(xiàn)在進(jìn)入的是銷售報(bào)表功能界ShowDaySellReport();ShowMonthSellReport();SellOperationMenu();ExitSystem();//查看所有用戶信息voidUserInfoView(){SystemUser*tmpUser;tmpUser=pSystemUserHead;printf("*********************************************************{printf("%s\t%s\t%d\n",tmpUser->userName,tmpUser->password,tmpUser->userType);tmpUser=tmpUser->next;}voidUserInfoAdd(){SystemUsertmpUser;printf("*********************************************************printf("親愛(ài)的管理員%s,請(qǐng)依次輸入用戶信息:\n",currentUser);scanf("%s",tmpUser.userName);voidUserInfoModify(){charuserName[20];SystemUser*pUser;printf("*********************************************************printf("親愛(ài)的管理員%s,請(qǐng)輸入要修改的用戶帳號(hào):",currentUser);pUser=pSystemUserHead;if(0==strcmp(pUser->userName,userName)){scanf("%s",pUser->userName);scanf("%s",pUser->password);scanf("%d",&pUser->userType);}pUser=pUser->next;}printf("對(duì)不起,沒(méi)有你查找的用戶信息!\n"voidUserInfoDelete(){SystemUser*pUserA,*pUserB;printf("*********************************************************printf("親愛(ài)的管理員%s朋友,你好,你現(xiàn)在進(jìn)入的用戶信息刪除功能:\n",currentUser);scanf("%s",userName);pUserpUserB=pSystemUserHead;//pUserB指向要?jiǎng)h除的記錄,pUser向前一條記錄if(NULL==pUserB)return;while(NULL!=pUserB){if(0==strcmp(userName,pUserB->userName)){if(pUs=e=rpBSystemUserHe&a&dpUserB->nex=NULL){//pSystemUserHead=pUsprintf("對(duì)不起，不存在該帳號(hào)的用戶//日銷售報(bào)表顯示voidShowDaySellReport(){floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("*********************************************************printf("你好%s:當(dāng)前功能將進(jìn)行日銷售報(bào)表顯示\n",currentUser);scanf("%d",&month);tmpSellInfo=pSellInfoHead;if(NULL==tmpSellInfo)retif(year==tmpSellInfo->year&&month==tmpSellInfo->month&&day==tmpSellInfo->day&&strcmp(tmpSellInfo->userName,currentUser)):1)){rsCount++;}//月銷售報(bào)表顯示voidShowMonthSellReport(){floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("***************************************************\n");printf("你好%s:當(dāng)前功能將進(jìn)行月銷售報(bào)表顯示\n",currentUser);scanf("%d",&month);tmpSellInfo=pSellInfoHead;if(NULL==tmpSellInfo)retif(year==tmpSellInfo->year&&month==tmpSellInfo->month&&strcmp(tmpSellInfo->userName,currentUser)):1)){rsCount++;//銷售員銷售報(bào)表顯示voidShowEmployeeSellReport(){charuserName[20];floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("*********************************************************printf("你好%s:當(dāng)前功能將進(jìn)行銷售員銷售報(bào)表顯示\n",currentUser);voidShowAllSellReport(){floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("*********************************************************printf("你好%s:當(dāng)前功能將進(jìn)行所有銷售報(bào)表顯示\n",currentUser);tmpSellInfo=pSellInfoHead;rsCount++;printf("銷售編號(hào):%d\n",tmpSellInfo->saleId);printf("產(chǎn)品編號(hào):%d\n",tmpSellInfo->productId);getProductNameById(tmpSellInfo->productId,productName);printf("產(chǎn)品名稱:%s\n",productName);onePrice=getPriceById(tmpSellInfo->productId);printf("商品單價(jià):%f\n",onePrice);printf("銷售數(shù)量:%d\n",tmpSellInfo->sellCount);printf("銷售員:%s\n",tmpSellInfo->userName);\n",tmpSellInfo->year,tmpSellInfo->month,tmpSellInfo->day);totalPrice+=onePrice*tmpSellInfo->sellCount;tmpSellInfo=tmpSellInfo->next;}\n",rsCount,totalPrice);returntmpProduct->pr}returntmpProduct->pr}voidReduceProductCount(intproductItmpProduct->productCount=tmpProduct->productCount-Count;}tmp