資料結構課程設計商店管理系統

題目圖的儲存與遍歷

學生姓名李中文

指導教師秦飛

學院管理科學與工程學院

專業班級資訊管理與資訊系統081班

完成時間2010-06-10

目錄第一章課程設計目的 2

第二章課程設計內容和要求 2

第三章課程設計分析 4

第四章演算法描述 6

第五章源** 7

第六章執行結果分析 20

第七章結束語 27

第八章參考文獻 30

第一章課程設計目的

本學期我們對《資料結構》這門課程進行了學習。這門課程是一門實踐性非常強的課程，為了讓大家更好地理解與運用所學知識，提高動手能力，我們進行了此次課程設計實習。這次課程設計不但要求實習者掌握《資料結構》中的各方面知識，還要求實習者具備一定的c語言基礎和程式設計能力。

具體說來，這次課程設計主要有兩大方面目的。

一是讓實習者通過實習掌握《資料結構》中的知識。對於《順序表和煉表的儲存與遍歷》這一課題來說，所要求掌握的資料結構知識主要有：順序表的儲存結構和查詢，插入，刪除等基本運算；單鏈表的儲存結構和查詢，插入，刪除等操作；雙向鍊錶的儲存結構以及插入刪除操作。

掌握線性表的基本運算解決複雜問題。

二是通過實習鞏固並提高實習者的c(c++)語言知識，並初步了解visual c++的知識，提高其程式設計能力與專業水平。

第二章課程設計內容和要求

2.1課程設計內容

題目：商店存貨管理系統

功能：建立一商店存貨管理系統，要求每次出貨時取進貨時間最早且最接近保質期中止時間的貨物。

分步實施：

1．初步完成總體設計，搭好框架，確定人機對話的介面，確定函式個數；

2．完成最低要求：建立乙個檔案，包括5個種類的貨物情況，能對商品資訊進行擴充（追加），修改和刪除以及簡單的排序；

3．進一步要求：擴充商品數量，以及完成系統查詢功能。有興趣的同學可以自己擴充系統功能。

要求::1）介面友好，函式功能要劃分好

2）總體設計應畫一流程圖

3）程式要加必要的注釋

4）要提供程式測試方案

5）程式一定要經得起測試，寧可功能少一些，也要能執行起來，不能執行的程式是沒有價值的。

2.1.1鍊錶的建立

typedef structgoods;

typedef struct nodelnode,*linklist;

linklist creat_linklist(void)

2.1.2 鍊錶的遍歷的實現

void through(linklist h)

}2.2 執行環境

該程式的執行環境為windows xp系統，microsoft visual c++6.0版本,visual stdio2008版本。

第三章課程設計分析

3.1 鍊錶的儲存

typedef structgoods;

typedef struct nodelnode,*linklist;

linklist creat_linklist(void)

//申請成功後，就可以給它賦值了，這裡省略了

3.2鍊錶的遍歷

//遍歷，對其資料操作

void through(linklist h)

}第四章演算法（資料結構）描述

4.1 鍊錶的儲存結構的建立。

typedef structgoods;

// 鍊錶結點定義

typedef struct nodelnode,*linklist;

// 建立空單鏈表

linklist creat_linklist(void)

4.2 鍊錶的遍歷

//遍歷，對其資料操作

void through(linklist h)

}第五章源**（程式）

#include"stdio.h"

#include"string.h"

#include"malloc.h"

#include"iostream"

typedef structgoods;

typedef struct nodelnode,*linklist;

// 結點定義

linklist creat_linklist(void) // 建立鍊錶

//定義乙個全域性變數,記錄倉庫中商品類總數

int max=1; //初始化時，庫中有一件商品

//定義乙個判斷兩個字元陣列是否相等函式

int equal(char a,char b)

else

break;

}return j;

} //字串比較，返回值1相等，0不相等。

//查詢功能函式定義

linklist search(linklist h)

if(!p)

while(k1==2) //按商品編碼查詢

if(!p)

{printf("查詢失敗，庫中不存在此商品！\n");

return (null);

printf("請選擇：\n1,按商品名稱查詢\n2,按商品編碼查詢\n0,退出\n");

資料結構課程設計 商店管理系統

資料結構課程設計

資料結構課程設計

資料結構課程設計

相關推薦

資料結構課程設計商店管理系統