自己實現集合框架(十三):鏈式棧的實現

一.鏈式棧 採用鏈式儲存結構的棧叫做鏈式棧，採用單鏈表來實現。單鏈表的第一個結點爲棧頂結點，設top指向棧頂結點，入棧操作是在當前棧頂結點之前插入新的結點；出棧操作是刪除當前棧頂結點並返回棧頂元素值，再使top指向新的棧頂結點。鏈式棧的空棧(a)，入棧操作(b)和出棧操作(c)如下圖示所示： 二.鏈式棧的實現 1. 定義鏈式棧 前面文章自己實現集合框架(十一):棧接口定義介紹了棧接口的定義，鏈式棧

>>阅读原文<<