[insidious]

I think you only read the first 4 words of my post so you could attempt to correct me by saying exactly what I've already said in the last part of my previous post about FIFO vs LIFO.

He didn't understand what a queue was therefore relating it to the stack and explaining the difference between the two should've been fine for an explanation that leads to his understanding IMO. And the fact that implementation in comparison can be almost 90% similar except for how the dequeue process works makes it an acceptable comparison too. There IS a reason why they were given similar acronyms.

You're saying I can't use similes or metaphors to help someone learn? Now you're just being a pessimist. :/ That's like saying the antonym of some word can't be used to explain the meaning of the opposite word.

Simile:
a figure of speech involving the comparison of one thing with another thing of a different kind, used to make a description more emphatic or vivid (e.g., as brave as a lion, crazy like a fox ).
"A Queue is a stack" does not qualify as simile. When you say something IS something else, that does not mean it is like something else.

Metaphor:
a figure of speech in which a word or phrase is applied to an object or action to which it is not literally applicable.
"“I had fallen through a trapdoor of depression,” said Mark, who was fond of theatrical metaphors"

Yeee doesn't work.


Listen, i'm not trying to kill your vibe here (maybe a bit), but I don't think it's right to even leave the possibility of leading people in the wrong direction. It can lead to complications down the line.

And the fact that implementation in comparison can be almost 90% similar except for how the dequeue process works makes it an acceptable comparison too. There IS a reason why they were given similar acronyms.

I didn't say it was an unnaceptable comparison. If you had read my previous posts, I did compare them, and even admit their similarity.
Sure, Queue's and Stacks are very similar. They are, I never denied that. But they are not each other.


Sure, implementation is the same. But that's like saying insertion sort is selection sort because the concept is fundamentally the same. But they aren't, their implementation is totally different and so are their use cases.

I think you only read the first 4 words of my post so you could attempt to correct me by saying exactly what I've already said in the last part of my previous post about FIFO vs LIFO.

tsk tsk, why would you assume that? I hope you are not taking this personally, and I certainly do not mean it that way. We're talking about abstract concepts here not what we think the other person read in order to shoot shade at the other.

It looks like you know your data structures; good, cool, I'm happy you commented in this thread to help other people out. I'm just trying to provide the clearest possible explanation.

On a test, if @"TotallyRandUser128372139" was asked: "What is a Queue?" and they put: A Queue is a Stack, but FIFO instead of LIFO, they would only get half points. Because a Queue isn't a stack. The correct phrasing would be A Queue is LIKE a stack, but FIFO instead of LIFO that is a perfectly well written simile and absolutely acceptable.


TL;DR I'm being a grammar Nazi but hopefully you glean something from this

[video=youtube]http://https://youtu.be/2E0RfaUyQvE[/video]

>> "A Queue is a stack" does not qualify as simile.

Yeah, next time quote my entire sentence rather than parts of it that allow for making your argument valid. Explain how a queue cannot a FIFO-based stack? I can give you more reasons why it is than you've managed to provide over your last two posts thus far.

So rather than bashing my words based on out of context snippets that you cherry pick from my post to suit your invalid argument, how about some relevant proof now?

A queue is a reversed stack, that's what I said, I never said it was a stack, again you're deliberately and ignorantly choosing to ignore the second half of my post, neglecting the key relevant parts. You JUST finished stating that there are similarities. I'm essentially calling a queue a modified stack; a FIFO stack. How are you this blind to see that?

You seem quite passionate about this topic, and so I applaud you're perserverance. I'm not too invested in this though, so this is the last post I will make. To be honest, I'm not even sure what you're so adamant about, and I feel as if this is getting off-topic, the original threads question has been thoroughly answered, and this argument has been absolutely exhausted.

Also,

A queue is a reversed stack, that's what I said, I never said it was a stack

Queue is a stack but FIFO rather than LIFO.

Queue is a stack

Those two terms sentences seem contradictory...

So rather than bashing my words based on out of context snippets that you cherry pick from my post to suit your invalid argument, how about some relevant proof now?

