數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總報(bào)告.doc

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告班 級(jí)： 計(jì)算機(jī)092 姓 名： 余海剛 指導(dǎo)教師：董躍華 ，井福榮 成 績(jī)：_ 2011年 6月 22日題目1：整理表達(dá)式采用方法：利用棧實(shí)現(xiàn)摘要(題目):：文件是程序設(shè)計(jì)中的一個(gè)重要概念。所謂“文件”一般是指存儲(chǔ)在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時(shí)以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系統(tǒng)是以文件為單位對(duì)數(shù)據(jù)進(jìn)行管理的，也就是說(shuō)，如果想找存在外部介質(zhì)上的數(shù)據(jù)，必須先按文件名找到所指定的文件，然后從該文件中讀取數(shù)據(jù)。要向外部介質(zhì)上存儲(chǔ)數(shù)據(jù)也必須先建立一個(gè)文件（以文件名標(biāo)識(shí)），才能向它輸出數(shù)據(jù)鍵盤輸入一個(gè)含有括號(hào)的四則運(yùn)算表達(dá)式，可能含有多余的括號(hào)，編程整理該表達(dá)式，去掉所有多余的括號(hào)，原表達(dá)式中所有變量和運(yùn)算符相對(duì)位置保持不變，并保持與原表達(dá)式等價(jià)。棧是允許在同一端進(jìn)行插入和刪除操作的特殊線性表。允許進(jìn)行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動(dòng)；棧中元素個(gè)數(shù)為零時(shí)稱為空棧。插入一般稱為進(jìn)棧（PUSH），刪除則稱為退棧（POP）。 棧也稱為先進(jìn)后出表。 關(guān)鍵字：棧，數(shù)據(jù)結(jié)構(gòu)，流程圖，整理表達(dá)式。目錄：1.引言 .22.需求分析.33.概要設(shè)計(jì).34.詳細(xì)設(shè)計(jì).65.測(cè)試結(jié)果.116.調(diào)試分析.147.設(shè)計(jì)體會(huì).148.結(jié)束語(yǔ).14參考文獻(xiàn)14附錄151.引言棧，是硬件。主要作用表現(xiàn)為一種數(shù)據(jù)結(jié)構(gòu)，是只能在某一端插入和刪除的特殊線性表。它按照后進(jìn)先出的原則存儲(chǔ)數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開(kāi)始彈出數(shù)據(jù)（最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來(lái)）。 棧是允許在同一端進(jìn)行插入和刪除操作的特殊線性表。允許進(jìn)行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動(dòng)；棧中元素個(gè)數(shù)為零時(shí)稱為空棧。插入一般稱為進(jìn)棧（PUSH），刪除則稱為退棧（POP）。 棧也稱為先進(jìn)后出表。 文件是程序設(shè)計(jì)中的一個(gè)重要概念。所謂“文件”一般是指存儲(chǔ)在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時(shí)以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系統(tǒng)是以文件為單位對(duì)數(shù)據(jù)進(jìn)行管理的，也就是說(shuō)，如果想找存在外部介質(zhì)上的數(shù)據(jù)，必須先按文件名找到所指定的文件，然后從該文件中讀取數(shù)據(jù)。要向外部介質(zhì)上存儲(chǔ)數(shù)據(jù)也必須先建立一個(gè)文件（以文件名標(biāo)識(shí)），才能向它輸出數(shù)據(jù)。本報(bào)告中所設(shè)計(jì)的整理表達(dá)式，實(shí)現(xiàn)了以線性表結(jié)構(gòu)的單向表表示商場(chǎng)所需求的功能，將文件形式保存的數(shù)據(jù)恢復(fù)成線性表結(jié)構(gòu)的單向表的流程中所需的功能。2.需求分析輸入字母和運(yùn)算符號(hào)，輸入數(shù)值也可以，但不好看，輸出應(yīng)輸入對(duì)應(yīng)。去掉所有多余的括號(hào)時(shí)，原表達(dá)式中所有變量和運(yùn)算符相對(duì)位置保持不變，不能前移或是退后，并保持與原表達(dá)式等價(jià)。輸入時(shí)也可以輸入正確表達(dá)式。3.概要設(shè)計(jì)、 為包含的庫(kù)函數(shù) 除此之外還有結(jié)構(gòu)體和宏定義的應(yīng)用系統(tǒng)流程圖見(jiàn)圖 圖3.1調(diào)用函數(shù)圖;主函數(shù)main（）主界面menu（）函數(shù)kuanjia1（）函數(shù)delayMS函數(shù)Zlbds函數(shù)gotoTextPos函數(shù)strans 圖3.24、詳細(xì)設(shè)計(jì)4.1引用庫(kù)函數(shù)及變量的定義 #include /*標(biāo)準(zhǔn)輸入/輸出頭文件*/#include /*包含繪制圖形函數(shù)等頭文件*/#include /*包含字符串處理函數(shù)頭文件*/#include /*包含動(dòng)態(tài)存儲(chǔ)與釋放函數(shù)頭文件*/#include #include #define Max 100 /*宏觀定義棧的最大容量*/typedef struct stack /*棧結(jié)構(gòu)定義*/ char dataMax; /*字符串定義，存儲(chǔ)元素*/int top; /*棧中指針，代表?xiàng)５拈L(zhǎng)度*/liststack; 4.2 輸入算法的實(shí)現(xiàn)void kuanjia1() /大框架 system(cls); printf(); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf(); gotoTextPos(4,2); printf( ); gotoTextPos(4,3); printf( 整 理 表 達(dá) 式); gotoTextPos(4,4);printf( );void menu() /主界面 kuanjia1(); gotoTextPos(16,8); printf(1.Start); gotoTextPos(16,10); printf(2.Exit); gotoTextPos(2,14); printf(Please input your choice: );4.3輸出算法的實(shí)現(xiàn)void zlbds() kuanjia1(); gotoTextPos(2,7); printf(Input the primer expression:); gotoTextPos(2,8); char strMax,expMax,tranMax; scanf(%s,str); strans(str,exp,tran); gotoTextPos(2,10); printf(初步整理表達(dá)式:%s,exp); gotoTextPos(2,12); printf(最終整理表達(dá)式:%sn,tran); gotoTextPos(2,14); printf( Press any key to return!); getch();menu();int n; scanf(%d,&n); switch(n) case 1:zlbds();break; case 2:return ; default:gotoTextPos(28,14);printf(Error!); gotoTextPos(2,16);printf( Press any key to try again!); getch(); menu(); 4.4 算法void strans(char str,char exp,char tran) /*子函數(shù)，刪除字符串中多余項(xiàng)*/ liststack op; /*定義一個(gè)棧*/ int i=0,t=0,j=0,k=-1; op.top=-1; /*棧的初始位置*/ for(i=0;iMax;i+) /*把輸入的字符串存儲(chǔ)在棧中*/ op.top+; /*指針移動(dòng)*/ op.dataop.top=stri; /*第i個(gè)字符入棧*/ for(i=0;i=op.top;i+) /*從棧中查找元素*/ if(op.datai=() /*第i個(gè)元素若為“（”*/ if(op.datai-1=*|op.datai-1=/) /*如若第i個(gè)元素之前有“*”或“/”.即“（”前面有*或/*/ expi=op.datai; /*那么把第i個(gè)元素存在此數(shù)組里，即初始整理結(jié)果的存儲(chǔ)位置*/ else if(i=0) /*如若第i個(gè)元素之前沒(méi)有“*”或“/”，并且i=0*/ expi=op.datai; /*那么把第i個(gè)元素存在此數(shù)組里，也即初始整理結(jié)果的存儲(chǔ)位置*/ k=i; /*i的直賦給k，k用于記錄當(dāng)前記錄位置*/ else /*i！=0*/ expi=op.datai;/*那么把第i個(gè)元素存在此數(shù)組里，也即初始整理結(jié)果的存儲(chǔ)位置*/ k=i; /*i的值賦給k，k用于記錄當(dāng)前記錄位置*/ else if(op.datai=) /*第i個(gè)元素如不為“（”，而為“）”*/ if(op.datai+1=*|op.datai+1=/|k=-1) /*如果“）”后有*或/*/ expi=op.datai; /*那么把第i個(gè)元素存在此數(shù)組里，即初始整理結(jié)果的存儲(chǔ)位置*/ else if(i=op.top&k=-1) /*“（”后面沒(méi)有*或/ ，并且當(dāng)前位置合法*/ expi=op.datai; /*那么把第i個(gè)元素存在此數(shù)組里，也即初始整理結(jié)果的存儲(chǔ)位置*/ else /*當(dāng)前位置不合法*/ expi= ; /*此數(shù)組存空*/ expk= ; /*此數(shù)組存空*/ k=-1; else /*第i各元素如若不為（，而不為“）”*/ expi=op.datai; /*那么把第i個(gè)元素存在此數(shù)組里，也即初始整理結(jié)果的存儲(chǔ)位置*/ expop.top+1=0; /*最后一個(gè)存/0*/ while(expt!=0) if(expt!= ) /*第t個(gè)元素不為空*/ tranj=expt; /*把它放在最終整理數(shù)組中*/ t+; j+; else if(expt= &t!=op.top) /*第t個(gè)元素為空 ，并且當(dāng)前位置合法*/ tranj=expt+1; /*把下一個(gè)放在最終整理數(shù)組中*/ t=t+2; j+; else break; /*跳出循環(huán)*/ 4.5主函數(shù)int main() system(mode con:cols=40 lines=20); setConsoleTitle(整理表達(dá)式 by余海剛); system(color 0A); menu(); kuanjia1(); gotoTextPos(10,7); printf(拜); delayMS(600); gotoTextPos(19,7); printf(拜); delayMS(600); gotoTextPos(20,9); printf(b); delayMS(600); gotoTextPos(21,9); printf(y); delayMS(600); gotoTextPos(24,9); printf(余); delayMS(600); gotoTextPos(26,9); printf(海); delayMS(600); gotoTextPos(28,9); printf(剛); delayMS(600); return 0; 5、 測(cè)試結(jié)果 5.1輸入界面 圖 圖5.1 5.2.1輸出界面 輸入選擇1的運(yùn)行界面。見(jiàn)1.10 圖 5.2.1 5.2.2輸入選擇2的運(yùn)行界面。見(jiàn) 圖5.2.2 5.2.3輸入其它選擇的運(yùn)行界面。見(jiàn) 圖5.2.3 6、 調(diào)試分析編譯時(shí)，發(fā)現(xiàn)有的括號(hào)可刪可不刪時(shí)，會(huì)自動(dòng)刪除，這樣導(dǎo)致程序不夠緊密。剛剛接到這個(gè)題目的時(shí)候，本人發(fā)現(xiàn)用棧做會(huì)更加的減少時(shí)間復(fù)雜度和空間復(fù)雜度，從而更好的方便使用，于是我的一切出發(fā)點(diǎn)都是圍繞方便使用者進(jìn)行。程序的開(kāi)始我使用的是宏定義，使程序更加的簡(jiǎn)潔明了，其中貫穿程序大部分的是字符串和數(shù)組。登陸界面其實(shí)是利用判斷語(yǔ)句做的，后面的輸入輸出沒(méi)有什么特別的，是按照一般線性表的輸入輸出做的，。除此之外，本人還花了一部分時(shí)間到美化界面上，現(xiàn)在的界面是在本人的能力范圍之內(nèi)最好的。7、 設(shè)計(jì)體會(huì)通過(guò)這個(gè)星期的課程設(shè)計(jì)，本人的收獲還是不少的。剛開(kāi)始看到這個(gè)課程設(shè)計(jì)題目的時(shí)候，本人覺(jué)得很有信心，因?yàn)楸救苏J(rèn)為本人的數(shù)據(jù)結(jié)構(gòu)和C語(yǔ)言中本人最喜歡也是學(xué)的最好的地方就是線性，但是隨著對(duì)這個(gè)題目的細(xì)細(xì)探索，本人發(fā)現(xiàn)這題目還是有一定的難度的，越看本人覺(jué)得越急躁，但是這樣反而更加的阻礙我的思路，直到本人碰到一個(gè)在C語(yǔ)言方面頗有心得的同學(xué)，他幫我解決了很多問(wèn)題，更主要的是他讓本人明白了耐性在一個(gè)程序中的重要作用，現(xiàn)在，借著這里本人想真誠(chéng)的對(duì)他說(shuō)一聲“謝謝！”本人一定會(huì)更加的努力培養(yǎng)本人的耐性，讓本人的人生更加的美好而成功！數(shù)據(jù)結(jié)構(gòu)的很多算法沒(méi)能熟練的掌握，以致在調(diào)試的時(shí)候花了很長(zhǎng)時(shí)間，而且程序不夠工程化，功能不夠完善。程序設(shè)計(jì)的過(guò)程中，代碼的編寫很不熟練，而且很容易犯一些低級(jí)的錯(cuò)誤，如：語(yǔ)句后面的分號(hào)忽略了，括號(hào)不匹配等等。8、 結(jié)束語(yǔ)該系統(tǒng)本人主要做了三個(gè)功能選項(xiàng),，一個(gè)主界面。解決了編程整理表達(dá)式問(wèn)題，當(dāng)然此系統(tǒng)也可應(yīng)用到其它表達(dá)式系統(tǒng)。它是利用了C語(yǔ)言實(shí)現(xiàn)的。此系統(tǒng)的作界面，操作員可以對(duì)某個(gè)指定的庫(kù)存文件進(jìn)行選擇，文件名自定。非常感謝老師對(duì)本人的教導(dǎo)。參考文獻(xiàn)1 嚴(yán)蔚敏 吳偉名 編著，數(shù)據(jù)結(jié)構(gòu)， 清華大學(xué)出版社， 2001年1月2 譚浩強(qiáng) 編著， C程序設(shè)計(jì)（第三版） ，新世紀(jì)計(jì)算機(jī)基礎(chǔ)教育叢書 清華大學(xué)出版社 ，2005年7月第三版3 張穎江，胡燕。c語(yǔ)言程序設(shè)計(jì)M。北京：科學(xué)出版社。1985年。4 裔紅艷 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 , 計(jì)算機(jī)師范5 知道6 李春葆 編著，數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析（第三版），清華大學(xué)出版社，2006年10月20附錄：#include#include#include#include#include#include strong.cpp#define Max 100void menu();typedef struct stack char dataMax; int top;liststack;void kuanjia1() /大框架 system(cls); printf(); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf(); gotoTextPos(4,2); printf( ); gotoTextPos(4,3); printf( 整 理 表 達(dá) 式); gotoTextPos(4,4); printf( );void strans(char str,char exp,char tran) liststack s; int i=0,t=0,j=0,k=-1; s.top=-1; for(i=0;iMax;i+) s.top+; s.datas.top=stri; for(i=0;i=s.top;i+) if(s.datai=() if(s.datai-1=*|s.datai-1=/) expi=s.datai; else if(i=0) expi=s.datai; k=i; else expi=s.datai; k=i; else if(s.datai=) if(s.datai+1=*|s.datai+1=/|k=-1) expi=s.datai; else if(i=s.top&k=-1) expi=s.datai; else expi= ; expk= ; k=-1; else expi=s.datai; exps.top+1=0; while(expt!=0) if(expt!= ) tranj=expt; t+; j+; else if(expt= &t!=s.top) tranj=expt+1; t=t+2; j+; else break; void zlbds() kuanjia1(); gotoTextPos(2,7); printf(Input the primer expression:); gotoTextPos(2,8); char strMax,expMax,tranMax; scanf(%s,str); strans(str,exp,tran); gotoTextPos(2,10); printf(初步整理表達(dá)式:%s,exp); gotoTextPos(2,12); printf(最終整理表達(dá)式:%sn,tran); gotoTextPos(2,14); printf( Press any key to return!); getch(); menu();void menu() /主界面 kuanjia1(); gotoTextPos(16,8); printf(1.Start); gotoTextPos(16,10); printf(2.Exit); gotoTextPos(2,14); printf(Please input your choice: ); int n; scanf(%d,&n); switch(n) case 1:zlbds();break; case 2:return ; default:gotoTextPos(28,14);printf(Error!); gotoTextPos(2,16);printf( Press any key to try again!); getch(); menu(); int main() system(mode con:cols=40 lines=20); setConsoleTitle(整理表達(dá)式 by余海剛); system(color 0A); menu(); kuanjia1(); gotoTextPos(10,7); printf(拜); delayMS(600); gotoTextPos(19,7); printf(拜); delayMS(600); gotoTextPos(20,9); printf(b); delayMS(600); gotoTextPos(21,9); printf(y); delayMS(600); gotoTextPos(24,9); printf(余); delayMS(600); gotoTextPos(26,9); printf(海); delayMS(600); gotoTextPos(28,9); printf(剛); delayMS(600); return 0; #include pcc32.hvoid delayMS(uint32 d)Sleep(d);return ;void clearText(void)system(cls);return ;int setTextColor(uint8 fColor)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);return SetConsoleTextAttribute(hd, fColor | (csbInfo.wAttributes&0x0F);PCCOLOR getTextColor(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return (PCCOLOR)(csbInfo.wAttributes&0x0F);int setBackColor(uint8 bColor)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);return SetConsoleTextAttribute(hd, (bColor 4);int setColors(uint8 fColor, uint8 bColor)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);return SetConsoleTextAttribute(hd, fColor | (bColor 4) | (csbInfo.wAttributes&0xFF);int setSwapColors(bool b)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);if (!b)return SetConsoleTextAttribute(hd, csbInfo.wAttributes | 0x4000);elsereturn SetConsoleTextAttribute(hd, csbInfo.wAttributes & 0x4000);int setUnderLine(bool b)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);if (!b)return SetConsoleTextAttribute(hd, csbInfo.wAttributes | 0x8000);elsereturn SetConsoleTextAttribute(hd, csbInfo.wAttributes & 0x8000);uint8 getLineWidth(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return csbInfo.dwSize.X;uint8 getCursorX(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return csbInfo.dwCursorPosition.X;uint8 getCursorY(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return csbInfo.dwCursorPosition.Y;int gotoTextPos(uint8 x, uint8 y)COORD cd;cd.X = x;cd.Y = y;return SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), cd);int setCursorVisible(bool b)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_CURSOR_INFO ccInfo;GetConsoleCursorInfo(hd, &ccInfo);ccInfo.bVisible = !b;return SetConsoleCursorInfo(hd, &ccInfo);int setCursorSize(uint8 s)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_CURSOR_INFO ccInfo;GetConsoleCursorInfo(hd, &ccInfo);ccInfo.dwSize = s;return SetConsoleCursorInfo(hd, &ccInfo);int getConsoleTitle(char *title, uint8 len)return GetConsoleTitle(title, len);int setConsoleTitle(char *title)return SetConsoleTitle(title);題目2：一元多項(xiàng)式計(jì)算采用方法：利用單鏈表實(shí)現(xiàn) 摘要(題目):：文件是程序設(shè)計(jì)中的一個(gè)重要概念。所謂“文件”一般是指存儲(chǔ)在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時(shí)以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系統(tǒng)是以文件為單位對(duì)數(shù)據(jù)進(jìn)行管理的，也就是說(shuō)，如果想找存在外部介質(zhì)上的數(shù)據(jù)，必須先按文件名找到所指定的文件，然后從該文件中讀取數(shù)據(jù)。要向外部介質(zhì)上存儲(chǔ)數(shù)據(jù)也必須先建立一個(gè)文件（以文件名標(biāo)識(shí)），才能向它輸出數(shù)據(jù)。題目要求能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；能夠完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸入；單鏈表是用一組地址任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素。 以元素(數(shù)據(jù)元素的映象) + 指針(指示后繼元素存儲(chǔ)位置) = 結(jié)點(diǎn) (表示數(shù)據(jù)元素 或 數(shù)據(jù)元素的映象) 以“結(jié)點(diǎn)的序列”表示線性表。 關(guān)鍵字：?jiǎn)捂湵恚瑪?shù)據(jù)結(jié)構(gòu)，流程圖，整理表達(dá)式，if語(yǔ)句。目錄：1.引言 .22.需求分析.33.概要設(shè)計(jì).34.詳細(xì)設(shè)計(jì).65.測(cè)試結(jié)果.116.調(diào)試分析.147.設(shè)計(jì)體會(huì).148.結(jié)束語(yǔ).14參考文獻(xiàn)14附錄151.引言單鏈表：用一組地址任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素。 以元素(數(shù)據(jù)元素的映象) + 指針(指示后繼元素存儲(chǔ)位置) = 結(jié)點(diǎn) (表示數(shù)據(jù)元素 或 數(shù)據(jù)元素的映象)。 單鏈表是一種順序存取的結(jié)構(gòu)，為找第 i 個(gè)數(shù)據(jù)元素，必須先找到第 i-1 個(gè)數(shù)據(jù)元素。 因此，查找第 i 個(gè)數(shù)據(jù)元素的基本操作為：移動(dòng)指針，比較 j 和 i 。文件是程序設(shè)計(jì)中的一個(gè)重要概念。所謂“文件”一般是指存儲(chǔ)在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時(shí)以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系