棧部分整理(三)

棧的應用 進制轉換 進制轉換數學思想 假設將十進制V轉化爲二進制,將V除2得餘數,再商除2得餘數最後一直除到0然後餘數倒序輸出即是轉化的數 算法思想 1、分析循環條件:商>0 2、循環體要實現的東西:每次取餘,作商 3、循環彈棧 括號匹配問題 算法思想 設置一個棧,讀到左括號時進棧,讀到右括號時彈出元素與讀到的右括號配對,若匹配成功,繼續讀入,否則返回FALSE,最後判斷棧是否爲空,不爲空則返回F
相關文章
相關標籤/搜索