gpt4 book ai didi

c++ - Stack 上的所有值是否都小于传递值?

转载 作者:搜寻专家 更新时间:2023-10-31 00:15:24 26 4
gpt4 key购买 nike

我正在完成 Stack 程序,但不确定如何制定一种方法来确定 Stack 上的所有值是否都小于传递的值。

因此,例如,对于包含 top- (1) (1) (2) (3) (5) (5) (2) 的堆栈,allSmallerThan( 3 ) 应该返回 false,因为堆栈上的值更大比 3。 另一方面,对于包含 top- (1) (1) (2) (3) (5) (5) (2) 的堆栈,allSmallerThan( 12 ) 应该返回 true,因为堆栈上的所有值小于 12。

我做了操作签名

int Stack<Object>::allSmallerThan( const Object & data ) const; 

但在那之后,我有点不知去向

下面是完整的实现文件。大部分文件已提供给我们,我们被要求完成某些操作。这一个特别杀人

#ifndef STACK_CPP
#define STACK_CPP

#include "Stack.h"

namespace cs20 {

template <class Object>
Stack<Object>::Stack() {
topNode = NULL;
}

template <class Object>
Stack<Object>::Stack( const Stack<Object>& rhs ) {
topNode = NULL;
*this = rhs;
}

template <class Object>
Stack<Object>::~Stack() {
makeEmpty();
delete topNode;
}

template <class Object>
bool Stack<Object>::isEmpty() const {
return( (topNode == NULL) );
}

template <class Object>
void Stack<Object>::makeEmpty() {
while (!isEmpty()) {
pop();
}
}
template <class Object>
int Stack<Object>::allSmallerThan( const Object & data ) const{


}


template <class Object>
void Stack<Object>::push( const Object& data ) {
StackNode<Object>* newNode = new StackNode<Object>( data, topNode );
topNode = newNode;
}

template <class Object>
void Stack<Object>::pop() {
if (isEmpty()) {
throw EmptyStack();
}
StackNode<Object> *oldTop = topNode;
topNode = topNode->getNext();
delete oldTop;
}

template <class Object>
const Object& Stack<Object>::top( ) const {
if (isEmpty()) {
throw EmptyStack();
}
StackNode<Object> node = *topNode;
return( node.getElement() );
}

template <class Object>
Object Stack<Object>::topAndPop( ) {
Object o = top();
pop();
return( o );
}

// Deep copy of linked Stack
template <class Object>
const Stack<Object>& Stack<Object>::operator =( const Stack<Object>& rhs ) {
if (this != &rhs) {
makeEmpty();
if (!(rhs.isEmpty())) {
StackNode<Object> * rhsTopNode = rhs.topNode;
StackNode<Object> * myTopNode = new StackNode<Object>( rhsTopNode->getElement() );
topNode = myTopNode;

rhsTopNode = rhsTopNode->getNext();
while (rhsTopNode != NULL) {
myTopNode->setNext( new StackNode<Object>( rhsTopNode->getElement() ) );
myTopNode = myTopNode->getNext();
rhsTopNode = rhsTopNode->getNext();
}
}
}
return( *this );
}

template <class Object>
std::ostream& Stack<Object>::printStack( std::ostream& outs ) const {
if (isEmpty()) {
outs << "Empty Stack";
}
else {
outs << "TOP: ";
StackNode<Object> * node = topNode;
while (node != NULL) {
outs << node->getElement();
outs << "\n "; /// for visual alignment
node = node->getNext();
}
}
return( outs );
}

}

#endif

一切顺利谢谢!

最佳答案

由于您的元素未在堆栈上排序,您必须像在 printStack(...) 中那样手动遍历它们并自己检查值。

您可以在第一次出现不小于给定值时中止。

关于c++ - Stack 上的所有值是否都小于传递值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19512594/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com