數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)之文本編輯器(已修改)
2025-08-21 10:46 本頁面
【正文】 ＃＃大學(xué)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目： 簡易文本編輯器 院（系）： 計(jì)算機(jī)工程學(xué)院 學(xué)生姓名: 班級(jí)： 學(xué)號(hào): ____起迄日期: 2011年6月20日 至2011年6月30日指導(dǎo)教師: 指導(dǎo)教師評(píng)語： 成績： 簽名： 年 月 日2010—2011年度 第 2 學(xué)期 一、需求分析 ：簡易文本編輯器主要是針對(duì)文字編輯處理，對(duì)于如何編輯一個(gè)簡易文本編輯器程序我們可以利用線性表示實(shí)現(xiàn)其功能，線性表便于插入刪除查找功能，而文本編輯器需要用到這些功能，因此可以利用線性表實(shí)現(xiàn)。對(duì)于文本編輯器應(yīng)該具有插入、刪除、查找等功能，并且可以顯示所有輸入數(shù)據(jù)，可正確存盤、取盤，正確顯示編輯的文字長度。 ：簡易文本編輯器應(yīng)該具有的功能：圖形菜單界面：位置查找：數(shù)據(jù)查找：顯示所有輸入數(shù)據(jù)：插入：刪除文本信息：可正確存盤、取盤：正確顯示長度： ：輸入數(shù)據(jù)，數(shù)據(jù)類型為整形，且輸入的字符或數(shù)字不多于100個(gè)，輸出為輸出輸入的數(shù)據(jù)，輸出輸入數(shù)據(jù)的長度，輸出插入元素及插入后的數(shù)據(jù)，輸出查找元素的，輸出的數(shù)據(jù)均為整形。二、 概要設(shè)計(jì)： 首先構(gòu)造一個(gè)線性表, 然后利用線性表的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)方式,實(shí)現(xiàn)文本的編輯添加查找刪除. ：程序采取了線性結(jié)構(gòu)利用順序存儲(chǔ)的方法，采用該結(jié)構(gòu)的原因是線性表利于存儲(chǔ)、插入、刪除、查找、修改等功能，使用它可以使程序運(yùn)行簡單方便。 定義程序中用到的抽象數(shù)據(jù)類型；抽象數(shù)據(jù)類型線性表的定義如下：ADT SqList{ 數(shù)據(jù)對(duì)象：D={ai| ai ∈data,i=1,2,3……，n,n≥0}數(shù)據(jù)關(guān)系：R1={ai1,ai| ai1,ai ∈D,i=1,2,3,……，n}基本操作：InitList(*L)操作結(jié)果：構(gòu)造一個(gè)空的線性表L。GetLength(L)初始條件：線性表L已存在。操作結(jié)果：返回L中數(shù)據(jù)元素的個(gè)數(shù)。GetElem( L, i,*e)初始條件：線性表L已存在，1≤i≤.操作結(jié)果：查找指定的某元素i，并將值賦給e,用e 輸出。Locate( L, i，x)初始條件：線性表L已存在，1≤i≤.操作結(jié)果：用i返回元素x在線性表中的位置。InsElem( *L, x, i)初始條件：線性表L已存在，1≤i≤。操作結(jié)果：在L中第i個(gè)位置之前插入新的數(shù)據(jù)元素j,L的長度加1。DelElem(*L, i)初始條件：線性表L已存在，1≤i≤。操作結(jié)果：刪除L的第i個(gè)數(shù)據(jù)元素,L的長度減1。DispList( L)初始操作：線性表L已存在。操作結(jié)果：輸出線性表中的所有元素。save( *L)初始條件：線性表L已存在。 操作結(jié)果:將線性表中的數(shù)據(jù)寫入文件，文件保存。 read( *L)初始條件：線性表L已存在。 操作結(jié)果:讀出文件中的數(shù)據(jù)。2主程序 Void main() ｛ 初始化； do{ 接受命令； 處理命令； }while(“命令”！=“退出”) ｝： 主程序模塊: int main() 線性表模塊: void InitList(SqList *L)。 文本編輯模塊: int GetLength(SqList L)。//長度int GetElem(SqList L, int i, int *e)。//位置查找int Locate(SqList L, int i,int x) 。//數(shù)據(jù)查找int InsElem(SqList *L, int x, int i)。//插入位置i數(shù)據(jù)jint DelElem(SqList *L, int i)。//刪除void DispList(SqList L)。//顯示 線性表模塊 文本編輯模塊 主程序模塊三、 詳細(xì)設(shè)計(jì) 1. 定義程序中所有用到的數(shù)據(jù)及其數(shù)據(jù)結(jié)構(gòu)，及其基本操作的實(shí)現(xiàn)；define MaxSize 100class SqList{public: int data[MaxSize]。 int length。public:SqList()。void InitList(SqList *L)。//初始化int GetLength(SqList L)。//長度int GetElem(SqList L, int i, int *e)。//位置查找int Locate(SqList L, int i,int x) 。//數(shù)據(jù)查找int InsElem(SqList *L, int x, int i)。//插入位置i數(shù)據(jù)jint DelElem(SqList *L, int i)。//刪除void DispList(SqList L)。//顯示void save(SqList *L)。 //文件保存void read(SqList *L)。 //文件讀取void showmenu()。//菜單 }。2．主函數(shù)和其他函數(shù)的偽碼算法；int main()//主函數(shù) { SqList L。 int i。 int j。 int e。 (amp。L)。 // 參數(shù)是指針時(shí)，實(shí)參應(yīng)為地址空表 printf(\n\n\n\n\t\t\tWel to use our TXT edition system!\n)。 printf(\n\n\t\t\t 歡迎您使用文本編輯器軟件!\n)。 printf(\n\n\n\n\n\n\npress Enter to continue...\n)。 (amp。L)。 int chr。 while ((chr = getchar())!= 39。\n39。) { (amp。L, chr, +1)。 //連續(xù)插入元素 }
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1