第四次實驗 棧和佇列(二)

2021-07-06 03:57:42 字數 311 閱讀 8626

下面的題目二選一即可:

題一:假設稱正讀和反讀都相同的字串行為「回文」。例如,「abba」和「abcba」是回文,「abcde」和"ababab"不是回文。試寫利用棧和佇列來實現的乙個演算法判別讀入乙個以「@」為結束符的字串行是否是"回文"。

題二:求解「揹包問題」。 「揹包問題」的基本描述是:有乙個揹包,能盛放的物品總重量為 s,設有 n 件物品,其重量分別為w1,w2,...,wn,希望從n件物品中選擇若干件物品,所選物品的重量之和恰能放入該揹包,即所選物品的重量之和等於s 。(可用遞迴或非遞迴求解)

第四次作業 實驗二 棧和佇列

這個作業屬於哪個課程 這個作業要求在 homework 11296 這個作業的目標 掌握棧的結構特性及其入棧,出棧操作 掌握佇列的結構特性及其入隊 出隊的操作,掌握迴圈佇列的特點及其操作 學號2018204167 1 掌握棧的結構特性及其入棧,出棧操作 2 掌握佇列的結構特性及其入隊 出隊的操作,掌...

第四次作業 棧和佇列

這個作業屬於哪個課程 這個作業要求在 homework 11296 這個作業的目標 掌握棧的結構特性及其入棧,出棧操作。掌握佇列的結構特性及其入隊 出隊的操作,掌握迴圈佇列的特點及其操作。學號2018204163 一 實驗目的 1 掌握棧的結構特性及其入棧,出棧操作 2 掌握佇列的結構特性及其入隊 ...

第四次作業 棧和佇列

這個作業屬於哪個課程 這個作業要求在 homework 11296 這個作業的目標 理解棧 佇列的概念,掌握入棧 出棧 入隊 出隊的操作 學號2018204254 1 掌握棧的結構特性及其入棧,出棧操作 2 掌握佇列的結構特性及其入隊 出隊的操作,掌握迴圈佇列的特點及其操作。說明以下概念 1 順序棧...