若乙個棧的輸入序列為1，2，3，…，n，輸出序列的第乙個元素是i，則第j個輸出元素是j−i−1。 (2分)f：
[解析] 一串資料依次通過乙個棧，並不能保證出棧資料的次序總是倒置，可以產生多種出棧序列。一串資料通過乙個棧後的次序由每個資料之間的進棧、出棧操作序列決定，只有當所有資料「全部進棧後再全部出棧」才能使資料倒置。事實上，存在一種操作序列――「進棧、出棧、進棧、出棧……」――可以使資料通過棧後仍然保持次序不變。
題目中輸出序列的第乙個元素是i，則第j個輸出元素是不確定的。
在單鏈表中，要訪問某個結點，只要知道該結點的指標即可。因此，單鏈表是一種隨機訪問結構。錯
單鏈表是一種鏈式訪問的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的，每個結點都是由元素和指標構成的。
堆區：全域性變數，靜態變數，malloc函式。
棧區：函式的引數值，區域性變數。
棧dao區（stack）— 編譯器自動分配釋放 ，例如存放函式的引數值，區域性變數的值等。2、堆區（heap） — 由程式來分配釋放， 若程式中不釋放，那麼在程式結束時可能由系統進行** ，例如全域性變數，靜態變數，malloc函式。
MOOC 資料結構 第一周
1 有以下用c c 語言描述的演算法，說明其功能 void fun double y,double x,int n 解 計算x的n次方。2 乙個演算法的空間複雜度是o 1 那麼執行該演算法時不需要任何空間，這個說法正確嗎？為什麼？解 錯誤。若乙個演算法的空間複雜度為o 1 則稱此演算法為原地工作或就...
資料結構第一周作業
計算機在執行時，先從記憶體中取出第一條指令，通過控制器的解碼，按指令的要求，從儲存器中取出資料進行指定的運算和邏輯操作等加工，然後再按位址把結果送到記憶體中去。接下來，再取出第二條指令，在控制器的指揮下完成規定操作。依此進行下去。直至遇到停止指令。程式與資料一樣訪問，按程式編排的順序，一步一步地取出...
MOOC學習資料結構 第一周
1.計算機所處理的資料一般具備某種內在聯絡，這是指 b a.資料和資料之間存在某種關係 b.元素和元素之間存在某種關係 c.元素內部具有某種結構 d.資料項和資料項之間存在某種關係 2.在資料結構中，與所使用的計算機無關的是資料的 a 結構。a.邏輯 b.儲存 c.邏輯和儲存 d.物理 解析 a 邏...