【文章內容簡介】 ． 4 設計創(chuàng)新和關鍵技術 隨著世界經濟的多元化發(fā)展，以 計算機為基礎的信息技術迅速擴展到各個領域，社會和人類對 塔里木大學信息工程學院課程設計 第 5 頁 共 14 頁 信息的依賴迅速增長，計算機技術和基于計算機的應用技術已經成為信息社會的重要基礎設施。現在， 計算機已經被大量用來處理非數值計算問題，如信息檢索、文字編輯、自然語言翻譯等 [14]。這些問題中所涉及的處理對象多數是字符串數據。在傳統(tǒng)的程序設計中，人們往往要為每一種應用項目單獨的進行一次程序的開發(fā)，顯然，這種方法的重復工作量是很大的，人們無法利用現有的豐富的軟件資源，這就造成軟件開發(fā)過程中人力、物力和時間的巨大浪費，效率很低，本程序的關鍵點就是集合串的幾乎所有的 算法操作，通過對串的編程 實現一些串的查找、插入、刪除、定位等操作，對以后制作一個信息檢索程序起著重大的作用。 本次設計的特點就是囊括了串的許多基礎重要算法。經典的算法也在其中。難點是將 兩個字符串連接起來的編寫 。由于沒有網絡，所以不好找資料，圖書館的資料有限，書上只列舉了這些算法思想 ，具體程序得自己努力思考 去編寫 。 剛開始編寫的時候是建立兩個字符串 s1,s2，調用函數(s1,s2)。調試是沒有錯誤，但是就是不能將兩個串連接起來。后來，經老師指點，將聯(lián)結函數體里的語句修改了一下，將參數改成只有一個 ，意思是將一個串 s1直接放在串 s 的后面，這樣就省去了建立兩個參數的時間。 [15]該函數的定義如下： bool String::concat(String s) //聯(lián)結 { int i,j=0。 if(curlen+=maxlen) //當前長度加上串 s的長度小于等于最大長度 { for(j=0,i=curlen。icurlen+。i++,j++) //i是從串 s的下標開始的 str[i]=[j]。 //將串 s放在串的后面 curlen=curlen+。 //長度改變 return true。 } } 這樣，通過鍵盤操作兩個串，就能實現聯(lián)結操作了。不過，通過函數調用，該調試結果如下： 圖 23 聯(lián)結函數的調試 2． 5 結論 課程設計是對我們綜合能力的考察。數據結構是計算機課程體系中的核心課程之一 ， 里面的各種存儲方式、邏輯結構及相關的一些算法思想是我們必須自己去了解的。 串是計算機中最常用的數據結構 ， 是一種數據類型受到限制的特殊線性表，表中每一個元素類型只能是字符型 [5]。串雖然是線性表，但有它特殊的地方，不是作為單個字符進行討論，而是作為一個整體（即字符串）進行討論。 字符串是計算機處理數據的輸入輸出對象，所以掌握其操作非常重要。本次的課程設計主要設計的就是字符串類的有關算法。相信了解這些算法對以后編輯信息檢索系統(tǒng)、文字編輯系統(tǒng)等有非常重大的作用。 塔里木大學信息工程學院課程設計 第 6 頁 共 14 頁 致謝 在浩瀚宇宙中，每個人都是渺小的。在計算機這個更新速度比光速還快的世界中，個人的力量實在太渺小了。就我們做課程設計來說，書上的內容很精致，圖書館里的資料也比較豐富。但是要利用書上所學的知識來讓我們編寫一個實際的程序實在 是非常困難。因為這不僅要求我們收集資料，還要求我們拓展自己的思維，不要局限在書上的僅有的幾個程序。這次的課程設計時間有點短，僅有一周的時間，而且都是在晚上進行。在調試過程中屢調屢敗的狀態(tài)下，我急得想哭，就在這時，老師給了我熱情的幫助，老師指導我調試程序，說哪些是錯的，哪些是多余的，哪些是必要的，一個雜亂無章的程序被修改得有條不紊，很顯然結果也是最最正確的。在此，我真誠的感謝幫助我的老師們，老師就是黑暗中的指明燈，沒有老師的指導，就沒有我們順利的完成任務的喜悅。老師每天都來機房為我們指導，及時解決我們所面臨的 問題，老師的工作態(tài)度讓我們佩服，老師的一流技術讓我們信服，老師的無私奉獻讓我們折服。當然，同學們的幫助也是我前進的力量， 他們伸出雙手，毫不猶豫地接住我的困難， 也讓我體會到真誠的友誼。團結就是力量，在老師、同學的幫助下，我順利完成了此次的課程設計。也讓我體會到了成功的來之不易，只有真正付出過才有滿意的收獲。在此，我誠心的對所有幫助過我的老師同學們說一句：謝謝??！ 參考文獻： [1] 蘇俊 數據結構與數據管理 .北京 :中國人民大學出版社 .2021年 5月 .65頁 ~74頁 [2] 朱振元，朱承 .數據結構 C++語 言描述 .北京 :清華大學出版社 .2021年 1月 .96頁 ~115頁 [3] 嚴蔚敏，陳文博 .數據結構及應用算法教程 .北京 :清華大學出版社 .2021年 .89頁 ~97頁 [4] 馬秋菊，劉延嶺 .數據結構和實驗與學習指導 .北京 :中國水利水電出版社 .2021 年 .55 頁~59頁 [5] 殷人昆，陶永雷，謝若陽，盛絢華 .數據結構（用面向對象方法與 C++描述） .北京 :清華大學出版社 .2021年 3月 .59頁 ~64頁 [6] 譚浩強 .C程序設計（第三版） .北京 :清華大學出版社 .2021年 .315頁 ~318頁 [7] 王曉東 .數據 結構（ C++語言版） .北京 :科學出版社 .2021年 .1頁 ~70頁 [8] 侯識忠 .數據結構算法 VisualC++ .北京 :中國水利水電出版社 .2021年 5月 .117頁 ~122頁 [9] 李根強 .數據結構（ C++版） .北京 :中國水利水電出版社 .2021年 10月 .61頁 ~72頁 [10] 何軍，胡元義 .數據結構 500題 .北京 :人民郵電出版社 .2021年 4月 .49頁 ~62頁 [11] 蔣盛益 .數據結構學習指導與訓練 .北京 :中國水利水電出版社 .2021年 .42頁 ~57頁 [12] 朱戰(zhàn)立 .數據結構（ C++語言描述） .北京 :高等教育出版社 .2021年 .1 頁 ~50頁 [13] 李大友 .數據結構與算法 .北京 :機械工業(yè)出版社 .1996年 .65 頁 ~67頁 [14] 嚴蔚敏，吳偉民 .數據結構 .北京 :清華大學出版社 .1997年 .83頁 ~102頁 [15] 徐孝凱 .數據結構實用教程（ C/C++描述） .北京 :清華大學出版社 .1999年 .66頁 ~89頁 [16] 王立柱 . C/C++與數據結構 .北京 :清華大學出版社 .2021年 .20頁 ~39頁 塔里木大學信息工程學院課程設計 第 7 頁 共 14 頁 附錄： 為了更好的體現本程序，特將代碼列出， 以作為參考 . 在頭文件 ，代碼如下： // include iostream include string using namespace std。 class String { public: bool StrAssign(char *chars)。 //生成一個其值為 chars的串 char *Mytoupper(char *src)。 //轉換函數大寫 char*Mytolower(char *src)。 //轉換函數小寫 int Length()。 //求串的長度 bool Insert()。 //插入一個子串 bool Delete()。 //刪除一個子串 int Index()。 //定位 void print()。 //輸出函數 void display()。 //輸出函數 void Strcopy()。 //復制串 int pare(String s)。 //比較兩個串的大小 bool concat(String s)。 //將兩個串合