数据结构与算法 国家级双语教学示范课程配套教材 作者 彭军 向毅 Chap3 stack.pptVIP

* * In order to convert decimal to binary, we can divide decimal number and successive quotients by 2 continuously and record the remainders until the quotient becomes 0, then we print the remainders in backward order. Stack is an ideal structure to implement this process. While calculating the quotients and remainders, we can push the remainders into a stack. After finishing calculating, we can pop up the remainders and remainders will be naturally in backward order. quotient * Parsing is any logic that breaks data into independent pieces for further processing. For example: to translate a