• <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   管理


            久久99精品国产麻豆宅宅| 久久66热人妻偷产精品9| 91精品国产91热久久久久福利 | 99久久这里只精品国产免费| 久久精品国产亚洲精品| 亚洲国产日韩欧美综合久久| 日韩精品久久无码中文字幕| 99久久伊人精品综合观看| 久久亚洲AV无码精品色午夜| 国产亚洲欧美成人久久片| 欧美粉嫩小泬久久久久久久 | 2021久久精品国产99国产精品| 好久久免费视频高清| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 99久久精品免费看国产一区二区三区| 国内精品久久久久久99| 久久综合九色综合欧美就去吻| 亚洲精品无码久久久久| 91精品国产91热久久久久福利| 亚洲精品无码久久千人斩| 欧美成a人片免费看久久| 97久久精品午夜一区二区| 欧美伊人久久大香线蕉综合| 日韩精品久久久久久| 亚洲AV无码久久精品成人| 中文字幕无码av激情不卡久久| 一本色道久久88加勒比—综合| 浪潮AV色综合久久天堂| 久久久久久久女国产乱让韩| 日本久久中文字幕| 久久国产视频99电影| 国产99久久久国产精免费| 狠狠色婷婷久久一区二区三区 | 精品久久人人做人人爽综合| 久久亚洲欧美国产精品| 精品久久久中文字幕人妻| 久久婷婷午色综合夜啪| 三级韩国一区久久二区综合| 99久久精品免费看国产一区二区三区 | 精品久久久久久久国产潘金莲| 久久精品无码一区二区app|