棧與隊(Stack?and?Queue)

棧(Stack)

棧由許多節(jié)點組成,棧的特點為"后來居上".也就是說,先入棧的數(shù)據(jù)最后出棧,后入棧的數(shù)據(jù)最先出棧

棧的相關(guān)函數(shù):??

1.創(chuàng)建棧?`CreatStack()`?

?2.創(chuàng)建節(jié)點?`CreatNode(int?data)`,"int?data"視棧的類型而變

3.入棧?`push()`

? 4.出棧?`pop()`

具體例子

隊(Queue)

隊由許多節(jié)點組成,隊的特點為"先來先得".也就是說,先入隊的數(shù)據(jù)最先出隊,后入隊的數(shù)據(jù)最后出棧

隊的相關(guān)函數(shù):

1.創(chuàng)建隊?`createQueue()`

2.創(chuàng)建節(jié)點?`CreateNode(int?data)`,"int?data"視棧的類型而變

3.入隊?`push()`

4.出隊?`pop()`

具體例子

Written?by?暗丶dark