搜尋此網誌

2011年7月18日 星期一

Stack implementation linked list

以下所有的資料結構都是用C++實作,
    linked list
  • 用指標(pointer)實作的list可以無限制的擴充大小,但無法像陣列一樣可以直接(Direct)或是隨機存取(Random Access)儲存的資料.

  • 基本的linkeded list(鏈結串列),包含一個data的欄位,和一個next pointer欄位用來指向下一個資料


以下是以一個LinkedList實作Stack(First In Last Out)的例子

沒有留言:

張貼留言