Linked List Implementation of Stacks (Part 1)
HTML-код
- Опубликовано: 8 сен 2024
- Data Structures: Linked List Implementation of Stacks (Part 1)
Topics discussed:
1) The need for linked list implementation of stacks.
2) The need for preferring the beginning of the linked list as the top of the stack.
3) The discussion on the idea of writing a program for linked list implementation of the stack.
Data Structures: bit.ly/3hjudFV
C Programming: goo.gl/7Eh2SS
Follow Neso Academy on Instagram: @nesoacademy(bit.ly/2XP63OE)
Follow me on Instagram: @jaspreetedu(bit.ly/2YX26E5)
Contribute: www.nesoacademy...
Memberships: bit.ly/2U7YSPI
Books: www.nesoacademy...
Website ► www.nesoacademy...
Forum ► forum.nesoacade...
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#DataStructuresByNeso #DataStructures #Stacks #LinkedListImplementationOfStacks
I am mechanical students l got AIR 6th rank in GATE PI . 11 times I qualified GATE. l did my M Tech from IIT Madras. This year I am writing GATE CSE. Neso academy vedios is better than other online source for GATE aspirants as my opinion. Thank you so much.
Bhai videos hota edited karke bhi galat hai
11 times qualified
11 times 😂
Bro became father before going for M Tech 🤣🤣
@@anonymouscse6433😂😂
Yes of course... I'm from Pakistan I can't afford a package of Neso App but this channel helped me a lot.
One of the best teachers on the internet! Many thanks.
Best explanation
I love the background ....pleasant for eyes and font size ....everything perfect
The best explanation for the begginer student and also it looking best❤ thank you sir
Please upload the series soon.i need to study.your way of teaching is amazing.. I'm requesting plz upload as soon as possible
What an explanation ❤🎉
Sir I've viva and practical tomorrow
Thanks sirji ❤️
we can also form a dynamically allocate array...during the run time we can input the size of the array. so we do have not to worry about the size of the array.
very true. the reason given for why we need a linked list vs an array for the stack was not valid. During the run time also we can dynamically allocate the array size.
the main idea behind the linked list is that we can use memory not only in a contiguous fashion. for extreme sets of data, allocating continuous memory is not a great idea to go with. yes you can realloc array and add size dynamically but in the linked list the data can be stored in available memory cells during run time and the storage need not be continuous
God bless neso academy
very very good insight especially when i was confused that where the head will be define
i got resolutions thanks
Thank You So Much Neso Academy, Please Keep Making Videos You Are Really Doing a Great Job.
I found such a great explanation of all these topics here.
why don't do they like this video? Please motivate the maker of the contents for a wonderful presentation of the topics.
Plz upload the videos as soon as possible...
Thanks for this series and it is superb.
Excellent Explanation
I love Neso Academy :)
Please complete the playlist. Upload the video regularly sir please...
Tysm sir💜
thank you man, it was an awesome explanation!
if there was a doubly linked list we could have top as the end pointer right? since we can always go back and set it to the 2nd last pointer
Keep up, sir
First comment , I'm waiting for this video. thank u so much👍
But what if while pushing a node into linkedlist we keep track of both top and previous top (by another pointer variable)
And then push
This will reduce time complexity to O(1)
You guys are truly amazing ❤️
for example i want to delete the firstly created node in the list(stack operation at begining of list),it also take O(n) ...
thankyou neso love you
Data structure series complete hobe mai kitane din lag jayenge🙏
2 saal
@@suyashkumar8840 bs
7months
i just had to comment man, kudos
Please upload the next video's as soon as possible sir...
Brilliant 👌
good one😄
الحمدالله للوجود النسو آکادمی 🤞😗
Pov:you have exam tomorrow
Please sir complete the playlist . I am watching the playlist for last 5 months and it's still going on.
Do not ask for the quick completion. Just leave it as it is.
sir please upload next data structures lectures
please sir
❤️❤️❤️
Top== NULL can be top== -1
do we only need to learn SINGLY LINked list for this chapter or do i need to know all like circular ,doubly etc ???
But sir STACK use LIFO property and in the linked list represention first node print in first so how stack property is true in linked list represention
Thank you ❤
What if we maintain pointer to second last element, the problem will be easily solved... isn't it?
how is time complexity of adding at the end of a singly linked list is constant. Isn't it O(n)?
yes you are right
because the top pointer always pointing to last node of the list
Yes it should be O(n)
Yes because in stack the top always represent the last node@@gamingwithindian8492
We are discussing stack here not simple linkedlist
When the next video is coming
Have a tail pointer and make your life a bit easier?
starts at : 4:48
5:38
2:18
1 st view😁
Write a code/ program in your each video program🙏
1:10
HA HA HA HA