Techiio-author
Started by Bruce MccullamSep 30, 2021

Open
Are Stacks and Queue's considered LinkedList?

1 VIEWES 0 LIKES 0 DISLIKES SHARE
0 LIKES 0 DISLIKES 1 VIEWES SHARE

Are Stacks and Queue considered LinkedList?

The time complexity of indexing a LinkedList is 0(n). So am I right to assume that's the same for stacks and queues.

1 Replies

Techiio-commentatorShuvhojit Deb replied 3 months ago0 likes0 dislikes

I have started learning Data Structures recently and just had my own linked list implementation.

Now I stumbled upon two new data structures: stack and queue.

From what I have learned so far

stack is a linked list that allows insertion/removal only from its tail, and

the queue is a linked list that allows insertion only at its tail and removal only from its head.

You must be Logged in to reply
Techiio-logo

Techiio is on the journey to build an ocean of technical knowledge, scouring the emerging stars in process and proffering them to the corporate world.

Follow us on:

Subscribe to get latest updates

You can unsubscribe anytime from getting updates from us
Developed and maintained by Wikiance
Developed and maintained by Wikiance