![240](https://upload.jianshu.io/users/upload_avatars/8798586/6a0334db-9a28-4331-b02b-d43d5283d396.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP屬地:江西
面試中被問到了老生常談的單例模式茅茂,之前看得比較淺电爹,只覺得單例模式保證對象的全局唯一性兜看,那么這個“全局唯一性”針對一個App的全局袖外,還是一個Act...
鏈式棧類似于單鏈表操作攒岛,只需要記錄top指針即可完整的MyLinkedStack類 測試類 測試結果
實現(xiàn)類似于單鏈表谎碍,成員變量中定義兩個指針front與rear兽叮,之后的操作也就是簡單的指針替換完整的MyLinkedQueue類 測試類 測試結果
循環(huán)隊列難點在于處理front與rear之間的大小關系萄喳,通過使用取余操作可以靈活處理出隊卒稳、遍歷完整的MyCircularQueue類 測試類 測試結果
普通隊列沒什么好說的,主要是出隊和入隊操作他巨,跟棧分清楚即可充坑。完整的MyQueue類 測試類 測試結果
相較于單鏈表與循環(huán)鏈表,雙向鏈表增加了prior指針在進行增加染突、插入捻爷、刪除時需要處理兩個指針完整的MyDoubleLinkedList類 測試類...
循環(huán)鏈表相較于單鏈表,不同之處在于其尾指針指向頭結點份企,因此在增加操作與初始化時有所區(qū)別役衡。完整的MyCircularLinkedList類 測試類...
完整的MyStack類 測試類 輸出結果
定義Node內部類,兩個變量薪棒,一個表示數(shù)據(jù)手蝎,一個表示指針(類型也為Node) 完整的MyLinkedList類 測試類 輸出結果