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

            Tauruser

            Enjoy Every Day
            posts - 34, comments - 95, trackbacks - 0, articles - 5
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            線性結構之典型——堆棧



              正如前面所說,同樣的邏輯結構,在上面賦予的操作不同,就是不同的數據結構。一個數據結構要同時包含這兩方面的內容。
              作為線性結構的典型——堆棧,堆棧首先就是一個線性結構,但是對這個線性結構上進行的操作進行一定的限制,就成為了堆棧。堆棧只能在表的一端進行插入和刪除。摘下《The Art of Computer Progrmming》上對典型的三種線性結構的操作描述。

            A stack is a linear list for which all insertions and deletions (and usually all accesses) are made at one end of the list.(堆棧)
            A queue is a linear list for which all insertions are made at one end of the list; all deletions (and usually all accesses) are made at the other end.(隊列)
            A deque ("double-ended queue") is a linear list for which all insertions and deletions (and usually all accesses) are made at the ends of the list.(這種在中文教材里沒看到,我暫且叫它為兩頭蛇 ^ ^)

              堆棧的存儲結構實現和前面說的一樣,可以用數組方式,目錄表,或鏈表方式實現。具體的實現和操作的實現同樣會在實驗中提到,這里就不再重復。

              再談一下,堆棧在實現應用當中的使用。
              實例,對子程序的調用及返回的處理。調用子程序時,將其斷點依次壓入堆棧,返回時再依次彈出。如遞歸的調用。
              另外一個實例就是實現“+-×÷”四功能的計算器程序。

            這里就先介紹兩個基本概念,以后再另行補上實現程序。

            中綴表達式:運算符放在兩個運算對象之間,稱為中綴表達式。計算時先算括號內,再算括號外,多層括號從內層向外層算。無括號或同層括號內由左向右順序執行。
            后綴表達式:不再引入括號,運算符放在兩個操作對象后面,稱為后綴表達式。計算時所有運算按運算符出現的順序,嚴格從左向右,每個運算符取其前面兩個操作數,運算后的結果仍為下次的操作數,這樣做與中綴表達式計算嚴格等價,即計算次序和結果完全相同。下面羅列幾個等價的中綴表達式和后綴表達式:
            中綴表達式,后綴表達式
            A                     A
            A+B    AB+
            A+B*C           ABC*+
            A*(B-C)+D    ABC-*D+
            D+A/(B-C)     DABC-/+

            That's all for today. THX.    

            人妻精品久久久久中文字幕一冢本 | 亚洲精品无码专区久久同性男| 久久有码中文字幕| 久久96国产精品久久久| 奇米影视7777久久精品| 久久夜色精品国产噜噜亚洲a| 久久天天躁狠狠躁夜夜不卡| 久久99久久成人免费播放| 9999国产精品欧美久久久久久| 国产精品久久久天天影视| 久久99精品久久只有精品| 国产精品无码久久综合 | 国产亚洲精品美女久久久| 久久久噜噜噜久久熟女AA片| 久久精品国产亚洲AV电影| 精品国产一区二区三区久久久狼| 久久人人爽人人爽人人AV | 亚洲午夜久久久久久噜噜噜| 国产A三级久久精品| 影音先锋女人AV鲁色资源网久久| 天堂久久天堂AV色综合| 狠狠干狠狠久久| 久久久久一级精品亚洲国产成人综合AV区| 久久99热这里只有精品国产| 久久久久久A亚洲欧洲AV冫| 国产精品中文久久久久久久| 伊人久久无码中文字幕| 香蕉久久一区二区不卡无毒影院| 久久国产V一级毛多内射| 久久人人爽人人爽人人av东京热| 久久久久久久亚洲Av无码| 亚洲国产成人久久精品动漫| 热久久最新网站获取| …久久精品99久久香蕉国产 | 久久伊人亚洲AV无码网站| 久久久无码精品亚洲日韩按摩| 国产免费久久精品99久久| 久久国产色av免费看| 久久精品成人免费国产片小草 | 久久www免费人成看片| 99久久精品免费|