• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            加文

            在這個(gè)世界上取得成就的人,都努力去尋找他們想要的機(jī)會(huì),如果找不到機(jī)會(huì),他們便自己創(chuàng)造機(jī)會(huì)。 -- 蕭伯納
            隨筆 - 14, 文章 - 56, 評(píng)論 - 1, 引用 - 0
            數(shù)據(jù)加載中……

            棧和隊(duì)列

            1. 棧和隊(duì)列的概念

            1) 棧:只允許一端進(jìn)行插入和刪除的線性表;允許插入和刪除的一端叫做棧頂;不允許插入和刪除的一端叫做棧底.先進(jìn)后出

            2) 隊(duì)列:允許插入的一端為隊(duì)首,允許刪除的一端為隊(duì)尾.先進(jìn)先出

            2. 存儲(chǔ)結(jié)構(gòu)

            1) 棧的順序存儲(chǔ)結(jié)構(gòu):結(jié)構(gòu)體,有數(shù)組和頂指針

            2) 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):單鏈表

            3) 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu):結(jié)構(gòu)體,數(shù)組,首尾指針

            4) 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):單鏈表.

            5) 循環(huán)隊(duì)列:隊(duì)列為空時(shí):rear==front;隊(duì)列滿時(shí):(rear+1)%maxSize = front.(犧牲了一個(gè)存儲(chǔ)空間單元)

            3. 應(yīng)用

            1) 棧在表達(dá)式中的應(yīng)用

            ① 前綴表達(dá)式:(A+B)*C---->*C+AB  (波蘭式);(運(yùn)算符在前,從右到左掃描)

            ② 后綴表達(dá)式:(A+B)*C------>AB+C*.(運(yùn)算符在后,從左到有掃描)

            2) 棧遞歸中的應(yīng)用

            3) 使用隊(duì)列主要是為了保存下一步的處理步驟

            4) 特殊矩陣的壓縮存儲(chǔ)

            ① 二維數(shù)組對(duì)于二維矩陣對(duì)應(yīng),數(shù)組的下標(biāo)對(duì)應(yīng)矩陣的下標(biāo)A[m][n];

            ② 二維矩陣的行優(yōu)先存儲(chǔ),a[i][j]對(duì)應(yīng)的存儲(chǔ)位置為loc(0,0)+(i*m+j)*L

            ③ 下三角矩陣行優(yōu)先存儲(chǔ):a[i,j]在數(shù)組B中的存儲(chǔ)位置為1+2+3+……+i+j

            ④ 上三角矩陣行優(yōu)先存儲(chǔ):a[i,j]在數(shù)組B中的存儲(chǔ)位置為n+……+(n+1-i)+j-i;

             

            posted on 2011-10-26 11:16 chxzwj 閱讀(204) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            午夜久久久久久禁播电影| 久久综合给合久久狠狠狠97色| 伊人色综合久久天天人手人婷 | 成人精品一区二区久久久| 日韩人妻无码精品久久免费一| 久久亚洲av无码精品浪潮| 99久久国产综合精品成人影院| 国产亚洲欧美精品久久久| 精品久久久无码人妻中文字幕豆芽| 久久精品国产2020| 亚洲AV无一区二区三区久久| 日产精品久久久久久久性色| 久久午夜羞羞影院免费观看| 久久精品无码一区二区无码 | 亚洲国产精品综合久久一线| 久久精品中文字幕一区| 香蕉久久影院| 无码精品久久久天天影视| 97精品久久天干天天天按摩 | 99999久久久久久亚洲| 国产精品一区二区久久精品| 四虎国产精品免费久久久| 久久精品国产只有精品66| 久久国产欧美日韩精品| 久久99国产精品99久久| 亚洲国产成人久久综合区| 色欲久久久天天天综合网精品| 久久久久中文字幕| 日韩美女18网站久久精品| 性色欲网站人妻丰满中文久久不卡| 99久久国产综合精品麻豆| 日日狠狠久久偷偷色综合96蜜桃| 伊人色综合久久天天人手人婷 | 开心久久婷婷综合中文字幕| 人妻久久久一区二区三区| 国内精品久久久久久久影视麻豆| 99久久香蕉国产线看观香| 久久久国产乱子伦精品作者| 久久亚洲中文字幕精品一区| 久久精品国产网红主播| 亚洲欧洲久久av|