1、後進先出
2、棧有乙個屬性為s.top執行最新插入的元素
3、彈出稱為pop,插入稱為push
4、上溢和下溢：
如果試圖對乙個空棧執行彈出操作，則稱為下溢；
如果s.top超過了n，則稱為上溢，在下面偽**中不考慮上溢問題
1、先進先出
2、佇列有對頭head和對尾tail
3、插入稱為入隊（enqueue）,刪除稱為出隊（dequeue）
4、上溢和下溢：
當head=tail時，隊列為空
當初始化時，head=tail=1
如果試圖從空佇列中刪除乙個元素，則佇列發生下溢
當head=tail+1,佇列是滿的，此時試圖向佇列中插入乙個元素，則佇列發生上溢
1、單鏈表或雙鏈表，排序會未排序，迴圈或非迴圈
3、使用哨兵（頭結點），忽視表頭和表尾的邊界條件，是下述操作變得更加簡單方便
2、鍊錶的搜尋
3、鍊錶的插入（頭部插入）
4、鍊錶的刪除（先搜尋在插入）
php 基本資料結構 和 演算法
以下的格式不好看，或者到空間的 裡面看吧，那裡的格式規範些。希望對有需要的同學有點幫助吧 基本資料結構 二分查詢 有序陣列裡查詢某個元素 low為待查詢的陣列中的最小值，high為陣列中的最大值，k為要查詢的關鍵字 function bin sch array,low,high,k elseif k...
演算法學習 基本資料結構
資料型別 數值型別 函式定義 介面 注 定義乙個返回多值得函式 使用指標 cartesian coordinates to polar coordinates polar float x,float y,float r,float theta 案例 厄拉多塞篩 問題描述 定義乙個陣列array n ...
演算法高階 基本資料結構 B
給定n個長度為6的序列，求有無相同的序列，相同序列的定義是順時針或逆時針的最小表示相同 每次將讀進來的序列雜湊一下，做個雜湊表，判斷有無相同序列 includeusing namespace std const unsigned long long inf 160001 unsigned long ...