Multiple Stacks
Introduction
所謂的多個堆疊,是指在一個陣列裡實現K個堆疊,如下方圖片裡,3個堆疊要平分陣列裡的位址
要實現多個堆疊有兩個方法可以實現
Simple method:將陣列劃分為 n/k
Efficient method:節省空間
Implementation
Simple method
結構定義
push()
加入時要先判斷該堆疊是否已經到下一個堆疊的bottom了
pop()
刪除時只要判斷同一個堆疊是否相同就好,然後再把該堆疊的top遞減
完整的程式碼
#incl...
kiniku.hashnode.dev5 min read