資料結構有關進棧的習題？
1樓：網友
進棧元素存進棧在把棧指標加一，出棧棧指標減一再把元素取出來。這是通常棧的做法。之所以這樣做是因為棧滿足兩個條件：棧是向位址增大放心增長，棧頂指標永遠指向棧頂空位置。
而我們的題目不是這樣子的。題目有兩個棧，乙個是位址增大方向增長，乙個位址減小方向增長。還有就是棧頂指標現在指向棧頂第乙個元素位置，而不是指向棧頂上面的空位置。
基於這種情形我們操作棧就要相應改變。但原理是都是一樣的，把元素加到棧增長的方向進棧，把元素從棧增長方向取出出棧。
2樓：月光星屑
棧有4種型別：滿遞增、滿遞減、空遞增、空遞減。
滿』是指棧頂指標指向最後乙個入棧的資料，棧指標+1或-1再入棧；『空』是指棧頂指標指向下一目標位置，先入棧再將棧指標+1或-1。
遞增』和『遞減』是指入棧後，棧頂指標+1還是-1。
題目中雙棧肯定乙個是遞增，乙個是遞減。
top[0]為-1，棧為空」，入棧不可能把資料存入v[-1]，只能先+1再入棧，也就是滿遞增堆疊。
進棧的資料順序為,1、3、5,則通過出入棧的操作可能得到的不同排列有多少依
3樓：
摘要。您好親親序列個數太多，以123為例：123進棧，出棧321；1進棧，1出棧，2進棧，2出棧，3進棧，3出棧，所以是123，以此類推。
4個元素的全排列共有24種，棧要求符合後進先出，按此衡量排除後即得：1234√ 1243√ 1324√ 1342√ 1423× 1432√2134√ 2143√ 2314√ 2341√ 2413× 2431√3124× 3142× 3214√ 3241√ 3412× 3421√4123× 4132× 4213× 4231× 4312× 4321√
進棧的資料順序為，則通過出入棧的操作可能得到的不同排列有多少依次寫出順序？
您早畢好親親序列個數太多，以123為例：123進棧，出棧321；1進棧，1出棧，2進悶滲棧，2出棧，3進棧，3出棧，所以是123，以此類推。4個元素的全排列共有24種，棧要求符合後進先出，按此衡量排除後即得：
1234√ 1243√ 1324√ 1342√ 1423× 1432√2134√ 2143√ 2314√ 2341√ 2413× 2431√3124× 3142× 3214√ 3241√ 3412× 3421√螞睜脊4123× 4132× 4213× 4231× 4312× 4321√
已知m是乙個8×5的二維陣列，當以按行優先儲存資料時，表示該陣列的第30個元素的的角標是？
設陣列為a[5][8],如果是c的話，當空鄭稿n按行優先方鬥孝式儲存時，表示叢老該陣列第10個的元素是a[1][1];
您不會的題拍出來。
資料結構棧儲存題目求解！
4樓：饒齊修浩嵐
第4題。（1）可能的出棧順序是。
123（即1進棧就出棧，然後2進2出，再3進3出）
132（即1進1出，2進3進，3出2出）
213（即1進2進，2出1出，3進3出）
231（即1進2進，2出3進，3出1出）
321（即1進2進3進，3出2出1出）
2）不能得到435612出棧順序，因為按照進站的車廂序列為123456的話，進出棧順序為1s2s3s4s4x3x5s5x6s6x2x1x，即1不可能在2之前出棧。
能得到135426的出站序列，即1s1x2s3s3x4s5s5x4x2x6s6x
第6題。一種儲存方式用一維陣列，通過判斷當前陣列下標值是否為最大值即判斷是否棧滿，是否為最小值判斷是否棧空；一種用迴圈單項鍊表，通過判斷表頭與表尾指標是否一樣判斷棧滿，判斷指標是否為表頭判斷棧是否為空。
文字描述演算法：
1、將字串按順序存入已經定義好的一維陣列中；
2、輸出時，陣列下標定位在字串結尾字元處，用迴圈實現依次減小下標值，輸出對應下標的陣列元素值，直到下標為0。
資料結構棧儲存題目求解！
5樓：袁世平
231 213 321 132
不可能因為1不會在2前出來。
135426可以 1s1x2s3s3x4s5s5x2x6s6x3.陣列，top>n,top=0;
資料結構題，扳道棧
6樓：網友
1、就是考察「棧」，所謂棧就是限定僅在表尾進行插入或刪除的線性表，又稱為先進後出或後進先出；
2、若對編號為的列車車廂依次通過扳道棧進行排程，不可能得到序列 3 1 2；
因為3先出來的，表示1剛開始是沒有出來的，所以1不可能比2先出來！
資料結構有關棧的問題
7樓：失落de風景
首先要明白棧的特點是先進後出，也就是說出棧的順序和進棧的順序正好相反，第乙個進，只能最後乙個出。上面的題只是考你棧的這個特點。要說規律，即先看第乙個出棧元素，判斷它之前元素的進棧情況。
比如a選項，先出的是c元素，說明它是最後乙個進的，以因為題目要求a，b，c依次進入乙個棧表中，說明，b和a元素都在棧內，a比b先進，所以a最後乙個出，即cba順序可以。
b選項：同樣先出的是c，但看第二個出的是a元素，b在它之後才出棧，不符棧的先進後出原則，所以b選錯。c選項，先出b元素，後出a元素，最後出的是c元素。
題中只說abc是依次進入棧而不是同時三個一起進棧，所以ab先進棧，ba出棧，c進棧，出棧。順序可以是bac.同樣，對於d選項，a進棧，出棧。
b進棧，出棧。c進棧，出棧．abc順序也可以。
8樓：ireally不知道
這個題選b。
先進後出。。首先，a,b,c三個依次入棧，a進棧b進棧c進棧，然後出棧順序cba所以a可以；a進棧b進棧然後b出棧a出棧然後c進棧c出棧，出棧順序是bac，所以c可以；a進棧a出棧b進棧b出棧c進棧c出棧，所以出戰順序是abc，所以d可以。 總之先進後出。
9樓：溫珈藍音
選b因為要出c 必須把abc都裝入。然後出c
所以第2個必然出b
一道資料結構棧的題
10樓：網友
選項a：d進棧，d出棧，a進棧，c進棧，c出棧，b進棧，b出棧，a出棧；進棧順序為d，a，c，b；出棧順序為d，c，b，a；正確。
選項b：d進棧，a進棧，a出棧，c進棧，c出棧，d出棧，b進棧，b出棧；進棧順序為d，a，c，b；出棧順序為a，c，d，b；正確。
選項c：d進棧，a進棧，a出棧，c進棧，b進棧，b出棧，c出棧，d出棧；進棧順序為d，a，c，b；出棧順序為a，b，c，d；正確。
選項d：要想c先出棧，必須先d進棧，a進棧，c進棧，而此時d要出棧a必須先出棧。d不可能比a先出棧，所以d錯誤。
資料結構棧求解
1.建個堆疊，遇到 就看現在棧頂裡放的跟遇到的是不是匹配。是，出棧，不是，報錯。2.如果遇到 棧為空，報錯 3.所有輸入完成時棧不為空，報錯 const ok ok wrong wrong ans array false.true of string wrong,ok zuo you vars st...
c語言資料結構中鏈棧的問題,C語言資料結構中鏈棧的問題
這個鏈棧應該bai就是一個du 用連結串列弄的後進先出的 zhi棧結構dao。top指標永遠指向棧的最上面的回那個節點。這個函式是新加一個節點到這個棧中,首先分配了空間給s,s是要新加入這個棧的那個節點。s next top 就是讓s指向棧的最上面的那個元素。top s 因為現在最上面的節點是s了,...
資料結構練習題及答案，資料結構練習題！求答案！
內容來自使用者 技術員童鞋 第1章緒論 一 判斷題 1.資料的邏輯結構與資料元素本身的內容和形式無關。2.一個資料結構是由一個邏輯結構和這個邏輯結構上的一個基本運算集構成的整體。3.資料元素是資料的最小單位。4.資料的邏輯結構和資料的儲存結構是相同的。5.程式和演算法原則上沒有區別，所以在討論資料結...