棧和佇列自主學習作業

2021-08-08 18:00:40 字數 744 閱讀 4471

一、內容:設計演算法,把十進位制整數轉換為二至九之間的任一進製輸出。

二、源**:(如上)

三、執行結果圖示:

四、心得體會:

經過對第三章《棧和佇列》的課前自主學習,對棧和佇列有了初步的了解,其中棧和佇列的主要特性分別為「後進先出」、「先進先出」。而且棧分為順序棧和鏈棧,佇列也分為迴圈佇列和鏈佇列。在預習中也了解到,順序棧本質上是順序表的簡化,鏈棧的結點結構和單鏈表的結點結構相同;佇列則是特殊的線性表鏈佇列基本操作本質上也是單鏈表操作的簡化。所以這些知識點之間存在著共同點也存在著各自的特點,在學習中做到比較性理解和記憶可能可以更好地掌握,特別要注意其中的區別,不要弄混。

而本次實驗內容便是對棧的初始化、入棧、出棧、取數、判空等基本操作的考察,其中要注意的是本題中還考察了對十進位制整數各進製轉換的計算和操作。在本次試驗中我遇到了不少的困難,由於是還處於初步的自學階段,所以對棧的一些基本操作原理及處理方法還不是很掌握,所以花費的時間比較多。但是在自我學習的過程中,不但加深了自己對這些知識的了解,還提高了自己的除錯並修改程式、查詢資料的能力和意識。所以這樣的學習方式還是可以很好地鍛鍊自主學習能力的。

2013 7 15學習作業

題目1 int a 3 a 0 0 a 1 1 a 2 2 int p,q p a q a 2 a q p 的值是多少?為什麼?include using namespace std int main int argc,const char ar 題目2 const 有什麼用途?請用附上 例子佐證 ...

棧和佇列學習

棧的定義 棧是限定只在表尾進行插入和刪除操作的線性表。理解棧的定義的注意點 1 首先它是乙個線性表,棧元素具有線性關係,即前驅後繼關係。2 它的特殊之處在於限制了這個線性表的插入和刪除位置,它始終只在棧頂進行。3 棧的插入操作,叫做進棧。4 棧的刪除操作,叫做出棧。棧和普通線性表的不同點 棧是特殊的...

部落格作業03 棧和佇列

定義乙個棧s用來存放str字串的值 str的值依次如s棧中 str的值與s值依次比較 如果有乙個不等,return 0 反之都相等 return 1 建立佇列q1 將1至n的數字依次入佇列 如果m大於n return error 否則while i 沒有考慮到結尾不能有多餘空格 將認識排號為奇數存入...