c 繼承和派生鍊錶綜合例題

設計單鏈錶類，並基於單鏈錶類實現棧類和佇列類：

（1）設計學生資訊類studentrecord，要求包含公有資料成員：string stuname和int stuno，設計用於輸出學生資訊的公有成員函式：void print，輸出格式為：name: stuname, number: stuno

（2）設計學生鍊錶的結點類studentnode，要求包含公有資料成員：studentrecord data和studentnode *next

（3）設計學生鍊錶類linkedlist，要求定義頭插入、頭刪除、尾插入、遍歷等公有成員函式

（4）由linkedlist派生linkedstack類，基於單鏈錶類的功能實現壓棧和出棧的成員函式：

void push(studentrecord record)和bool pop(studentrecord &record)

（5）由linkedlist派生linkedqueue類，基於單鏈錶類的功能實現入隊和出隊的成員函式：

void enqueue(studentrecord record)和bool dequeue(studentrecord &record)。

在main函式中：

定義乙個linkedqueue類的物件queue和乙個linkedstack類的物件stack，並根據使用者的輸入分別對queue和stack作出相應的操作。若為"push",則壓棧；若為"enqueue",則入隊；若為"pop",則出棧；若為"dequeue",則出隊；若為"exit"，則退出；若為其它，則給出提示資訊"input error!"。入棧和入隊時，輸入學生姓名和學號。出棧和出隊時，若非空，則輸出被刪除的學生資訊；若棧空，則輸出「stack is empty!"；若隊空，則輸出"queue is empty!"。

輸入操作名；學生姓名，學號。

輸出刪除的資訊；提示資訊。

樣例輸入

push zhangsan 200905 push lisi 200906 enqueue wangwu 200907 popexit

exit

樣例輸出

name: lisi, number: 200906

input error!

#include
#include
using
namespace std;
class
studentrecord
//輸出函式
void
print()
studentrecord()
~studentrecord()
};class
studentnode
;class
linkedlist
~linkedlist()
//插入結點 pos==0頭插 pos==-1 尾插
void
insertlist
(studentnode *node,
int pos =0)
else
if(pos ==-1
) p-
>next = q;
q->next =
null;}
}//刪除結點 pos==0頭刪 pos==-1 尾刪
void
deletelist
(int pos =0)
else
if(pos ==-1
) q-
>next =
null;}
}};//棧
class
linkedstack
:public linkedlist
//出棧
bool
pop(studentrecord& record)
else
}linkedstack()
~linkedstack()
};//佇列
class
linkedqueue
:public linkedlist
bool
dequeue
(studentrecord& record)
else
}linkedqueue()
~linkedqueue()
};intmain()
else
if(style ==
"pop")}
else
if(style ==
"enqueue"
)else
if(style ==
"dequeue")}
else
if(style ==
"exit"
)else
cin >> style;
}}

總結

可以引入int pos判斷結點位置，預設pos==0為頭，pos==-1為尾，其他情況為中間。

一定要注意鍊錶構造的棧或隊列為空的情況，判斷是否為空，再做操作。

c 繼承和派生鍊錶綜合例題

c 繼承和派生

C 繼承和派生

C 繼承和派生

c 繼承和派生 鍊錶綜合例題

c 繼承和派生

C 繼承和派生

C 繼承和派生

相關推薦

c 繼承和派生鍊錶綜合例題