C 怎麼用佇列儲存資料

2025-03-18 18:45:09 字數 2667 閱讀 6536

1樓:匿名使用者

這樣:寫乙個類為shape,抽象類,部分函式要寫成虛擬函式的形式(比如析巨集畢構函式。

什麼矩形呀,三角形呀都是shape從繼承來的。

然後定義乙個鏈佇列,這樣就可以儲存不定數量的shape了叢絕模。

只用將這些矩形呀三角形呀全部轉化為shape掛到滲緩佇列上。

有很多函式是多型的,一定要用虛繼承,否則會造成函式呼叫不正確和記憶體洩漏~~~

2樓:故事還長

c++使用佇列儲存資料:

寫乙個類為shape,抽象類,部分函式要寫成虛擬函式的形式(比如解構函式。 什麼矩形呀,三角形呀都是shape從畢滲繼承來的。 然後定義乙個鏈佇列,這樣就可以儲存不定數量的shape了。

只用將這些矩形呀三角形呀全部轉化為shape掛到佇列上。手好脊 有很多函式是多襪高態的,一定要用虛繼承,否則會造成函式呼叫不正確和記憶體洩漏。

c++ 用佇列來放 由結構體存放的資料 如下

3樓:網友

player p1;//定義個結構物件。

cin>>>//輸入結構物件中的元素值queueque;//定義該結構佇列;

/結構放入。

請任選一種儲存方式表示佇列,用c\c++語言實現佇列的基本操作

4樓:網友

懸賞都沒有,找了過去自己寫好的,將就用吧。

#include

using namespace std;

template

class queue

template

class arrayqueue:public queue~arrayqueue()

void clear()

bool enqueue(const t item)~linklistqueue()

void clear()

rear=null;

size=0;

bool enqueue(const t item)else

size++;

return true;

bool dequeue(t& item)bool getfront(t& item)}

c++資料結構 棧和佇列的實現和應用

5樓:網友

在c++資料結構學習中,順序表示的棧和佇列,必須預先分配空間,並且空間大小受限,使用起來限制比較多。而且,由於限定存取位置,順序表示的隨機存取的優點就沒有了,所以,鏈式結構應該是首選。

棧的定義和實現。

#ifndef stack_h

#define stack_h

#include ""

template class stack : list//棧類定義。

type pop()

type gettop()

list ::makeempty;

list ::isempty;

#endif

佇列的定義和實現。

#ifndef queue_h

#define queue_h

#include ""

template class queue : list//佇列定義。

type dequeue()

type getfront()

list ::makeempty;

list ::isempty;

#endif

測試程式。#ifndef stacktest_h

#define stacktest_h

#include ""

void stacktest_int()

#endif

#ifndef queuetest_h

#define queuetest_h

#include ""

void queuetest_int()

#endif

沒什麼好說的,你可以清楚的看到,在單連結串列的基礎上,棧和佇列的實現是如此的簡單。

棧和佇列在儲存方式上面的區別 c++

6樓:瀟樓竹雨

棧遵循後進先出(lifo)原則,佇列遵循先進先出(fifo)原則。

7樓:淺笑ze安然

說明: //用rear指標在隊尾插入元素,用front 指標在隊頭刪除元素。 //用了不帶頭結點的連結串列 有些函式名對應你需要的操作如下:

initqueue( )linkqueue() //建構函式,建立空佇列 destroyqueue( )linkqueue().

c++ 裡面 系統自帶的佇列類queue 怎麼用?

8樓:清影星河

queue 是 stl 中的乙個容器,就是佇列,特點是先進先出乙個例子你幾乎就能瞭解它的大部分功能了:

int main()

return 0;

用到了queue的 4 個操作:

push() 入佇列。

empty() 佇列是否為空。

front() 佇列的頭。

pop() 出佇列(先進先出,當然是頭出了)完。

9樓:網友

買本書看看吧,,關於stl的。

c 怎麼用api扒資料

關鍵是有這樣的api麼?有api就直接call唄。怎麼用c 呼叫api 首先搞清楚你要用的api在哪個庫裡,然後將這個標頭檔案包進來。有的還要用到lib.比如 include textout hdc,x,y,pstext,ilength textout為中的api函式。和呼叫你自己定義的函式一樣的。比...

用C將字元資料型別轉換其他型別

c語言資料型別轉換規則 c語言資料型別轉換規則如下 自動型別轉換 在c語言中,自動型別轉換遵循以下規則 若參與運算量的型別不同,則先轉換成同一型別,然後進行運算。轉換按資料長度增加的方向進行,以保證精度不降低。如int型和long型運算時,先把int量轉成long型後再進行運算。a 若兩種型別的位元組...

c語言sin怎麼用,C語言sin怎麼用

c語言sin 用來計算引數x 的正玄值,然後將結果返回。返回 1 至1 之間的計算結果。例子 include main double answer sin 0.5 printf sin 0.5 f n answer 執行sin 0.5 0.479426c語言sin sin 原型 double sin...