數(shù)據(jù)結(jié)構(gòu)的作用之游戲篇(編輯修改稿)
2025-07-14 07:07 本頁面
【文章內(nèi)容簡(jiǎn)介】 中也要用到大量的順序表，在整幅中進(jìn)行分塊?！ 『昧耍F(xiàn)在我們進(jìn)入下一節(jié)：棧和隊(duì)列 棧和隊(duì)列是兩種特殊的線性結(jié)構(gòu)，在游戲當(dāng)中，一般應(yīng)用在腳本引擎，操作界面，數(shù)據(jù)判定當(dāng)中。在這一節(jié)中，主要通過一個(gè)簡(jiǎn)單的腳本引擎函數(shù)來介紹棧，隊(duì)列和棧的用法很相似，便不再舉例。 我們?cè)谠O(shè)置腳本文件的時(shí)候，通常會(huì)規(guī)定一些基本語法，這就需要一個(gè)解讀語法的編譯程序。這里列出的是一個(gè)語法檢查函數(shù)，主要功能是檢查“（）”是否配對(duì)。實(shí)現(xiàn)思想：我們規(guī)定在腳本語句中可以使用“（）”嵌套，那么，便有如下的規(guī)律，左括號(hào)和右括號(hào)配對(duì)一定是先有左括號(hào)，后有右括號(hào)，并且，在嵌套使用中，左括號(hào)允許單個(gè)或連續(xù)出現(xiàn)，并與將要出現(xiàn)的有括號(hào)配對(duì)銷解，左括號(hào)在等待右括號(hào)出現(xiàn)的過程中可以暫時(shí)保存起來。當(dāng)右括號(hào)出現(xiàn)后，找不到左括號(hào)，則發(fā)生不配對(duì)現(xiàn)象。從程序?qū)崿F(xiàn)角度講，左括號(hào)連續(xù)出現(xiàn)，則后出現(xiàn)的左括號(hào)應(yīng)與最先到來的右括號(hào)配對(duì)銷解。左括號(hào)的這種保存和與右括號(hào)的配對(duì)銷解的過程和棧中后進(jìn)先出原則是一致的。我們可以將讀到的左括號(hào)壓入設(shè)定的棧中，當(dāng)讀到右括號(hào)時(shí)就和棧中的左括號(hào)銷解，如果在棧頂彈不出左括號(hào)，則表示配對(duì)出錯(cuò)，或者，當(dāng)括號(hào)串讀完，棧中仍有左括號(hào)存在，也表示配對(duì)出錯(cuò)?！ 〈笾滤枷氡闶沁@樣，請(qǐng)看代碼片斷： struct // 定義棧結(jié)構(gòu) { int m_iData[100]。 // 數(shù)據(jù)段 int m_iTop。 // 通常規(guī)定棧底位置在向量低端 }SeqStack?！ nt Check(SeqStack *stack) // 語法檢查函數(shù) { char sz_ch?！ nt boolean。 Push(stack,39。 39。)?！ ?/ 壓棧，為判斷數(shù)據(jù) sz_ch=getchar()。 // 取值 boolean=1。 while(sz_ch!=39。\n39。amp。amp。boolean) { if(sz_ch= =39。(39。) Push(stack,ch)?！ f(sz_ch= =39。)39。) if(gettop(stack)= =39。39。) // 讀棧頂 boolean=0?！ lse Pop(stack)?！ ?// 出?！ z_ch=getchar()?！ if(gettop(stack)!=39。39。) boolean=0。 if(boolean) coutright。 // 輸出判斷信息 else couterror?！ ∵@里只是介紹腳本的讀取，以后，我們?cè)趫D的介紹中，會(huì)對(duì)腳
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1