Scribd Logo
Upload

Welcome to Scribd!

  • 2data Structures and Program Methodology

    Uploaded by

    yuvakirani
    21 views1 page
    ds cse

    Original Title

    2Data Structures and Program Methodology

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    ds cse

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    21 views1 page

    2data Structures and Program Methodology

    Uploaded by

    yuvakirani
    ds cse

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    2/17/2016

    NPTELIITGuwahati

    STACKapileofelements:

    Printthispage

    Introduction:
    1.Stackisbasicallyadataobject
    2.Theoperationalsemantic(meaning)ofstackisLIFOi.e.lastinfirstout
    Definition:Itisanorderedlistofelementsn,suchthatn>0inwhichallinsertionsanddeletionsaremade
    atoneendcalledthetop.
    Primaryoperationsdefinedonastack:
    1.PUSH:addanelementatthetopofthelist.
    2.POP:removetheatthetopofthelist.
    3.Also"IsEmpty()"andIsFull"function,whichtestswhetherastackisemptyorfullrespectively.
    Example:
    1.Practicaldailylife:apileofheavybookskeptinaverticalbox,disheskeptoneontopofanother
    2.Incomputerworld:Inprocessingofsubroutinecallsandreturnsthereisanexplicituseofstackof
    returnaddresses.
    Alsoinevaluationofarithmeticexpressions,stackisused.
    Largenumberofstackscanbeexpressedusingasingleonedimensionalstackonly.Suchanarrayis
    calledamultiplestackarray.
    TestYourSkills:Prob.1Prob.2
    Prev

    http://nptel.ac.in/courses/106103069/32

    Next

    1/1

    You might also like