用類實現乙個鏈式佇列,用於儲存銀行排隊資訊(姓名,年齡,身份證號)。
類似於棧,佇列也可以看作是有著特殊資料出入方式的鍊錶。
實現的功能:
**如下:
// 使用類實現乙個鏈式佇列,用於儲存銀行排隊資訊(姓名,年齡,身份證號)
#include "pch.h"
#include #include using namespace std;
//定義排隊資訊結構體
struct node
;//列印節點
void printnode(node node)
//複製節點資料
void copydata(node* object, node source)
//定義佇列類
class queue
;//佇列初始化
queue::queue()
//銷毀佇列
queue::~queue()
cout << "【佇列已銷毀】" << endl;
}//獲取第i個節點的位址
node* queue::getpoint(int i)
//獲取第i個節點的位址並返回
int o;
node* point = head;
for (o = 0; o < i; o++)
return point;
}//獲取第i個節點
node queue::getnode(int i)
//獲取第i個節點
node* point = getpoint(i);
return *point;
}//入隊
void queue::inqueue(node node)
//如果佇列不為空
else
//兩者均需修改佇列長度
length++;
}//出隊
node queue::outqueue()
; return error;
} //不為空則繼續
else }
//列印整個佇列
void queue::printqueue()
cout << "【列印結束】" << endl;
}//查詢包含keyword關鍵字的節點,並輸出節點序號及節點內容
void queue::searchnode(char* keyword)
point = point->nextnode;
} //如果沒找到含有關鍵字的資料
if (!flag)cout << "【查詢結束】沒有找到匹配項" << endl;
}//使用者輸入排隊資訊
node inputnode()
//主函式測試各功能
int main()
//列印佇列
queue.printqueue();
char keyword[100];
cin >> keyword;
queue.searchnode(keyword);
return 0;
}
c 資料型別回顧
c 的基本基本型別在下表 下表中的各型別長度和取值範圍以32位處理器為準 型別名長度 位元組 取值範圍 bool 1flase,true char 1 128 127 signed char 1 128 127 unsigned char 10 255 short signed short 2 32...
1 4資料型別(dict)
字典建立 字典的鍵值對用冒號分割,每對之間用逗號分割,整個字典用花括號中,鍵值唯一,不可變,可以為字串,數字或元祖。例如 first dict 字典訪問 將相應的鍵放入方括號裡作為索引,例如 first dict first dict abc 字典修改 可以向字典新增新的鍵值對,修改鍵值,例如 fi...
C語言基礎知識回顧 資料型別
系統 windows10家庭和學生版 環境 miccrosoft visual studio 2013 include include include intmain 使用字元陣列來表示 printf s n str char ch this is a c pragma printf s n n c...