資料結構有關棧的問題

時間 2021-07-04 07:43:15

1樓:失落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順序也可以

2樓: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可以。 總之先進後出

3樓:溫珈藍音

選b因為要出c 必須把abc都裝入..然後出c

所以第2個必然出b

資料結構中的排序問題,急,資料結構 排序問題

排序方法小結 方法比較。綜合比較各種內部排序方法,其效能如下入所示 方法 平均時間 最壞情況 輔助空間 穩定性 特點。插入排序 o n2 o n2 o 1 n 30常用。希爾排序 o o o 1 不常用。起泡排序 o n2 o n2 o 1 初學。快速排序 o nlnn o n2 o n 常用,易惡...

資料結構“時間複雜度”的題目,資料結構 有關時間複雜度題目 求高手!求詳細解釋

麗江旅遊指南網 o表示法首先要弄清楚什麼用它來代表的上限的漸近執行時間的演算法函式g n o g n 代表了一組函式。介紹到演算法書定義 o g n 看到上面也可以忽略不明白,你只需要知道在低階項的漸近積極的作用,在確定上限和下限,可以忽略不計,因為當n大,他們相對來說並不重要,指數最高的專案上腳的...

資料結構的很簡單的問題,有關函式引數

第一問 其實 這是一種好的習慣,你想一想,雖然gete函式沒有改變l的內容,但是,加入他只有一個指標的話,假如是一個多執行緒的程式,在get的同時,l的內容改變了,那麼程式就可能出錯,好的習慣往往是大型軟體健壯性和擴充套件性的關鍵。另外也是出於一致性的考慮。第二問 引用雖好,卻不是萬能的,在一些特定...