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

Комментарии • 70

  • @gurappagateacademy5618
    @gurappagateacademy5618 Год назад +124

    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.

    • @anonymouscse6433
      @anonymouscse6433 Год назад +6

      Bhai videos hota edited karke bhi galat hai
      11 times qualified

    • @gokulmnz8620
      @gokulmnz8620 Год назад +4

      11 times 😂

    • @saaranshjain9618
      @saaranshjain9618 11 месяцев назад +1

      Bro became father before going for M Tech 🤣🤣

    • @studymaterial6465
      @studymaterial6465 11 месяцев назад

      ​@@anonymouscse6433😂😂

    • @danishabbasofficially
      @danishabbasofficially 11 месяцев назад +1

      Yes of course... I'm from Pakistan I can't afford a package of Neso App but this channel helped me a lot.

  • @qwertypwnown
    @qwertypwnown 2 года назад +14

    One of the best teachers on the internet! Many thanks.

  • @nandinirm2234
    @nandinirm2234 2 года назад +3

    Best explanation
    I love the background ....pleasant for eyes and font size ....everything perfect

  • @computer_tech98
    @computer_tech98 8 месяцев назад +3

    The best explanation for the begginer student and also it looking best❤ thank you sir

  • @sheelkumarigupta5273
    @sheelkumarigupta5273 3 года назад +6

    Please upload the series soon.i need to study.your way of teaching is amazing.. I'm requesting plz upload as soon as possible

  • @Mr_Memer01_
    @Mr_Memer01_ Год назад +2

    What an explanation ❤🎉
    Sir I've viva and practical tomorrow
    Thanks sirji ❤️

  • @Ankittiwari-yk8ix
    @Ankittiwari-yk8ix 2 года назад +4

    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.

    • @amandawanaprinceh1058
      @amandawanaprinceh1058 Год назад +1

      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.

    • @net.navigator
      @net.navigator Год назад

      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

  • @ahiamatagabriel5696
    @ahiamatagabriel5696 2 года назад +3

    God bless neso academy

  • @hereyoursdad
    @hereyoursdad 2 года назад +1

    very very good insight especially when i was confused that where the head will be define
    i got resolutions thanks

  • @satyamrana5462
    @satyamrana5462 3 года назад +2

    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.

  • @Sovit705
    @Sovit705 2 года назад +2

    why don't do they like this video? Please motivate the maker of the contents for a wonderful presentation of the topics.

  • @sakshikarale6758
    @sakshikarale6758 3 года назад +2

    Plz upload the videos as soon as possible...
    Thanks for this series and it is superb.

  • @phanikumarsimhadri8124
    @phanikumarsimhadri8124 Год назад +1

    Excellent Explanation

  • @dipeshsamrawat7957
    @dipeshsamrawat7957 3 года назад +1

    I love Neso Academy :)

  • @rahufkhan9076
    @rahufkhan9076 3 года назад +2

    Please complete the playlist. Upload the video regularly sir please...

  • @Lil-Diva
    @Lil-Diva Год назад +1

    Tysm sir💜

  • @bilalmohammad4242
    @bilalmohammad4242 Год назад +1

    thank you man, it was an awesome explanation!

  • @timacorn2536
    @timacorn2536 Год назад +1

    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

  • @accessdenied9393
    @accessdenied9393 3 года назад +1

    Keep up, sir

  • @RahulSingh-yx8rw
    @RahulSingh-yx8rw 3 года назад +1

    First comment , I'm waiting for this video. thank u so much👍

  • @thefattyguitarist6623
    @thefattyguitarist6623 2 года назад +2

    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)

  • @sivasaile5163
    @sivasaile5163 2 года назад +1

    You guys are truly amazing ❤️

  • @gandhamprakash
    @gandhamprakash Год назад

    for example i want to delete the firstly created node in the list(stack operation at begining of list),it also take O(n) ...

  • @parvahuja7618
    @parvahuja7618 Год назад

    thankyou neso love you

  • @vaibhavkurale5016
    @vaibhavkurale5016 3 года назад +9

    Data structure series complete hobe mai kitane din lag jayenge🙏

  • @AlameenAdeyemi
    @AlameenAdeyemi 5 месяцев назад

    i just had to comment man, kudos

  • @sumedhraut1853
    @sumedhraut1853 3 года назад +1

    Please upload the next video's as soon as possible sir...

  • @sandeepgharusandeepgharu8269
    @sandeepgharusandeepgharu8269 Год назад

    Brilliant 👌

  • @gagansalian807
    @gagansalian807 7 месяцев назад

    good one😄

  • @HopeNHopes
    @HopeNHopes 2 месяца назад

    الحمدالله للوجود النسو آکادمی 🤞😗

  • @johanliebert675
    @johanliebert675 Год назад +7

    Pov:you have exam tomorrow

  • @souvikmidya8233
    @souvikmidya8233 3 года назад +1

    Please sir complete the playlist . I am watching the playlist for last 5 months and it's still going on.

    • @rajeshprajapati4863
      @rajeshprajapati4863 3 года назад +1

      Do not ask for the quick completion. Just leave it as it is.

  • @sangramganta4265
    @sangramganta4265 4 месяца назад

    sir please upload next data structures lectures
    please sir

  • @rajeshprajapati4863
    @rajeshprajapati4863 3 года назад +2

    ❤️❤️❤️

  • @bushrahussain3005
    @bushrahussain3005 5 месяцев назад +1

    Top== NULL can be top== -1

  • @rajatshimpi455
    @rajatshimpi455 7 месяцев назад

    do we only need to learn SINGLY LINked list for this chapter or do i need to know all like circular ,doubly etc ???

  • @anshurajsinghranawat6732
    @anshurajsinghranawat6732 3 года назад +2

    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 ❤

  • @adityabhattad4614
    @adityabhattad4614 Год назад

    What if we maintain pointer to second last element, the problem will be easily solved... isn't it?

  • @CodeShode
    @CodeShode 2 года назад +2

    how is time complexity of adding at the end of a singly linked list is constant. Isn't it O(n)?

    • @collegematerial5348
      @collegematerial5348 2 года назад

      yes you are right

    • @gamingwithindian8492
      @gamingwithindian8492 2 года назад

      because the top pointer always pointing to last node of the list

    • @monjurulkabir8959
      @monjurulkabir8959 3 месяца назад

      Yes it should be O(n)

    • @user-li2iq2ob3e
      @user-li2iq2ob3e 3 месяца назад

      Yes because in stack the top always represent the last node​@@gamingwithindian8492

    • @user-li2iq2ob3e
      @user-li2iq2ob3e 3 месяца назад

      We are discussing stack here not simple linkedlist

  • @vaibhavinakate9755
    @vaibhavinakate9755 3 года назад

    When the next video is coming

  • @divinechijindu7465
    @divinechijindu7465 6 месяцев назад

    Have a tail pointer and make your life a bit easier?

  • @brijeshkumarverma1223
    @brijeshkumarverma1223 Год назад

    starts at : 4:48

  • @Bad_Agent
    @Bad_Agent Год назад

    5:38

  • @saikiran2596
    @saikiran2596 2 года назад

    2:18

  • @vaibhavkurale5016
    @vaibhavkurale5016 3 года назад

    1 st view😁

  • @vaibhavkurale5016
    @vaibhavkurale5016 3 года назад

    Write a code/ program in your each video program🙏

  • @saikiran2596
    @saikiran2596 2 года назад

    1:10

  • @AHABBAKA252727
    @AHABBAKA252727 3 года назад

    HA HA HA HA