随笔分类 -  数据结构

冒泡排序
摘要：数据结构 冒泡排序 1.冒泡算法思想： 冒泡排序也被称为起泡排序，该排序算法的原理就是经过一系列的*交换*实现的，也就是用第一个元素和第二个元素进行比较，如果第一个元素的值大于第二个元素则两者位置互换，否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交换到了序列的尾部， 阅读全文
posted @ 2024-05-06 19:17 陳文鹏 阅读(77) 评论(0) 推荐(0)
以链表为基础实现链式队列
摘要：数据结构 链式队列 以链表为基础实现链式队列 1.思路： 如果打算以链表作为基础来实现队列的操作，可以避免内存浪费以及避免内存成片移动，只需要确定队头和队尾即可，一般把链表头部作为队头，可以实现头删，把链表尾部作为队尾，可以实现尾插。 2.图示： 3.代码： /******************* 阅读全文
posted @ 2024-04-26 20:21 陳文鹏 阅读(96) 评论(0) 推荐(1)
使用顺序栈设计一个把十进制数转换为十六进制数的接口
摘要：数据结构 使用顺序栈设计一个把十进制数转换为十六进制数的接口 笔试题： 设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。 /**************************************** 阅读全文
posted @ 2024-04-25 21:23 陳文鹏 阅读(97) 评论(0) 推荐(1)
以链表作为基础实现栈空间（链式栈）
摘要：数据结构 以链表作为基础实现栈空间（链式栈） /***************************************************************************************************************** * * file nam 阅读全文
posted @ 2024-04-25 21:22 陳文鹏 阅读(57) 评论(0) 推荐(0)
双向循环链表的增删改查功能
摘要：数据结构 双向循环链表 双向循环链表的增删改查 /***************************************************************************************************************** * * file na 阅读全文
posted @ 2024-04-25 21:07 陳文鹏 阅读(78) 评论(0) 推荐(0)
笔试题：查找并输出链表中倒数第k（k为正整数）个位置上的结点
摘要：笔试题：查找并输出链表中倒数第k（k为正整数）个位置上的结点数据结构 链表 笔试题： (1)算法的基本设计思想：定义两个结构体指针FPhead和SPhead，其中，FPhead需要从头遍历链表，当FPhead和SPhead之间的距离相差k-1，则调动SPhead开始遍历链表，从而确定倒数第k个位置上的结点。 (2)算法的详细实现步骤：定义一个整型变量用来储存 阅读全文
posted @ 2024-04-23 08:39 陳文鹏 阅读(47) 评论(0) 推荐(0)
设计一个算法删除单链表L（有头节点）中的一个最小值结点
摘要：设计一个算法删除单链表L（有头节点）中的一个最小值结点数据结构 链表 笔试题：设计一个算法删除单链表L（有头节点）中的一个最小值结点。 /***************************************************************** * * file name : linkedlist.c * author : cn 阅读全文
posted @ 2024-04-22 21:16 陳文鹏 阅读(72) 评论(0) 推荐(1)