第三章堆叠与伫列.docx

第三章堆疊與佇列 3.1 Struct複習 Struct:可以在同一個名稱下擁有多種資料型態 (1) Struct的宣告與使用 Struct:可以由使用者自行宣告合於自己需要的資料型態,包含各種組成成員(member)或資料欄位(data field),各member之資料型態可以不同 Example:宣告一個新的複合式資料型態Employee,成員包含Name、Phone及Id如下 程式說明: structure Employee之宣告 struct Employee // structure Employee之宣告 { char Name[20]; char Phone[10]; int Id; }; //必須加分號 上述資料事實上是一筆record,在記憶體中之儲存方式如下: Employee Name Phone Id 使用定義的結構定義新的變數,每一個變數為資料型態的instance(實例) Employee Ea, Eb; 設定初始值 Employee Ea = {Ann, 012345, 105}; Employee Eb = {John, 012355, 106}; 存取Employee變數的個別資料欄位 用法:給定變數名稱及資料成員名稱,並以member operator「.」分開 Example: Ea.Name; Ea.Phone; Ea.Id; 範例程式1.將上述資料組成程式,再取出資料成員並印出(15-1-1.cpp) 程式碼如下: #include iostream using std::cin; using std::endl; using std::cout; struct Employee { char Name[20]; char Phone[10]; int Id; }; int main() { Employee Ea = {Ann, 012345,015}; Employee Eb = {John,012346,106}; //Show data coutThe data of Ea is:\n Name :Ea.Name\n Phone No :Ea.Phone\n Id :Ea.Id endl; coutThe data of Eb is:\n Name :Eb.Name\n Phone No :Eb.Phone\n Id :Eb.Id endl; return 0; } 將宣告和變數定義寫成單一敘述: Example: struct { char Name[20]; char Phone[10]; int Id; }Ea, Eb; 或者寫成如下式 struct{char Name[20];char Phone[10];int Id;} Ea, Eb; Data Type Variable 與一般資料型態之宣告一樣 Example: int x, y; Data Type Variable 範例程式2.將範例程式1之宣告方式改成單一敘述(15-1-2.cpp)注意:若使用Ea = {Ann, 012345, 123};將會產生錯誤 程式碼如下: #include iostream using std::cin; using std::endl; using std::cout; int main() { //Declare variable struct {char Name[20];char Phone[10];int Id;} Ea,Eb; //Input data cout\nPlease input the name of Ea:endl; cin.getline(Ea.Name,20); cout\nPlease input the phone of Ea:endl; cin.getline(Ea.Phone,20); cout\nPlease input the student number of Ea:endl; cinEa.Id; cin.get();//jump to next word cout\nPlease input the name of Eb:endl; cin.getline(Eb.Name,20); cout\nPlease input the phone of Eb:endl; cin.g