【正文】 編輯操作，如對某行進行串替換；在活區(qū)內(nèi)進行模式匹配等，格式可以為S和m。（5）可令前三條命令執(zhí)行后自動調(diào)用活區(qū)顯示。如果是，則為了在插入這一行之后仍保持活區(qū)大小不超過activemaxlen，應(yīng)將插入點之前的活區(qū)部分中第一行輸出到輸出文件中；若插入點為第一行之前，則只得將新插入的這一行輸出。x的值可以自定，例如20。（2）初始化過程包括：請用戶提供輸入文件名（空串表示無輸入文件）和輸出文件名，兩者不能相同。此外，還應(yīng)記住活區(qū)起始行號。一行文字可能占多個行塊。可以以標(biāo)準(zhǔn)行塊為單位為各行分配存儲，每個標(biāo)準(zhǔn)行塊含81個字符。[實現(xiàn)提示]（1）設(shè)活區(qū)的大小用行數(shù)activemaxlen（可設(shè)為100）來描述。[測試數(shù)據(jù)]由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。印出的每一行要前置以行號和一個空格符，行號固定占4位，增量為1。（4）活區(qū)顯示。兩種格式的例子是：“d10↙”和“d10□14↙”（3）活區(qū)切換。格式：i將插入活區(qū)中第行之后（2）行刪除。設(shè)文件每行不超過320個字符，很少超過80字符。任何時刻只把待編輯文件的一段放在內(nèi)存，稱為活區(qū)。被編輯的文本文件可能很大，全部讀入編輯程序的數(shù)據(jù)空間（內(nèi)存）的做法既不經(jīng)濟，也不總能實現(xiàn)。[問題描述]文本編輯程序是利用計算機進行文字加工的基本軟件工具，實現(xiàn)對文本文件的插入、刪除等修改操作。（3）汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾。棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項：汽車的牌照號碼和進入停車場的時刻。[實現(xiàn)提示]需另設(shè)一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結(jié)構(gòu)實現(xiàn)。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離去”信息、汽車牌照號碼及到達(dá)或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車離去；則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離去”信息、汽車牌照號碼及到達(dá)或離去的時刻，其中，‘A’表示到達(dá)；‘D’表示離去，‘E’表示輸入結(jié)束。試為停車場編制按上述要求進行管理的模擬程序。[問題描述]設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。在初始和結(jié)束時，棧應(yīng)該是空的。可見這個處理過程正好和棧的特點相吻合。檢驗括號是否匹配的方法可用“期待的緊迫程度”這個概念來描述。在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、算法的時間復(fù)雜度、另外可以提出算法的改進方法；[實現(xiàn)提示]可以用一個二維數(shù)組存儲迷宮圖，值為1或者0分別表示通路和不通； 搜索路徑可以參考樹的深度優(yōu)先和廣度優(yōu)先算法。利用單詞匹配特點另寫一個高效的統(tǒng)計程序，與KMP算法統(tǒng)計程序進行效率比較。（2）整個統(tǒng)計過程中只對小說文字掃描一遍以提高效率。如果讀者希望達(dá)到選作部分（1）和（2）所提出的要求，則首先應(yīng)把KMP算法改寫成如下的等價形式，再將它推廣到多個模式的情形。出現(xiàn)位置所在行的行號可以用鏈表存儲。[實現(xiàn)提示]設(shè)小說中的詞匯一律不跨行。程序的輸出結(jié)果是每個詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在行的行號，格式自行設(shè)計。[基本要求]英文小說存于一個文本文件中。文學(xué)研究助手[問題描述]文學(xué)研究人員需要統(tǒng)計某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。引入變量操作數(shù)。（2）顯示輸入序列和棧的變化過程。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。假設(shè)操作數(shù)是正整數(shù)，運算符只含加減乘除等四種運算符，界限符有左右括號和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。（3）實現(xiàn)導(dǎo)游圖的仿真界面。[選作內(nèi)容]（1）求多個景點的最佳（最短）游覽路徑。（3）查詢圖中任意兩個景點間的所有路徑。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。為保證質(zhì)量，需要每個學(xué)生將每天的上機調(diào)試程序的時間記錄下來，作為評判成績的標(biāo)準(zhǔn)之一。三．設(shè)計要求學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時間，安排好課設(shè)的時間計劃，并在課設(shè)過程中不斷檢測自己的計劃完成情況，及時的向教師匯報。盡量避免出現(xiàn)操作錯誤時出現(xiàn)死循環(huán)。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。如果程序不能正常運行，寫出實現(xiàn)此算法中遇到的問題，和改進方法。給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)，程序調(diào)試后，將按照此測試數(shù)據(jù)進行測試的結(jié)果列出來。二、設(shè)計要點1．設(shè)計和調(diào)試過程要規(guī)范化。學(xué)好數(shù)據(jù)結(jié)構(gòu)對掌握實際編程能力是很有幫助的。這個操作是為了調(diào)試和維護的目的而設(shè)置的。④歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。②清除庫存：某種書已無保留價值，將它從圖書帳目中注銷。（3）系統(tǒng)應(yīng)實現(xiàn)的操作及功能定義如下：①采編入庫：新購入一種書，經(jīng)分類和確定書號后登記到圖書帳目中去。（2）作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放。試設(shè)計一個圖書管理系統(tǒng)，將上述業(yè)務(wù)活動借助于計算機系統(tǒng)完成。（3）在用三元組表示稀疏矩陣時，相加或相減所得結(jié)果矩陣應(yīng)該另生成，乘積矩陣也可以用二維數(shù)組存放。（2）程序可以對三元組的輸入順序加以限制，例如，按行優(yōu)先。*實現(xiàn)提示：（1）首先應(yīng)輸入矩陣的行數(shù)和列數(shù)，并判別給出的兩個矩陣的行、列數(shù)對于所要求作的運算是否匹配。*基本要求：以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣，實現(xiàn)兩個矩陣相加、相減和相乘的運算。利用“稀疏”特點進行存儲和計算可以大大節(jié)省存儲空間，提高計算效率。*選作內(nèi)容：（1）擴充運算符集，如增加乘方、單目減、賦值等運算；（2）運算量可以是變量；（3）運算量可以是實數(shù)類型；（4）計數(shù)器的功能和仿鎮(zhèn)界面。（2）在輸入表達(dá)式的字符序列的同時，完成運算符和運算數(shù)（整數(shù)）的識別處理，以及相應(yīng)的運算。利用教材中給出的算符優(yōu)先關(guān)系，實現(xiàn)對算術(shù)四則混合運算表達(dá)式的求值，并仿照教材例31演示在求值中運算符棧、運算數(shù)棧、輸入字符和主要操作的變化過程。設(shè)計一個程序，演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程。*實現(xiàn)提示：用帶頭結(jié)點的單鏈表存儲多項式，多項式的項數(shù)存在頭結(jié)點。此外，因受圖形界面限制，不能保存或載入測試文件（此功能可在Maze_text中實現(xiàn)）。3）橙色的實心小圓圈表示起點，綠色實心圓圈表示終點，空心圓圈表示足跡，紅色方塊表示墻。2）根據(jù)用戶界面提示，用鍵盤輸入。1編制一個求解迷宮通路的圖形界面演示程序。*實現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個無向網(wǎng)。（3）為來訪客人提供圖中任意景點相關(guān)信息的查詢。以圖中頂點表示學(xué)校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。*實現(xiàn)提示：每次在多個可走位置中選擇一個進行試探，其余未曾試探過的可走位置必須用適當(dāng)結(jié)構(gòu)妥善管理，以備試探失敗時的“回溯”(悔棋)使用。編制非遞歸程序，求出馬的行走路線，并按求出的行走路線，將數(shù)字1，2，?，64依次填入個8 8的方陣，輸出之。1馬踏棋盤*問題描述：將馬隨機放在國際象棋的8 8棋盤Bord[8Ⅱ8]的某個方格中，馬按走棋規(guī)則進行移動。兩操作數(shù)的頭指針存于指針數(shù)組中是簡化程序結(jié)構(gòu)的一種方法。用其絕對值表示元素結(jié)點數(shù)目。*實現(xiàn)提示：（1）每個結(jié)點中可以存放的最大整數(shù)為32767，才能保證兩數(shù)相加不會溢出，但若這樣存放，即相當(dāng)于按32768進制存放，在十進制與32768 5 進制數(shù)之間的轉(zhuǎn)換十分不方便，故可以在每個結(jié)點中僅存十進制的4位，即不超過9999的非負(fù)整數(shù)，整個鏈表表示為萬進制。（6）9999,9999,9999；9999,9999,9999；應(yīng)輸出“1,9999,9999,9998”。（3）9999,9999；1,0000,0000,0000；應(yīng)輸出“999（4）1,0001,0001；1,0001,0001；應(yīng)輸出“0”。*測試數(shù)據(jù)：（1）0；0；應(yīng)輸出“0”。任何整形變量的范圍是(2^151)。1長整數(shù)四則運算*問題描述：設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。*輸出的形式：數(shù)字大小逐個遞增的數(shù)列?1圖的遍歷*問題描述：對任意給定的圖（頂點數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用隊列的五種基本運算（置空隊列、進隊、出隊、取隊頭元素、判隊空）實現(xiàn)圖的廣度優(yōu)先搜索周游。1各種排序*問題描述：對30000個隨機整數(shù)，利用插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序等排序方法進行排序，并統(tǒng)計每一種排序上機所花費的時間。輸出：這時正面向上的牌有哪些？1圖的建立及輸出*問題描述：建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學(xué)生可以任選兩種類型），能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。*輸出形式：建立一個輸出函數(shù)，將正確的輸出序列猴子選大王*問題描述：一堆猴子都有編號，編號是1，2，3...m ,這群猴子（m個）按照1m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。*要求：利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。*輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個數(shù)”、“空格個數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；joseph環(huán)*問題描述：編號是1，2，……,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。*要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件 *要求：根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能；迷宮求解*問題描述：可以輸入一個任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出； *要求：在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進方法；文章編輯*問題描述：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。進行程序測試，以保證程序的穩(wěn)定。*存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（m1).可以輸入各個項目的前三名或前五名的成績； 2)．能統(tǒng)計各學(xué)?？偡?，3)．可以按學(xué)校編號、學(xué)?？偡帧⒛信畧F體總分排序輸出；4).可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。項目編號為男子1……m，女子m+1……m+w。四．設(shè)計題目運動會分?jǐn)?shù)統(tǒng)計*問題描述：參加運動會有n個學(xué)校，學(xué)校編號為1……n。課程設(shè)計按照教學(xué)要求需要兩周時間完成，兩周中每天至少要上34小時的機來調(diào)試C語言設(shè)計的成成，總共至少要上機調(diào)試程序30小時。2．課程設(shè)計實習(xí)報告的書寫格式① 設(shè)計題目（任選其一）②運行環(huán)境（軟、硬件環(huán)境）③算法設(shè)計的思想 ④算法的流程圖 ⑤算法設(shè)計分析 ⑥源代碼 ⑦運行結(jié)果分析 ⑧收獲及體會 3．實施方式可設(shè)34人一題，安排在《數(shù)據(jù)結(jié)構(gòu)》課程開課學(xué)期布置題目，然后在期末兩周時間內(nèi)完成。程序能夠運行，要有基本的容錯功能。②源程序（可以是一組源程序，即詳細(xì)設(shè)計部分）源程序要按照寫程序的規(guī)則來編寫。對有些題目提出算法改進方案，比較不同算法的優(yōu)缺點。① 需求分析將題目中要求的功能進行敘述分析，并且設(shè)計解決此問題的數(shù)據(jù)存儲結(jié)構(gòu)，（有些題目已經(jīng)指定了數(shù)據(jù)存儲的，按照指定的設(shè)計），設(shè)計或敘述解決此問題的算法，描述算