題-1_100_100.jpg)
基本信息
- 項目名稱：
- 棧和隊列的深入研究及應(yīng)用
- 小類：
- 信息技術(shù)
- 簡介：
- 在棧和隊列的研究中通常只討論單棧、共享棧、多鏈棧、鏈隊列和順序循環(huán)隊列等內(nèi)容?；趯Υ鎯臻g以及存儲結(jié)構(gòu)自適應(yīng)性的考慮，本項目在已有結(jié)構(gòu)的基礎(chǔ)上提出了動態(tài)棧、動態(tài)雙端棧、動態(tài)多棧、動態(tài)循環(huán)隊列、循環(huán)多隊列以及動態(tài)循環(huán)多隊列等新的存儲結(jié)構(gòu)，并對這些結(jié)構(gòu)進(jìn)行了深入研究。該項目解決了一些實際問題，也指明了今后的研究方向。項目自啟動以來，已在省級以上學(xué)術(shù)期刊發(fā)表論文7篇，其中國家權(quán)威期刊發(fā)表論文4篇。
- 詳細(xì)介紹：
- 棧和隊列是兩種重要的數(shù)據(jù)類型。棧和隊列在各種類型的系統(tǒng)中應(yīng)用廣泛。在傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)的研究中，關(guān)于棧的研究通常只討論單順序棧、單鏈棧、共享棧、鏈?zhǔn)蕉鄺５葍?nèi)容，這些存儲結(jié)構(gòu)大多事先開辟好定量存儲空間，導(dǎo)致了在具體應(yīng)用中存儲空間不同程度的浪費(fèi)，以往文獻(xiàn)并未就此問題做深入探究以求解決。本文在這些基礎(chǔ)上實現(xiàn)了單順序棧存儲空間的動態(tài)利用和共享棧的動態(tài)存儲結(jié)構(gòu)，同時對文獻(xiàn)中涉及較少的順序多棧存儲結(jié)構(gòu)給出了具體實現(xiàn)方法，并做到了動態(tài)開辟與回收存儲空間。最后用上述結(jié)構(gòu)解決了一些實際問題。 在傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)的研究中，關(guān)于隊列的研究通常只討論鏈隊列和順序循環(huán)隊列，而順序循環(huán)隊列的應(yīng)用更為廣泛，于是在此實現(xiàn)了順序循環(huán)隊列的動態(tài)化存儲，避免了存儲空間的大量浪費(fèi)?；趯嶋H應(yīng)用的需要，對文獻(xiàn)中未曾涉及到的循環(huán)多隊列的順序存儲結(jié)構(gòu)和循環(huán)多隊列的動態(tài)存儲也均予以實現(xiàn)，并將他們用于實際問題中。
作品專業(yè)信息
撰寫目的和基本思路
- 棧和隊列在各類系統(tǒng)中應(yīng)用廣泛。堆棧技術(shù)被廣泛應(yīng)用于編譯軟件和程序設(shè)計，操作系統(tǒng)、事務(wù)管理中廣泛應(yīng)用了隊列技術(shù)。討論堆棧與隊列的結(jié)構(gòu)特征與實現(xiàn)特點，有重要意義。在實際課堂教學(xué)中常討論單棧、單隊列、共享棧和循環(huán)隊列等傳統(tǒng)的棧和隊列。但在實際應(yīng)用中常會遇到多?；蚨嚓犃薪Y(jié)構(gòu)，在數(shù)據(jù)結(jié)構(gòu)與算法中未研究該內(nèi)容，此項目研究并實現(xiàn)了多棧和多隊列的邏輯結(jié)構(gòu)及其存儲結(jié)構(gòu)，并用這些數(shù)據(jù)結(jié)構(gòu)解決了一些實際問題。
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 該作品中實現(xiàn)了單順序棧存儲空間的動態(tài)利用和共享棧的動態(tài)存儲結(jié)構(gòu)，同時對文獻(xiàn)中涉及較少的順序多棧存儲結(jié)構(gòu)給出了具體實現(xiàn)方法，并做到了動態(tài)開辟與回收存儲空間；文中也實現(xiàn)了順序循環(huán)隊列的動態(tài)化存儲，避免了存儲空間的大量浪費(fèi)?；趯嶋H應(yīng)用的需要，對相關(guān)文獻(xiàn)中未涉及到過的循環(huán)多隊列的順序存儲結(jié)構(gòu)和循環(huán)多隊列的動態(tài)存儲也均予以實現(xiàn)，并將他們用于實際問題中。
應(yīng)用價值和現(xiàn)實意義
- 在實際應(yīng)用中經(jīng)常會遇到多?；蚨嚓犃械囊恍┐鎯Y(jié)構(gòu)，但是在數(shù)據(jù)結(jié)構(gòu)與算法中未研究該內(nèi)容，此項目研究并實現(xiàn)了多棧和多隊列的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，并用這些數(shù)據(jù)結(jié)構(gòu)解決了一些實際生活中的問題。在大型事務(wù)管理及編譯軟件中，內(nèi)存空間的合理使用顯得極為重要，為此，在此項目中也實現(xiàn)了單棧、單隊列、雙端棧、多棧、多隊列存儲空間的動態(tài)擴(kuò)充和動態(tài)回收，可節(jié)約大量的內(nèi)存空間，降低程序的時間復(fù)雜度和空間復(fù)雜度。
學(xué)術(shù)論文摘要
- 在傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)的研究中，關(guān)于棧的研究通常只討論單順序棧、單鏈棧、共享棧、鏈?zhǔn)蕉鄺５葍?nèi)容，這些存儲結(jié)構(gòu)大多事先開辟好定量存儲空間，導(dǎo)致了在具體應(yīng)用中存儲空間不同程度的浪費(fèi)，以往文獻(xiàn)未就此問題做深入探究以求解決。本文在這些基礎(chǔ)上實現(xiàn)了單順序棧存儲空間的動態(tài)利用和共享棧的動態(tài)存儲結(jié)構(gòu)，同時對文獻(xiàn)中涉及較少的順序多棧存儲結(jié)構(gòu)給出了具體實現(xiàn)方法，并做到了動態(tài)開辟與回收存儲空間。最后用上述結(jié)構(gòu)解決了一些實際問題。在傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)的研究中，關(guān)于隊列的研究通常只討論鏈隊列和順序循環(huán)隊列，而順序循環(huán)隊列的應(yīng)用更為廣泛，于是在此實現(xiàn)了順序循環(huán)隊列的動態(tài)化存儲，避免了存儲空間的大量浪費(fèi)?；趯嶋H應(yīng)用的需要，對文獻(xiàn)中未曾涉及到的循環(huán)多隊列的順序存儲結(jié)構(gòu)和循環(huán)多隊列的動態(tài)存儲也均予以實現(xiàn)，并將他們用于實際問題。
獲獎情況
- 項目自啟動以來，已在省級以上學(xué)術(shù)期刊發(fā)表論文7篇，其中國家權(quán)威期刊發(fā)表論文4篇。具體如下： 1、《多棧的順序存儲及實現(xiàn)技術(shù)》發(fā)表于《自動化與儀器儀表》2010. 9(5期)； 2、《循環(huán)隊列存儲空間的動態(tài)回收方法》發(fā)表于《自動化與儀器儀表》2010. 11(6期)； 3、《動態(tài)雙端棧技術(shù)》發(fā)表于《自動化與儀器儀表》2011. 5(3期)； 4、《動態(tài)多棧技術(shù)》發(fā)表于《自動化與儀器儀表》2011. 7(4期)（已采稿）； 5、《循環(huán)多隊列的順序存儲和算法實現(xiàn)》發(fā)表于《甘肅聯(lián)合大學(xué)學(xué)報》2010. 7(4期)； 6、《線性表存儲空間的動態(tài)回收》發(fā)表于《甘肅科技縱橫》2010. 11(5期)； 7、《線性表中數(shù)據(jù)元素循環(huán)移動的一種高效算法》發(fā)表于《甘肅高師學(xué)報》2011. 4(2期)。
鑒定結(jié)果
- 作品取材真實，內(nèi)容嚴(yán)謹(jǐn)，在已有文獻(xiàn)的基礎(chǔ)上提出了創(chuàng)新，并取得了突破，所研究的內(nèi)容具有一定的實用價值，有廣泛的應(yīng)用前景。
參考文獻(xiàn)
- 參考文獻(xiàn)： [1] 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)（C語言版）.北京:清華大學(xué)出版社,1997 [2] Robert L.Kruse,Alexander J.Ryba.Data Structures and Program Design in C++[M].Pearson Education,USA,2001.5 [3] 王曉東.計算機(jī)算法設(shè)計與分析(第二版)[M]. 北京:電子工業(yè)出版社,2005. [4] 李國東等. 通過單向隊列自動機(jī)對適應(yīng)性移動計算系統(tǒng)中組合事件的分析(英文)[J].軟件學(xué)報,2002,13(8):1402-1411 [5] 薛華成.管理信息系統(tǒng).北京:清華大學(xué)出版社,1993. [6] 李春葆. 數(shù)據(jù)結(jié)構(gòu)教程（第二版）[M]. 北京:清華大學(xué)出版社,2007 [7] (美)Adam Drozdek.數(shù)據(jù)結(jié)構(gòu)與算法——C++版[M].北京:清華大學(xué)出版社,2006 [8] 王琪瑋等.循環(huán)隊列在實時數(shù)據(jù)系統(tǒng)處理中的應(yīng)用[J]華北科技學(xué)院學(xué)報.2003,6(1):52-53 [9] 龔舒群,任煜等.循環(huán)隊列中的頭尾指針設(shè)計[J].現(xiàn)代計算機(jī),2007,253(2):17-20 [10] 梁西陳.關(guān)于《數(shù)據(jù)結(jié)構(gòu)》課程中順序棧的結(jié)構(gòu)圖示的思考.宿州教育學(xué)院學(xué)報,2006,9(1):100-101
同類課題研究水平概述
- 目前，國內(nèi)外關(guān)于數(shù)據(jù)結(jié)構(gòu)中棧和隊列這兩種限定性線性表的研究都只局限于傳統(tǒng)的單棧、單循環(huán)隊列、雙端棧、鏈棧等存儲結(jié)構(gòu)，在實際的課堂教學(xué)中也只涉及到這些內(nèi)容，這些存儲結(jié)構(gòu)大多事先開辟好定量存儲空間，導(dǎo)致了在具體應(yīng)用中存儲空間不同程度的浪費(fèi)，以往文獻(xiàn)未就此問題做深入探究以求解決。故而，此項目中所提出的棧和隊列的的動態(tài)存儲結(jié)構(gòu)以及多棧、多循環(huán)隊列的新的存儲結(jié)構(gòu)的定義在國內(nèi)外的同類研究中尚處于探索階段。