Your post was literally one sentence. There is nothing to cherry-pick. At this point I think you’re just trolling.

Yeah, next time quote my entire sentence rather than parts of it that allow for making your argument valid. Explain how a queue cannot a FIFO-based stack? I can give you more reasons why it is than you've managed to provide over your last two posts thus far.

Queue is a stack but FIFO rather than LIFO.

does not make it any more of a simile, or any more of a metaphor, either. I'm not sure the point you're trying to make there is.

Sure, you can implement a queue with a stack. Never said you couldn’t. That implementation, however, wouldn’t be called a stack-queue, queue-stack, LIFO-FIFO, or what have you. It would simply be called a FIFO-queue. Why? Because anything but that would be contradictory!
There's one simple reason a FIFO-based stack is NOT a queue. A stack, is by definition LIFO, not FIFO, i’m not sure what you don’t understand in that sentence. It’s simple. That’s all I have a qualm with. Nothing else. There’s no need to extrapolate additional assumptions from that.

You JUST finished stating that there are similarities. I'm essentially calling a queue a modified stack; a FIFO stack. How are you this blind to see that?

In your first post you stated half-incorrectly that a queue is a stack, just FIFO instead of LIFO. I think you are failing to realize that I don't have a problem with the second part of you're post, the first part, however, is incorrect because a queue is fundamentally not a stack. No matter what you put after it.

i didn't think I would have to spell it out.

Definition of a Queue:

In computer science, a queue (/ˈkjuː/ KYEW) is a particular kind of abstract data type or collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position, known as enqueue, and removal of entities from the front terminal position, known as dequeue. This makes the queue a First-In-First-Out (FIFO) data structure. In a FIFO data structure, the first element added to the queue will be the first one to be removed.

Definition of a Stack:

In computer science, a stack is an abstract data type that serves as a collection of elements, with two principal operations: push, which adds an element to the collection, and pop, which removes the most recently added element that was not yet removed. The order in which elements come off a stack gives rise to its alternative name, LIFO (for last in, first out).

Clearly, a stack is LIFO, and a queue is FIFO, and LIFO/FIFO are mutually exclusive.



It seems we are both repeating ourselves, so it is time to end this conversation. It was nice having a conversation with you, @”bitm0de”, hope to see you around. I have to get back to studying for finals.

Goodbye,
insidious

[bitm0de]

You just took half of my post and compared it to my full post to point out that it contradicts itself. It's only getting off topic because you've chosen to turn this into a grammar issue. Meanwhile, I'm pretty sure that most other people have the common sense to see that a stack modified to be FIFO would essentially be more of a queue.

>> does not make it any more of a simile, or any more of a metaphor, either. I'm not sure the point you're trying to make there is.
You aren't able to comprehend what a FIFO-based stack might mean? :/ Not my problem you're closed minded. It is a metaphor, you can't claim to be a grammar nazi and not understand what a metaphor is.

If you're too stubborn to see that I called it a stack with FIFO functionality then you're just being silly here. There's no contradiction because a datastructure can't really be FIFO and LIFO at the same time. The queue definition pretty much matches that of a stack in the context of FIFO functionality instead of LIFO. I've tried pointing this out more than once now but you're just being childish about the matter. Let's not forget who started this argument.

The fact that a stack is LIFO is irrelevant because I've stated that it is a stack with FIFO instead of LIFO functionality, which is exactly what the definition of a queue is. You're saying I can't use a manipulated definition of a stack because it's LIFO even though I've specifically stated the difference was FIFO rather than LIFO in the second half of my definition, which is both ridiculous, and foolish.

edit: With the same logic you've been using against me. I don't see a reason why you wouldn't argue with someone making a statement such as "_____ is Taylor Swift but with more of a hip-hop feel" about the fact that they aren't Taylor Swift, even though it's obviously being used just an example for someone to use as a reference. Btw, that's a metaphor, and there's a difference between a metaphor and a direct comparison.

[kingzlatan]

geeks for geeks has all data structures explained