2. 程式人生 > >順序佇列及鏈佇列的基本操作實現

順序佇列及鏈佇列的基本操作實現

阿新 • • 發佈：2019-02-03

一、實驗目的

1、熟練佇列的結構特點，掌握佇列的順序儲存和鏈式儲存結構和實現。

2、 學會使用佇列解決實際問題。

二、實驗內容

自己確定結點的具體資料型別和問題規模：

分別建立一個順序佇列和鏈佇列，實現佇列的入隊和出隊操作。

三、實驗步驟

1、依據實驗內容分別說明實驗程式中用到的資料型別的定義；

2、相關操作的演算法表達；

3、完整程式；

4、總結、執行結果和分析。

5、總體收穫和不足，疑問等。

四、實驗程式碼

1、順序佇列 
 1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 

 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 #include<iostream>using namespace std;const
int QueueSize=100;class CirQueue{public: CirQueue();//{front=rear=QueueSize-1;} ~CirQueue(){} void EnQueue(int x); int DeQueue(); int GetQueue(); int Empty();private: int data[QueueSize]; int front,rear;};//迴圈佇列入隊EnQueue函式void CirQueue::EnQueue(int x){ if((rear+1)%QueueSize==front)throw"上溢"; rear=(rear+1
)%QueueSize;//隊尾指標在迴圈意義下加1 data[rear]=x;//在隊尾處加入元素}//迴圈隊列出隊DeQueue函式int CirQueue::DeQueue(){ if(rear==front) throw"下溢"; front=(front+1)%QueueSize;//隊頭指標在迴圈意義下加1 return data[front];//讀取並返回出隊前的隊頭元素}//讀取隊頭元素GetQueue函式int CirQueue::GetQueue(){ if(rear==front) throw"下溢"; int i=(front+1)%QueueSize; return data[i];}//建構函式CirQueue::CirQueue(){ front=rear=QueueSize-1;}int CirQueue::Empty(){ if(front==rear) return 1; else return 0;}void main(){ CirQueue q; if(q.Empty()) cout<<"佇列為空"<<"\n"<<endl; else cout<<"佇列非空"<<"\n"<<endl; cout<<"元素88和99執行入隊操作"<<"\n"<<endl; try { q.EnQueue(88); q.EnQueue(99); } catch(char *wrong) { cout<<wrong<<"\n"<<endl; } cout<<"檢視隊頭元素"<<"\n"<<endl; cout<<q.GetQueue()<<"\n"<<endl; cout<<"執行出隊操作"<<"\n"<<endl; try { q.DeQueue(); } catch(char *wrong) { cout<<wrong<<"\n"<<endl; } cout<<"檢視隊頭元素"<<"\n"<<endl; cout<<q.GetQueue()<<"\n"<<endl;}
2、鏈佇列 
1
   2
   3
   4
   5
   6
   7
   8
   9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36
  37
  38
  39
  40
  41
  42
  43
  44
  45
  46
  47
  48
  49
  50
  51
  52
  53
  54
  55
  56
  57
  58
  59
  60
  61
  62
  63
  64
  65
  66
  67
  68
  69
  70
  71
  72
  73
  74
  75
  76
  77
  78
  79
  80
  81
  82
  83
  84
  85
  86
  87
  88
  89
  90
  91
  92
  93
  94
  95
  96
  97
  98
  99
 100
 101
 102
 103
 104
 105
 106
 107
 108
 109
 110
 111
 112
 #include<iostream>using namespace std;struct Node{ int data; Node *next;};class LinkQueue{public: LinkQueue(); ~LinkQueue();//解構函式，釋放鏈佇列中各結點的儲存空間 void EnQueue(int x);//將元素x入隊 int DeQueue();//將隊頭元素出隊 int GetQueue();//取鏈佇列的隊頭元素 int Empty(); private: Node *front, *rear;//隊頭和隊尾元素};LinkQueue::LinkQueue(){ Node *s=NULL; s=new Node; s->next=NULL; front=rear=s;}LinkQueue::~LinkQueue(){ Node *p=NULL; while(front!=NULL) { p=front->next; delete front; front=p; }}void LinkQueue::EnQueue(

相關推薦

順序佇列及鏈佇列的基本操作實現

一、實驗目的 1、熟練佇列的結構特點，掌握佇列的順序儲存和鏈式儲存結構和實現。 2、 學會使用佇列解決實際問題。 二、實驗內容 自己確定結點的具體資料型別和問題規模： 分別建立一個順序佇列和鏈佇列，實現佇列的入隊和出隊操作。 三、實驗步驟 1、依據實驗內

順序佇列及鏈佇列

一、實驗目的1.掌握佇列的連結儲存結構—鏈佇列以及順序儲存結構—順序佇列2.驗證鏈佇列的儲存結構和基本的實現3.驗證佇列的操作特性。二、實驗內容1.建立一個空佇列2.對已建立的佇列進行插入、刪除、取隊頭元素等操作三、設計與編碼1.理論知識定義鏈佇列和順序佇列的資料型別如入隊出

