摘要: 十进制转换为十六进制——利用栈的“先进后出”的思想 题目:设计一个进制转换程序,使用顺序栈设计一个把十进制数转换为十六进制数的接口,实现当通过键盘输入一个非负的十进制数,可以在终端输出对应的十六进制数。 思路: 1.输入一个十进制数num 2.定义一个链表 3.将余数(num%16)放入链表中,再把 阅读全文
posted @ 2024-04-25 23:58 沉舟道人 阅读(45) 评论(1) 推荐(1) 编辑
摘要: 数据结构算法题 通过键盘输入一个包括 '(' 和 ')' 的字符串string ,判断字符串是否有效。要求设计算法实现检查字符串是否有效,有效的字符串需满足以下条件: A.左括号必须用相同类型的右括号闭合。 B.左括号必须以正确的顺序闭合。 C.每个右括号都有一个对应的相同类型的左括号。 思路: 1 阅读全文
posted @ 2024-04-25 23:33 沉舟道人 阅读(88) 评论(0) 推荐(1) 编辑