Implementing isempty function on a QueueAsAStack that privately inherits a LinkedStack
For this project, we need to create a queue that is a Linked Stack. I am having trouble implementing the isEmpty function for this queue.
QueueAsAStack.h
#ifndef QUEUE_AS_A_STACK
#define QUEUE_AS_A_STACK
#include "QueueInterface.h"
#include "LinkedStack.cpp"
template<class ItemType>
class QueueAsAStack : public QueueInterface <ItemType>, private LinkedStack <ItemType> {
public:
bool isEmpty() const;
bool enqueue(const ItemType&);
bool dequeue();
ItemType peekFront() const;
};
#endif
QueueAsAStack.cpp
//Function to check if the Queue is empty
template<class ItemType>
bool QueueAsAStack<ItemType>::isEmpty() const {
return stack->peek() == 0;
}
Any Advice would be appreciated.
c++
asked Nov 20 at 1:21
Dillon Twining
11
add a comment |
For this project, we need to create a queue that is a Linked Stack. I am having trouble implementing the isEmpty function for this queue.
QueueAsAStack.h
#ifndef QUEUE_AS_A_STACK
#define QUEUE_AS_A_STACK
#include "QueueInterface.h"
#include "LinkedStack.cpp"
template<class ItemType>
class QueueAsAStack : public QueueInterface <ItemType>, private LinkedStack <ItemType> {
public:
bool isEmpty() const;
bool enqueue(const ItemType&);
bool dequeue();
ItemType peekFront() const;
};
#endif
QueueAsAStack.cpp
//Function to check if the Queue is empty
template<class ItemType>
bool QueueAsAStack<ItemType>::isEmpty() const {
return stack->peek() == 0;
}
Any Advice would be appreciated.
c++
asked Nov 20 at 1:21
Dillon Twining
11
1
Hey, welcome to Stack Overflow :) Could you please tell us what "having trouble" means? When asking "why isn't this working" or similar questions, it's good to include: 1.) your code (which you have, great :)) 2.) what you want the code to do, exactly, and 3.) what you've tried so far, and how it has not met the requirements of 2.)
– MyStackRunnethOver
Nov 20 at 1:39
add a comment |
For this project, we need to create a queue that is a Linked Stack. I am having trouble implementing the isEmpty function for this queue.
QueueAsAStack.h
#ifndef QUEUE_AS_A_STACK
#define QUEUE_AS_A_STACK
#include "QueueInterface.h"
#include "LinkedStack.cpp"
template<class ItemType>
class QueueAsAStack : public QueueInterface <ItemType>, private LinkedStack <ItemType> {
public:
bool isEmpty() const;
bool enqueue(const ItemType&);
bool dequeue();
ItemType peekFront() const;
};
#endif
QueueAsAStack.cpp
//Function to check if the Queue is empty
template<class ItemType>
bool QueueAsAStack<ItemType>::isEmpty() const {
return stack->peek() == 0;
}
Any Advice would be appreciated.
c++
asked Nov 20 at 1:21
Dillon Twining
11
For this project, we need to create a queue that is a Linked Stack. I am having trouble implementing the isEmpty function for this queue.
QueueAsAStack.h
#ifndef QUEUE_AS_A_STACK
#define QUEUE_AS_A_STACK
#include "QueueInterface.h"
#include "LinkedStack.cpp"
template<class ItemType>
class QueueAsAStack : public QueueInterface <ItemType>, private LinkedStack <ItemType> {
public:
bool isEmpty() const;
bool enqueue(const ItemType&);
bool dequeue();
ItemType peekFront() const;
};
#endif
QueueAsAStack.cpp
//Function to check if the Queue is empty
template<class ItemType>
bool QueueAsAStack<ItemType>::isEmpty() const {
return stack->peek() == 0;
}
Any Advice would be appreciated.
c++
c++
asked Nov 20 at 1:21
Dillon Twining
11
asked Nov 20 at 1:21
Dillon Twining
11
asked Nov 20 at 1:21
Dillon Twining
11
asked Nov 20 at 1:21
Dillon Twining
11
asked Nov 20 at 1:21
Dillon Twining
11
11
1
Hey, welcome to Stack Overflow :) Could you please tell us what "having trouble" means? When asking "why isn't this working" or similar questions, it's good to include: 1.) your code (which you have, great :)) 2.) what you want the code to do, exactly, and 3.) what you've tried so far, and how it has not met the requirements of 2.)
– MyStackRunnethOver
Nov 20 at 1:39
add a comment |
1
Hey, welcome to Stack Overflow :) Could you please tell us what "having trouble" means? When asking "why isn't this working" or similar questions, it's good to include: 1.) your code (which you have, great :)) 2.) what you want the code to do, exactly, and 3.) what you've tried so far, and how it has not met the requirements of 2.)
– MyStackRunnethOver
Nov 20 at 1:39
1
1
Hey, welcome to Stack Overflow :) Could you please tell us what "having trouble" means? When asking "why isn't this working" or similar questions, it's good to include: 1.) your code (which you have, great :)) 2.) what you want the code to do, exactly, and 3.) what you've tried so far, and how it has not met the requirements of 2.)
– MyStackRunnethOver
Nov 20 at 1:39
Hey, welcome to Stack Overflow :) Could you please tell us what "having trouble" means? When asking "why isn't this working" or similar questions, it's good to include: 1.) your code (which you have, great :)) 2.) what you want the code to do, exactly, and 3.) what you've tried so far, and how it has not met the requirements of 2.)
– MyStackRunnethOver
Nov 20 at 1:39
add a comment |
2 Answers
2
active
oldest
votes
I think we are in the same class. If you get anywhere let me know. For isEmpty we used the linked stack's isEmpty method as follows, "return LinkedStack::isEmpty();", inside the isEmpty method for QueueAsAStack.
answered Nov 20 at 23:23
Kaoteni
156
Yes I ended up changing that, now I just need to figure out the peekFront implementation and hopefully it will work.
– Dillon Twining
Nov 20 at 23:40
@DillonTwining currently we are trying to figure out how to get the priority queue class working with the enqueue in queue class since that enqueue is pushing in from the bottom of the stack when the priority queue needs pushed in from the top.
– Kaoteni
Nov 20 at 23:43
@DillonTwining any luck on the project we have now? I cannot figure it out..
– Kaoteni
Dec 9 at 2:13
add a comment |
think I'm in the same class, did you guys figure the project itself out, yet? I cannot for the life of me figure out the second part.
answered Nov 21 at 3:44
Bahak
11
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53384915%2fimplementing-isempty-function-on-a-queueasastack-that-privately-inherits-a-linke%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
I think we are in the same class. If you get anywhere let me know. For isEmpty we used the linked stack's isEmpty method as follows, "return LinkedStack::isEmpty();", inside the isEmpty method for QueueAsAStack.
answered Nov 20 at 23:23
Kaoteni
156
Yes I ended up changing that, now I just need to figure out the peekFront implementation and hopefully it will work.
– Dillon Twining
Nov 20 at 23:40
@DillonTwining currently we are trying to figure out how to get the priority queue class working with the enqueue in queue class since that enqueue is pushing in from the bottom of the stack when the priority queue needs pushed in from the top.
– Kaoteni
Nov 20 at 23:43
@DillonTwining any luck on the project we have now? I cannot figure it out..
– Kaoteni
Dec 9 at 2:13
add a comment |
I think we are in the same class. If you get anywhere let me know. For isEmpty we used the linked stack's isEmpty method as follows, "return LinkedStack::isEmpty();", inside the isEmpty method for QueueAsAStack.
answered Nov 20 at 23:23
Kaoteni
156
Yes I ended up changing that, now I just need to figure out the peekFront implementation and hopefully it will work.
– Dillon Twining
Nov 20 at 23:40
@DillonTwining currently we are trying to figure out how to get the priority queue class working with the enqueue in queue class since that enqueue is pushing in from the bottom of the stack when the priority queue needs pushed in from the top.
– Kaoteni
Nov 20 at 23:43
@DillonTwining any luck on the project we have now? I cannot figure it out..
– Kaoteni
Dec 9 at 2:13
add a comment |
I think we are in the same class. If you get anywhere let me know. For isEmpty we used the linked stack's isEmpty method as follows, "return LinkedStack::isEmpty();", inside the isEmpty method for QueueAsAStack.
answered Nov 20 at 23:23
Kaoteni
156
I think we are in the same class. If you get anywhere let me know. For isEmpty we used the linked stack's isEmpty method as follows, "return LinkedStack::isEmpty();", inside the isEmpty method for QueueAsAStack.
answered Nov 20 at 23:23
Kaoteni
156
answered Nov 20 at 23:23
Kaoteni
156
answered Nov 20 at 23:23
Kaoteni
156
answered Nov 20 at 23:23
Kaoteni
156
156
Yes I ended up changing that, now I just need to figure out the peekFront implementation and hopefully it will work.
– Dillon Twining
Nov 20 at 23:40
@DillonTwining currently we are trying to figure out how to get the priority queue class working with the enqueue in queue class since that enqueue is pushing in from the bottom of the stack when the priority queue needs pushed in from the top.
– Kaoteni
Nov 20 at 23:43
@DillonTwining any luck on the project we have now? I cannot figure it out..
– Kaoteni
Dec 9 at 2:13
add a comment |
Yes I ended up changing that, now I just need to figure out the peekFront implementation and hopefully it will work.
– Dillon Twining
Nov 20 at 23:40
@DillonTwining currently we are trying to figure out how to get the priority queue class working with the enqueue in queue class since that enqueue is pushing in from the bottom of the stack when the priority queue needs pushed in from the top.
– Kaoteni
Nov 20 at 23:43
@DillonTwining any luck on the project we have now? I cannot figure it out..
– Kaoteni
Dec 9 at 2:13
Yes I ended up changing that, now I just need to figure out the peekFront implementation and hopefully it will work.
– Dillon Twining
Nov 20 at 23:40
Yes I ended up changing that, now I just need to figure out the peekFront implementation and hopefully it will work.
– Dillon Twining
Nov 20 at 23:40
@DillonTwining currently we are trying to figure out how to get the priority queue class working with the enqueue in queue class since that enqueue is pushing in from the bottom of the stack when the priority queue needs pushed in from the top.
– Kaoteni
Nov 20 at 23:43
@DillonTwining currently we are trying to figure out how to get the priority queue class working with the enqueue in queue class since that enqueue is pushing in from the bottom of the stack when the priority queue needs pushed in from the top.
– Kaoteni
Nov 20 at 23:43
@DillonTwining any luck on the project we have now? I cannot figure it out..
– Kaoteni
Dec 9 at 2:13
@DillonTwining any luck on the project we have now? I cannot figure it out..
– Kaoteni
Dec 9 at 2:13
add a comment |
think I'm in the same class, did you guys figure the project itself out, yet? I cannot for the life of me figure out the second part.
answered Nov 21 at 3:44
Bahak
11
add a comment |
think I'm in the same class, did you guys figure the project itself out, yet? I cannot for the life of me figure out the second part.
answered Nov 21 at 3:44
Bahak
11
add a comment |
think I'm in the same class, did you guys figure the project itself out, yet? I cannot for the life of me figure out the second part.
answered Nov 21 at 3:44
Bahak
11
think I'm in the same class, did you guys figure the project itself out, yet? I cannot for the life of me figure out the second part.
answered Nov 21 at 3:44
Bahak
11
answered Nov 21 at 3:44
Bahak
11
answered Nov 21 at 3:44
Bahak
11
answered Nov 21 at 3:44
Bahak
11
11
add a comment |
add a comment |
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53384915%2fimplementing-isempty-function-on-a-queueasastack-that-privately-inherits-a-linke%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
Hey, welcome to Stack Overflow :) Could you please tell us what "having trouble" means? When asking "why isn't this working" or similar questions, it's good to include: 1.) your code (which you have, great :)) 2.) what you want the code to do, exactly, and 3.) what you've tried so far, and how it has not met the requirements of 2.)
– MyStackRunnethOver
Nov 20 at 1:39