C語言版數(shù)據(jù)結(jié)構(gòu)實驗報告

一、程序設(shè)計的基本思想，原理和算法描述：結(jié)點之間的關(guān)系可以是任意的，圖中任意兩個數(shù)據(jù)元素之間都可能四、調(diào)試和運行程序過程中產(chǎn)生的問題及采取的措施：現(xiàn)遺漏出錯，圖的遍歷是重點但因為知識的殘缺不能完整的編譯出經(jīng)過這次這么復(fù)雜的程序?qū)嶒?，我終于發(fā)現(xiàn)了調(diào)用函數(shù)的巨大優(yōu)越驗的邏輯性給了我們很大啟發(fā)通過本次實驗讓我對圖有了更深刻的一、程序設(shè)計的基本思想，原理和算法描述：四、調(diào)試和運行程序過程中產(chǎn)生的問題及采取的措施：經(jīng)過這次這么復(fù)雜的程序?qū)嶒?，我終于發(fā)現(xiàn)了調(diào)用函數(shù)的巨大優(yōu)越一、程序設(shè)計的基本思想，原理和算法描述個數(shù)據(jù)元素的任意序列，比較多種排序的優(yōu)劣主要是看它排序的效（1）直接插入排序：是一種最簡單的排序，是將一個記錄插入到已冒泡排序；依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個和第2個數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個數(shù)和第3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對數(shù)開始比較（因為可能由于第2個數(shù)和第3個數(shù)的交換，使得第1個數(shù)不再小于第2個數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個新的最大數(shù)（其實在整個數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過程，直至最終完成由于在排序過程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。用二重循環(huán)實現(xiàn)，外循環(huán)變量設(shè)為i，內(nèi)循環(huán)變量設(shè)為j。外的兩個元素都是與內(nèi)循環(huán)j有關(guān)的，它們可以分別用a[j]和a[j+1]標識，i的值依次為1,2,...,9，對于每一個i,j的值依次為1,2,...10-i。四、調(diào)試和運行程序過程中產(chǎn)生的問題及采取的措施：用戶與商品信息要采用文件存儲，因而要提供文件的輸入輸出操作；實現(xiàn)用戶的添加、修改、刪除；商品信息的添加、修改、刪除、查找等功能；實現(xiàn)商品瀏覽功能的實現(xiàn)，需要實現(xiàn)顯示操作；另外還要提供鍵盤式選擇菜單以實現(xiàn)功能選擇。服裝銷售系統(tǒng)管理員模塊店長模塊銷售員模塊商品模塊用戶添加商品添加用戶刪除商品刪除用戶修改商品修改商品查找商品瀏覽商品出售//銷售編號,主鍵/**對系統(tǒng)進行初始化,建立用戶記錄和商品記錄**/FILE*fp;SystemUseradminUser,bossUser,sellUser;//管理員,店長,銷售員三個角色信息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;//輸入商品名稱、型號、制作商、價格、數(shù)量、附加信息，并把從鍵盤輸入的值賦值給結(jié)構(gòu)體變量的商品名稱型號、制作商、價格、數(shù)量、附加信息scanf("%s",ductName);printf("商品型號:");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("對不起，不存在該商品編號的voidProductFind(){Products*tmpProduct;charproductName[20];printf("請選擇查詢方式:1--按商品編號查詢2--按商品名稱查詢//若輸入查詢的商品名稱與文件中的一致，則輸出商品信息printf("商品名稱:%s\n",tmpProduct->prodprintf("商品型號:%s\n",tmpProduct->prodprintf("商品廠家:%s\n",tmpProduct->productprintf("商品價格:%f\n",tmpProduct->produprintf("商品數(shù)量:%d\n",tmpProduct->produprintf("商品附加信息:%s\n",tmpProducprintf("對不起,不存在該商品編號的若登陸名或密碼錯誤，則提示用戶不存在若查詢的商品編號不存在，則提示信息“對不起，不存在該商品編號的商品”若查詢的商品名稱不存在，則提示信息“對不起，不存在該商品編號的商品”銷售員商品瀏覽、查詢、及報表查看功能與管理員功能類似#include<stdio.h>//標準輸入輸出函數(shù)#include<windows.h>//Windows頭文件#include<time.h>//日期和時間頭文件#defineBOSS_USER_TYPE2#defineSELL_USER_TYPE3#defineFUNCTION_SUCCESS0//如charpassword[20];charproductCompany[20];structProducts*next;charuserName[20];structSellInfoRecord*next;staticcharcurrentUser[20]floatgetPriceById(intvoidReduceProductCount(int,int);//通過商品編號查詢//通過商品編號查詢//通過商品編號查詢//通過商品編號減少/**對系統(tǒng)進行初始化,建立用戶記錄和商品記錄**/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("對不起，添加銷售記錄信息時,堆內(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("對不起,該用戶不存在\n");//遍歷了所有用戶都沒有找到用戶SystemLogin();voidWelcomeMenu(){********************\n");printf("printf("printf("printf("printf("printf("printf("printf("printf("printf("(4)銷售報表顯示:日銷售報表,月銷售報表,銷售員銷售報(3)銷售報表顯示:日銷售報表,月銷售報表,銷售員銷售報printf("銷售員功能:\n");**************************\n");voidAdminOperationMenu(){while(1){printf("親愛的管理員%s同志,歡迎使用本系統(tǒng),你擁有下面所有功能:\n",currentUser);printf("(1身密碼修改\n");printf("(3)商品信息管理:添加,修改,查詢printf("(4)銷售報表顯示:日報表,月報表,商品銷售量報表,銷售員printf("請輸入上面功能對應(yīng)的序scanf("%d",&select);ChangePassword();UserManage();ProductsManage();ReportPrint();UserExit();break;ExitSystem();break;break;}voidBossOperationMenu(){while(1){printf("親愛的店長%s同志,歡迎使用本系統(tǒng),你擁有下面所有功能:\n",currentUser);printf("printf("printf("printf("請輸入上面功能對應(yīng)的序scanf("%d",&select);ChangePassword();ProductsManage();}voidSellOperationMenu(){while(1){printf("親愛的銷售員%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("對不起,你兩次輸入的密碼不一}tmpUser=pSystemUserHead;if(0==strcmp(tmpUser->userName,currentUser)){strcpy(tmpUser->password,newPassword1);}tmpUser=tmpUser->next;//用戶信息管理功能voidUserManage(){while(1){printf("親愛的管理員%s同志,你目前進入的是用戶信息管理功能:\n",currentUser);printf("用()信息查n");printf("用()信息添n");printf("用()信息修n");printf("用()信息刪n");printf("返(5回)上級菜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("商品編號:%d\n",tmpProduct->productId);printf("商品名稱:%s\n",tmpProduct->productName);printf("商品型號:%s\n",tmpProduct->productType);printf("商品廠家:%s\n",tmpProduct->productCompany);printf("商品價格:%f\n",tmpProduct->productPrice);printf("商品數(shù)量:%d\n",tmpProduct->productCount);printf("商品附加信息:%s\n",tmpProduct->memo);tmpProduct=tmpProduct->next;}voidProductsSell(){SellInfoRecordsellInfo;printf("*********************************************************printf("請依次輸入以下銷售信息scanf("%d",&sellIductId);scanf("%d",&sellInfo.sellCount);if(sellInfo.sellCount>getCountByIdprintf("對不起,你輸入的銷售數(shù)量大于system("pause");}strcpy(sellInfo.userName,currentUser);ReduceProductCount(sellIductId,sellInfo.voidProductsManage(){while(1){printf("親愛的%s朋友,你好,你現(xià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("商品型號:%s\n",tmpProduct->prodprintf("商品廠家:%s\n",tmpProduct->productprintf("商品價格:%f\n",tmpProduct->produprintf("商品數(shù)量:%d\n",tmpProduct->produprintf("商品附加信息:%s\n",tmpProducprintf("下面請對照修改該商品的相應(yīng)}voidProductFind(){Products*tmpProduct;charproductName[20];printf("****************************************************\n");printf("請選擇查詢方式:1--按商品編號查詢2--按商品tmpProduct=pProductHead;scanf("%d",&productId);if(productId==tmpProduct->productId){printf("商品名稱:%s\n",tmpProduct->productName);printf("商品型號:%s\n",tmpProduct->productType);printf("商品廠家:%s\n",tmpProduct->productCompany);printf("商品價格:%f\n",tmpProduct->productPrice);printf("商品數(shù)量:%d\n",tmpProduct->productCount);printf("商品附加信息:%s\n",tmpProduct->memo);}tmpProduct=tmpProduct->next;}printf("對不起,不存在該商品編號的printf("商品名稱:%s\n",tmpProduct->productName);printf("商品型號:%s\n",tmpProduct->productType);printf("商品廠家:%s\n",tmpProduct->productCompany);printf("商品價格:%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("對不起，不存在該商品編號的voidReportPrint(){while(1){printf("親愛的朋友%s,你好，你現(xiàn)在進入的是銷售報表功能界面:\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("親愛的銷售員%s,你好，你現(xiàn)在進入的是銷售報表功能界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("親愛的管理員%s,請依次輸入用戶信息:\n",currentUser);scanf("%s",tmpUser.userName);voidUserInfoModify(){charuserName[20];SystemUser*pUser;printf("*********************************************************printf("親愛的管理員%s,請輸入要修改的用戶帳號:",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("對不起,沒有你查找的用戶信息!\n"voidUserInfoDelete(){SystemUser*pUserA,*pUserB;printf("*********************************************************printf("親愛的管理員%s朋友,你好,你現(xiàn)在進入的用戶信息刪除功能:\n",currentUser);scanf("%s",userName);pUserpUserB=pSystemUserHead;//pUserB指向要刪除的記錄,pUser向前一條記錄if(NULL==pUserB)return;while(NULL!=pUserB){if(0==strcmp(userName,pUserB->userName)){if(pUs=e=rpBSystemUserHe&a&dpUserB->nex=NULL){//pSystemUserHead=pUsprintf("對不起，不存在該帳號的用戶//日銷售報表顯示voidShowDaySellReport(){floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("*********************************************************printf("你好%s:當(dāng)前功能將進行日銷售報表顯示\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++;}//月銷售報表顯示voidShowMonthSellReport(){floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("***************************************************\n");printf("你好%s:當(dāng)前功能將進行月銷售報表顯示\n",currentUser);scanf("%d",&month);tmpSellInfo=pSellInfoHead;if(NULL==tmpSellInfo)retif(year==tmpSellInfo->year&&month==tmpSellInfo->month&&strcmp(tmpSellInfo->userName,currentUser)):1)){rsCount++;//銷售員銷售報表顯示voidShowEmployeeSellReport(){charuserName[20];floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("*********************************************************printf("你好%s:當(dāng)前功能將進行銷售員銷售報表顯示\n",currentUser);voidShowAllSellReport(){floattotalPrice=0.0,onePrice;charproductName[20];SellInfoRecord*tmpSellInfo;printf("*********************************************************printf("你好%s:當(dāng)前功能將進行所有銷售報表顯示\n",currentUser);tmpSellInfo=pSellInfoHead;rsCount++;printf("銷售編號:%d\n",tmpSellInfo->saleId);printf("產(chǎn)品編號:%d\n",tmpSellInfo->productId);getProductNameById(tmpSellInfo->productId,productName);printf("產(chǎn)品名稱:%s\n",productName);onePrice=getPriceById(tmpSellInfo->productId);printf("商品單價:%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