1.用一單鏈表l實現乙個棧，要求push和pop操作的時間仍為o(1).
入棧操作相當於插入操作。出棧相當於刪除操作。**如下：
//時間複雜度為o(1)的用單鏈表實現入棧出棧操作
#include #include #include using namespace std;
#define len sizeof(struct list)
#define max 10
struct list
;struct list*initialization(struct list &l)
int push(struct list &l,int k)
}int pop(struct list &l)
}//列印資料
void print(list &l)
cout<2.用一單鏈表l實現乙個佇列，要求enqueue和dequeue操作的時間仍為o(1).
同上，入隊操作相當於插入操作。出隊相當於刪除操作。**如下：
//時間複雜度為o(1)的用單鏈表實現入隊出隊操作
#include #include #include using namespace std;
#define len sizeof(struct list)
#define max 10
struct list*head;
struct list
;struct queue
;//佇列初始化
void initialization(struct queue&q)
//入隊
int enqueue(struct queue &q,int k)
else
else
x->key=k;
x->next=null;
if (q.tail==max)
else
return x->key;
}}//出隊
int dequeue(struct queue &q)
else
return x->key;
}}//列印
void print(struct queue &q)
cout<
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！1.區別與聯絡 相同點 1 棧和佇列都是控制訪問點的線性表 2 棧和佇列都是允許在端點處進行資料的插入和刪除的資料結構 不同點 1 棧遵循 後進先出 lifo 的原則，即只能在該線性表的一頭進行資料的插入和刪除，該位置稱為 棧...
用兩個棧實現乙個佇列，用兩個佇列實現乙個棧
t deletehead 頭部刪除節點 while s1.empty t ret s2.top s2.pop return ret private stacks1 stacks2 問題2 用兩個佇列實現乙個棧 問題分析 用兩個佇列實現乙個棧，刪除時，由於佇列是先進先出的，而棧是後進先出，因此假設現在...
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
思路 棧 先進後出，佇列 先進先出 如果轉化 1.將內容先push進乙個棧instack，2.判斷outstack是否為空，空 將棧instack中的元素pop 刪除並返回陣列的最後乙個元素 並push進outstack，非空 直接出棧 3.出棧時，先push進instack先從outstack出來...