Data structures…

74 points · 9 comments · view on lemmy.world

9 Comments

Nobilmantis@feddit.it · 6 pts · 3y

The last element in a queue: :D

bronzing@lemmy.fmhy.ml · 6 pts · 3y (5 replies)

Can someone explain the joke? I know what stacks are but I don’t get it…

Gentoo1337@sh.itjust.works · 2 pts · 3y (1 reply)

It's the last element, so it has to wait for all the other elements on top of it to be popped in order to be accessed

I think op meant last as in the element on the bottom

alexcoder04@programming.dev · 1 pts · 3y

Yea, I meant the last element as in the one at the bottom, but now I see that it‘s a little confusing…

wicked@programming.dev · 1 pts · 3y (1 reply)

Maybe it's something about not knowing if the last element is the top of the stack or the bottom of the stack?

DaleGribble88@programming.dev · 1 pts · 3y

Split the difference, it is the only element in a deque.

fullcircle@vlemmy.net · 1 pts · 3y

He looks like he's guarding something? A sentinel value in an array-based stack implementation in C or something? I don't know, I'm a bit confused too.

nintendiator@feddit.cl · 2 pts · 3y

I alughed at this more than I have any right to.

stratoscaster@lemmy.zip · 1 pts · 3y

LIFO or FIFO hmmm