資料結構順序棧和鏈棧基本操作----c++實現

順序棧： #include<iostream> using namespace std; #define MaxSize 50 class SeqStack{ private: int

2順序表及連結串列基本運算實現

實驗目的 深入掌握線性表的兩種儲存方法，即順序表和連結串列。體會這兩種儲存結構之間的差異。 實驗內容 1. 編寫一個程式exp2-1.cpp，實現順序表的各種運算（假設順序表的元素型別為char） 並在此基礎上完成如下功能： （1）初始化順序表L； （2）採用尾插法依次插入

實驗3：棧和佇列的基本操作實現及其應用——順序佇列和鏈佇列

實驗3：棧和佇列的基本操作實現及其應用一、實驗目的1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2、      學會使用棧和佇列解決實際問題。二、實驗內容1、自己確定結點的具體資料型別和問題規模：分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操

實驗3：棧和佇列的基本操作實現及其應用——順序棧和鏈棧

實驗3：棧和佇列的基本操作實現及其應用一、實驗目的1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2、      學會使用棧和佇列解決實際問題。二、實驗內容1、自己確定結點的具體資料型別和問題規模：分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操

實驗三：棧和佇列的基本操作實現及其應用——順序棧

一、實驗目的1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2、      學會使用棧和佇列解決實際問題。二、實驗內容1、自己確定結點的具體資料型別和問題規模：分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操作。分別建立一個順序佇列和鏈佇列，實

實驗4：棧和佇列的基本操作實現及其應用——鏈棧

一、實驗目的 1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。 2、      學會使用棧和佇列解決實際問題。 二、實驗內容 1、自己確定結點的具體資料型別和問題規模： 分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操作。 分別建

實驗4：棧和佇列的基本操作實現及其應用之《順序佇列》

實驗4：棧和佇列的基本操作實現及其應用之順序佇列 一、實驗目的 1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。 2、   學會使用棧和佇列解決實際問題。 二、實驗內容 1、自己確定結點的具體資料型別和問題規模： 分別建立一個順

實驗4：棧和佇列的基本操作實現及其應用之《鏈佇列》

實驗4：棧和佇列的基本操作實現及其應用之鏈佇列 一、實驗目的 1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。 2、   學會使用棧和佇列解決實際問題。 二、實驗內容 1、自己確定結點的具體資料型別和問題規模： 分別建立一個

資料結構c語言版 嚴蔚敏 順序線性表12個基本操作及演算法的實現

標頭檔案： c1.h （相關標頭檔案及函式結果狀態程式碼集合） /* c1.h (程式名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /

棧和佇列的基本操作實現及其應用

實驗2：棧和佇列的基本操作實現及其應用 一、實驗目的 1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。 2、      學會使用棧和佇列解決實際問題。 二、實驗內容 1

棧和佇列的基本操作實現

《資料結構》（c語言版）——第三章、棧和佇列 抽象資料型別——棧 順序儲存結構： #include<stdio.h> #include<stdlib.h> #include<string.h> #define ok 1 #defin

實驗三 棧和佇列的基本操作實現及其應用

#include using namespace std; struct Node{ int data; Node *next; }; class QueueOfCanteen{ private: Node *front,*rear; int total; //計算當前排隊人數，並作為入隊單號的參

棧+佇列的基本操作實現（嚴蔚敏版設計思路解讀c++）

大家好，我是集美貌與才華於一身的阿俊吶，咳咳咳…不接受任何反駁，感謝你辣麼好看還來關注我，嘿嘿嘿，讓我們進入正題叭…biu~ biu~… 這篇部落格主要是我學完資料結構（嚴蔚敏版），想記錄下來以後複習用。 從零搭建起棧和佇列的操作 順序動態棧和動

python3佇列及迴圈佇列基本實現

class Queue(object):# 定義佇列類 為什麼加入object def __init__(self,size): self.size = size #定義佇列長度

資料結構：實驗四棧和佇列的基本操作實現及其應用

一、實驗目的 1，熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。 2，學會使用棧和佇列解決實際問題。 二、實驗內容 1，自己確定結點的具體資料型別和問題規模： 分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操作。 分別建立一個順

實驗4：棧和佇列的基本操作實現及其應用之《進位制轉換》

#include "SeqStack.h" template SeqStack::SeqStack() { top = -1; } template void SeqStack::Push(DataType x) { if (top == StackSize - 1)throw"上溢"; top++;

實驗2：棧和佇列的基本操作實現及其應用

一、實驗目的1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2、   學會使用棧和佇列解決實際問題。二、實驗內容1、自己確定結點的具體資料型別和問題規模：分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操作。分別建立一個順序佇列和鏈佇列，實現佇列的

實驗4：棧和佇列的基本操作實現及其應用——進位制轉換以及實驗總結

一、實驗目的 1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。 2、      學會使用棧和佇列解決實際問題。 二、實驗內容 1、自己確定結點的具體資料型別和問題規模： 分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操作。 分別建