50為什么棧頂為51？

計算機等級考試java二級重點內容 原創

設棧的存儲空間為S(1:50),初始狀態為top=51.經過一系列正常的入棧和退棧操作之后，top=20,則棧中的元素為31.

解析：top=0表示棧空,top=50表示棧滿。入棧操作首先將top加1，然后將新元素插入到top指針指向的位置；退棧操作首先將top指針指向的元素賦給一個指定的變量，然后將top減1.棧頂指針top動態反映了棧中元素的變化情況。棧中的元素個數為50-20+1=31.所以答案是31.

循環隊列中，font=出隊，rear是入隊，所以一般剩余的元素個數為m-font+rear(只出現在font=rear=m)

循環隊列中初始值font=rear=50，經過一系列入隊和退隊操作后，font=rear=25，則該循環隊列中元素個數為0或者50個。

循環隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間。如果循環隊列的初始狀態是空的。即rear=front=m，隊列元素個數為rear=front。

在帶鏈隊列中，經過正常操作后，如果front=rear，則隊列中的元素個數為0或1.

在帶鏈中，經過正常操作之后，如果top=bottom，則棧中元素個數為0或1.

棧·······初始狀態top為0，經過一系列的入棧和退棧之后， top=30，棧中元素為30.

棧的順序存儲空間為s(1:m)，初始狀態為top=0，棧中元素個數為top。

棧存儲空間是1：50，初始狀態top=0，經過入棧退棧后，top=51，棧中元素個數不可能。

算法要考慮時間復雜度和空間復雜度；時間復雜度是指算法所需要的計算工作量，空間復雜度是指執行這個算法所需要的內存空間。

算法的時間復雜度與運行算法時特定的輸入法有關。

算法的時間復雜度與問題規模無關 ?

對于各種特定的輸入，算法的時間復雜度是固定不變的 ?

算法是指階梯方案的準確而完整的描述，有如下特征：可行性、確定性、有窮性（算法的有窮性是指算法必須在有限的時間內做完，即算法必須能在執行有限個步驟之后終止）。

平均情況與最壞情況下的時間復雜度相同的是在順序存儲的線性表中尋找最大（或小）項**（n-1）**。

在最壞情況下，冒泡排序的比較次數為n(n-1)/2

順序表的長度為n,最壞情況下比較次數等于n(n-1)/2的是快速排序