Linked List Implementation of Stacks (Part 1)
ฝัง
- เผยแพร่เมื่อ 25 ส.ค. 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
why don't do they like this video? Please motivate the maker of the contents for a wonderful presentation of the topics.
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
God bless neso academy
What an explanation ❤🎉
Sir I've viva and practical tomorrow
Thanks sirji ❤️
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.
Excellent Explanation
Plz upload the videos as soon as possible...
Thanks for this series and it is superb.
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
Pov:you have exam tomorrow
I love Neso Academy :)
Please complete the playlist. Upload the video regularly sir please...
thank you man, it was an awesome explanation!
i just had to comment man, kudos
Tysm sir💜
Keep up, sir
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
Please upload the next video's as soon as possible sir...
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)
thankyou neso love you
You guys are truly amazing ❤️
الحمدالله للوجود النسو آکادمی 🤞😗
First comment , I'm waiting for this video. thank u so much👍
Brilliant 👌
for example i want to delete the firstly created node in the list(stack operation at begining of list),it also take O(n) ...
sir please upload next data structures lectures
please sir
good one😄
Data structure series complete hobe mai kitane din lag jayenge🙏
2 saal
@@suyashkumar8840 bs
7months
Top== NULL can be top== -1
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.
do we only need to learn SINGLY LINked list for this chapter or do i need to know all like circular ,doubly etc ???
❤️❤️❤️
What if we maintain pointer to second last element, the problem will be easily solved... isn't it?
Have a tail pointer and make your life a bit easier?
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
starts at : 4:48
When the next video is coming
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 ❤
5:38
2:18
1:10
1 st view😁
Write a code/ program in your each video program🙏
HA HA HA HA