黄色三级不卡在线观看-日本免费视频中文字幕-久久精品一区二区三区91-丝袜视频日本成人午夜视频-少妇的玉足让我爽翻天-亚洲av中文字字幕乱码综合-在线免费亚洲精品视频-九九精品在线一区区-欧美日韩一区二区三区内射

學歷改變命運
24小時客服:4008135555/010-82335555
當前位置:首頁 > 筆記串講 > 面向?qū)ο笊蠙C考試題—關于堆棧

面向?qū)ο笊蠙C考試題—關于堆棧

2006年06月08日    來源:北京自考熱線   字體:   打印

  1.請實現(xiàn)一個棧,既可以存放整數(shù),又可以存放字符串。簡單的說,棧是一種數(shù)據(jù)結(jié)構,按照后進先出的順序管理進、出棧的元素。本題要求完成:

 ?。?) 實現(xiàn)描述棧的類Stack,其中定義了棧的大小Size(即棧中可以存放的元素個數(shù)),并包括進棧函數(shù)Push,出棧函數(shù)Pop和顯示棧頂元素的函數(shù)Top.

 ?。?) 定義基類Element,至少包含純虛函數(shù)ShowMe.

 ?。?) 從基類Element中派生整數(shù)類MyInteger和字符串類MyString, 具體實現(xiàn)上述純虛函數(shù)ShowMe,顯示該元素的類型和相應的值。

 ?。?) 重載輸入“>>”*作符,使得可以通過cin直接讀入上述整數(shù)類和字符串類的對象值。

 ?。?) 編寫main函數(shù),測試上述所要求的各種功能,即可以根據(jù)菜單命令增加棧元素、刪除棧元素、顯示棧頂元素,其中的元素可以是整數(shù)和/或字符串。

  提示:虛擬基類Element的定義至少包括以下純虛函數(shù)ShowMe.