資料結構 佇列

2021-10-08 03:48:14 字數 2842 閱讀 6376

佇列是一種只允許在表的一端插入，在另一端刪除，操作受限的線性表。具有先進先出的特點。

下圖為佇列的入隊和出隊的圖釋：

佇列分為：順序佇列和鏈式佇列

1.定義佇列類

template


<


class


t>


class


seqqueue


;
2.佇列初始化

#define max_size 1024


template


<


class


t>


seqqueue


::seqqueue()
3.入佇列

template


<


class


t>


void seqqueue


::push_queue


(t value)


this


->data[


this


->size]


= value;


this


->size++


;}
4.出佇列

template


<


class


t>


void seqqueue


::pop_queue()


for(


int i =


0; i <


this


->size-


1; i++


)this


->size--


;}
5.頭元素

template


<


class


t>


t seqqueue


::front_queue()


return


this


->data[0]


;}
6.尾元素

template


<


class


t>


t seqqueue


::back_queue()


return


this


->data[


this


->size -1]


;}
7.返回長度

template


<


class


t>


int seqqueue


::getsize()


return


this


->size;


}
8.清除佇列

template


<


class


t>


void seqqueue


::clear_queue()


template


<


class


t>


seqqueue::~


seqqueue()
1.定義佇列類

template


<


class


t>


struct linknode


;template


<


class


t>


class


linkqueue


;
2.佇列初始化

template


<


class


t>


linkqueue


::linkqueue()
3.入佇列

template


<


class


t>


void linkqueue


::push_lk


(t value)
4.出佇列

template


<


class


t>


void linkqueue


::pop_lk()


pcurrent =


null


;this


->size--


;}
5.頭元素

template


<


class


t>


t linkqueue


::top_lk()


return pcurrent-


>data;


}
6.尾元素

template


<


class


t>


t linkqueue


::back_lk()
7.清除佇列

void linkqueue


::clear()


this


->size =0;


cout <<


"已清空"


<< endl;


}template


<


class


t>


linkqueue::~


linkqueue()

資料結構 佇列

一 佇列的迴圈陣列實現。1 初始化 空佇列。令rear front 0。2 入佇列 約定rear指向佇列尾元素的下乙個位置。入佇列時，先判斷佇列是否已滿，而後將array rear x 然後rear 3 出佇列 約定front指向佇列的首元素位置。出佇列時，先判斷佇列是否為空，而後返回隊首元素re ...

資料結構 佇列

資料參考自 資料結構c 語言描述 佇列是一種先進先出的資料結構，這與棧正好相反。下例是簡單的queue實現 queue.h檔案 ifndef queue h define queue h include include 資料元素結構 自定義 struct datatype 佇列元素最大數 const...

資料結構 佇列

code for fun created by dream whui 2015 1 25 include stdafx.h include include using namespace std define true 1 define false 0 define ok 1 define erro...