数据结构 - 随笔分类 - verd

摘要：循环队列的多种实现方式阅读全文

posted @ 2025-07-16 11:10 verd 阅读(40) 评论(0) 推荐(0)

笔试题-通过键盘输入一个包括 '(' 和 ')' 的字符串string ，判断字符串是否有效

摘要：题目通过键盘输入一个包括 '(' 和 ')' 的字符串string ，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件： A. 左括号必须用相同类型的右括号闭合。 B. 左括号必须以正确的顺序闭合。 C. 每个右括号都有一个对应的相同类型的左括号。题目分析使用阅读全文

posted @ 2025-07-10 14:38 verd 阅读(28) 评论(0) 推荐(0)

笔试题-十进制转十六进制

摘要：设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。阅读全文

posted @ 2025-07-09 18:19 verd 阅读(45) 评论(0) 推荐(0)

顺序栈的初始化、入栈、出栈、遍历

摘要：通过堆内存实现顺序栈元素的初始化、入栈、出栈、遍历阅读全文

posted @ 2025-07-05 17:25 verd 阅读(44) 评论(0) 推荐(0)

双向链表的初始化、插入、删除、遍历

摘要：实现一个双向不循环链表的接口，可实现链表的增删改查特别说明：此接口实现的双向链表中首结点的直接前驱指针指向NULL,并不是头结点的地址阅读全文

posted @ 2025-07-02 18:23 verd 阅读(79) 评论(0) 推荐(0)

单向循环链表的初始化、插入、删除、遍历

摘要：实现一个单向循环链表的接口，可实现链表的增删改查特别说明：此接口实现的单向循环链表中尾结点的指针域指向头结点后面的首结点的地址，并不是头结点的地址阅读全文