摘要: 数据结构 队列 使用链表实现队列 /************************************************************************************* * * file name: 1.c * author : lu.ciana.598393@ 阅读全文
posted @ 2024-04-26 22:02 luxiaolim 阅读(27) 评论(0) 推荐(0)
摘要: 数据结构 顺序表 笔试题:通过键盘输入一个包括 '(' 和 ')' 的字符串string ,判断字符串是否有效。要求设计算法实现检查字符串是否有效,有效的字符串需满足以下条件: A. 左括号必须用相同类型的右括号闭合。 B. 左括号必须以正确的顺序闭合。 C. 每个右括号都有一个对应的相同类型的左括 阅读全文
posted @ 2024-04-25 19:16 luxiaolim 阅读(47) 评论(0) 推荐(1)
摘要: 数据结构 顺序栈 笔试题:设计一个进制转换程序,使用顺序栈设计一个把十进制数转换为十六进制数的接口,实现当通过键盘输入一个非负的十进制数,可以在终端输出对应的十六进制数。 思路 1.将十进制数进行求余得到的结果进栈 2.将十进制数进行除法运算得到商和余数 将余数放进栈中 3.若此时的商大于16 则将 阅读全文
posted @ 2024-04-25 16:26 luxiaolim 阅读(169) 评论(0) 推荐(1)
摘要: 数据结构 链式栈 /************************************************************************************* * * file name: 1.c * author : lu.ciana.598393@gmail.co 阅读全文
posted @ 2024-04-25 12:09 luxiaolim 阅读(20) 评论(0) 推荐(0)
摘要: 数据结构 双向循环链表 双向循环链表的增删改查 /************************************************************************************* * * file name: 1.c * author : lu.ciana. 阅读全文
posted @ 2024-04-25 11:05 luxiaolim 阅读(11) 评论(0) 推荐(0)
摘要: 数据结构 双向链表 双向链表增删改查 /************************************************************************************* * * file name: 1.c * author : lu.ciana.59839 阅读全文
posted @ 2024-04-24 10:11 luxiaolim 阅读(14) 评论(0) 推荐(1)
摘要: 数据结构 单向循环链表 单向循环链表的增删改查 /************************************************************************************* * * file name: 1.c * author : lu.ciana. 阅读全文
posted @ 2024-04-24 01:18 luxiaolim 阅读(35) 评论(0) 推荐(1)
摘要: 数据结构 链表 笔试题2:设计一个尽可能高效的算法,查找链表中倒数第k(k为正整数)个位置上的结点。若查找成功,算法输出该结点的data值,并返回1;否则只返回 0。 /***************************************************************** 阅读全文
posted @ 2024-04-23 03:27 luxiaolim 阅读(24) 评论(0) 推荐(3)
摘要: 数据结构 顺序表 笔试题2:删除顺序表L中下标为p(0<p<length-1)的元素,成功返回1,否则返回0,并将被删除元素的值赋给e /********************************************************************************* 阅读全文
posted @ 2024-04-23 02:47 luxiaolim 阅读(18) 评论(0) 推荐(3)
摘要: 数据结构 顺序表 笔试题:知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。 /***************************************************************** 阅读全文
posted @ 2024-04-23 02:26 luxiaolim 阅读(53) 评论(0) 推荐(3)