王道考研資料結構佇列 綜合習題題解

q1:使用tag標籤判斷隊滿隊空。寫出出入隊的操作。

ans:我直接給出抽象資料型別吧。

#include#define maxsize 50

using namespace std;
class cyclequeue;
cyclequeue::cyclequeue()
cyclequeue::enqueue(int value)
data[rear] = value;
//printf("%d ",data[rear]);
rear = (rear+1)%maxsize;
tag = 1;
return 1;
}cyclequeue::dequeue()
int value = data[front];
front = (front+1)%maxsize;
tag = 0;
return value;
} void cyclequeue::display()
printf("%d ",data[front+i]);
} printf("\n");
return ;
}int main()
c[0].display();
}

ans:棧是先進後出，佇列是先進先出的資料結構，將佇列逆轉只要將佇列的元素出隊後直接入棧，然後出棧入隊就可以。

q3：用兩個棧模仿佇列。

ans：佇列先進先出，棧先進後出，所以從佇列裡出來後順序入棧1，然後從棧1彈出入棧2，就是順序輸出。

王道考研資料結構鍊錶 綜合習題題解

q2q1 遞迴刪除不帶頭節點的單鏈表中所有為x的值 ans void function int x,singlelist l function x,p next q2 帶頭節點的單鏈表刪除所有值為x的節點並釋放記憶體 ans void function int x,singlelist l q3 反...

2021 王道考研 資料結構 習題講解

2021王道資料結構高畫質pdf p1 2021版 0.0 課程指南 p2 2021版 1.1.0 開篇 資料結構在學什麼 p3 2021版 1.1.1 資料結構的基本概念 p4 2021版 1.2.1 演算法的基本概念 p5 2021版 1.2.2 演算法的時間複雜度 p6 2021版 1.2.3...

王道考研 資料結構 筆記

上面這張圖來自課件，發現這張圖將計算機四大基礎學科之間的關係很好的體現出來了，故貼在這。資料元素 資料項 資料元素是資料的基本單位。資料元素由資料項組成。如，在飯館排隊的顧客，可用以下資料元素和資料項表示 資料結構 資料物件 資料結構是相互之間存在一種或多種特定關係的資料元素的集合。資料物件是具有相...