題目：設棧s和佇列q，其狀態為空，元素a1，a2，a3，a4，a5，a6依次入棧，出棧的元素則進入佇列q，若6個元素出列順序是a2 ，a3 ，a4 ，a6， a5， a1，則棧的容量至少是（）。
答案：3
解答：棧是後進先出的，佇列是先進先出的。
出列的順序是a2 ，a3 ，a4 ，a6， a5， a1，那麼出棧的順序也是a2 ，a3 ，a4 ，a6， a5， a1
所以進棧的順序為：a1，a2，a3，a4，a5，a6
出棧是：a2，a3，a4，a6，a5，a1
計算棧的容量:
第一步： a1、a2進棧，此時棧中元素為2。
第二步：根據進棧出棧順序，a2出棧，a3進棧，此時棧中元素為2。
第三步：a3出棧，a4進棧，a4出棧，此時棧中元素為1。
第四步：a5進棧，a6進棧，此時棧中元素為3。
第五步：a6出棧，a5出棧，a1出棧，
此時棧中元素為0。
可見，棧中元素最多的時候為3個，所以棧容量至少為3。
求棧的最小元素
2.設計包含min函式的棧。定義棧的資料結構，要求新增乙個min函式，能夠得到棧的最小元素。要求函式min push以及pop的時間複雜度都是o 1 思路 我看到這道題目時，第一反應就是每次push乙個新元素時，將棧裡所有逆序元素排序。這樣棧頂元素將是最小元素。但由於不能保證最後push進棧的元素最...
陣列求長度容量sizeof 清零memset
2 memset 2.1.2 malloc vs calloc 2.2 字元陣列清空 或 賦值 2.3 結構體清零 2.4 結構體陣列清零 長度容量 sizoef a sizeof a 0 二維陣列行數 sizeof a sizeof a 0 二維陣列列數 sizeof a 0 sizeof a 0...
求高斯通道的通道容量 資訊理論
clear,clc 一維二元高斯通道的通道容量 xn 8000 定義點數 m1 0 m2 1 訊號引數 sigma1 0.38 sigma2 0.5 高斯雜訊引數 xmin min m1 5 sigma1,m2 5 sigma2 xmax max m1 5 sigma1,m2 5 sigma2 定義...