棧修改的原則是?
堆棧使用兩種基本操作:推入(壓棧,push)和彈出(彈棧,pop):
1、推入:將資料放入堆棧頂端,堆棧頂端移到新放入的資料。
2、彈出:將堆棧頂端資料移除,堆棧頂端移到移除后的下一筆資料。
特點
堆棧的基本特點:
1、先入后出,后入先出。
2、除頭尾節點之外,每個元素有一個前驅,一個后繼。
軟件堆棧
堆棧可以用數組和鏈表兩種方式實現,一般為一個堆棧預先分配一個大小固定且較合適的空間并非難事,所以較流行的做法是Stack結構下含一個數組。如果空間實在緊張,也可用鏈表實現,且去掉表頭。