动态数组_栈的应用之十进制与十六进制的转换

最新推荐文章于 2022-07-21 19:00:16 发布

layla:)

最新推荐文章于 2022-07-21 19:00:16 发布

阅读量789

点赞数

分类专栏： # 数据结构与算法文章标签：散列表数据结构

本文链接：https://blog.csdn.net/ly000666/article/details/122491670

版权

本文探讨了如何使用动态数组和栈来实现十进制与十六进制之间的转换。在十六进制转十进制的过程中，通过计算每个字符对应的16的幂次并累加实现；在十进制转十六进制时，将数值除以16取余，然后将余数转换为对应的十六进制字符（需加55作为偏移量）。

摘要由CSDN通过智能技术生成

十六进制转十进制

思想：计算9 F B F 1
乘以16的多少次方，将9 F B F 1存入栈中，次方就是top遍历的角标

package P2.线性结构;

//十六进制 转 十进制
public class HexToDec {
   
    public static void main(String[] args) {
   
        String hex = "9FBF1";
        ArrayStack<Character> stack = new ArrayStack<>();
        for(int i = 0; i < hex.length(); i++) {
   
            stack.push(hex.charAt(i