数据结构
文章平均质量分 58
学JAVA的哈麻子
喜欢就点个关注吧
展开
-
将顺序表的奇数移至到偶数前
已知线性表按顺序存储,且每个元素都是不相同的整数型元素,设计把所有的奇数移到所有偶数前边的算法(要求时间最少,辅助空间少)循环结束:while(++i)执行完后,i=0;while(i++)执行完后,i=1;while(++i)是先执行i+1,在进行判断,在执行循环体;while(i++)是先进行判断,在执行循环体,在+1;原创 2023-11-10 15:22:14 · 122 阅读 · 1 评论 -
实现二叉树的建树
用二叉链表来储存二叉树,,实现二叉树党的建树(通过键盘输入)、先序遍历、中序遍历、后序遍历、销毁5个操作。编制 主程序main()这些函数,并输出各遍历结果。我们在输入树的内部数据时,需要使用特殊符号先将树补充为完全二叉树,即所有节点都必须有两个子节点,单个节点也需要补。原创 2023-11-09 17:39:01 · 75 阅读 · 1 评论 -
十进制数化为八进制数
设计一个顺序栈(包括初始化、进栈、出栈、判栈空4个操作),并利用这个栈设计实现一个将十进制数化为八进制数的程序。复习一下栈的基础知识。如有错误,欢迎在评论区留言。原创 2023-11-09 16:00:16 · 81 阅读 · 1 评论 -
算法题1: 寻找主元素
大致就是在一个序列中找到一个数字出现次数一半以上的数字情况1:主要的思想就是相互抵消的原理,超过一半的数字,抵消与之不同的数字之后,必会有多余。情况2:不确定有没有,先假设有,在去验证真实得次数。期待下一次的算法分享吧,我是你们的好朋友WQ。原创 2023-09-04 20:48:56 · 69 阅读 · 1 评论 -
数据结构C++中的“&”在纯C语言中如何用指针来达到同样的效果
本篇是在其他博主基础上添加我一些的理解,方便我下次理解和校学习,才写的这篇博客。之前我因为这个学习了蛮久,但是最后还是弄得有点不完整,看了这篇博客后,有了更深的了解。原文请查看链接:CSDN博主「学习使我快乐13。原创 2023-07-21 11:03:43 · 478 阅读 · 1 评论 -
二叉搜索树小结
二叉查找树(Binary Search Tree,BST),又叫做二叉排序树、二叉搜索树,是一种对查找和排序都有用的特殊二叉树,红黑树,AVL树都是特殊的二叉查找树(自平衡二叉搜索树)若其左子树非空,则左子树上所有节点的值都小于根节点的值若其右子树非空,则右子树上所有节点的值都大于根节点的值其左右子树都是一棵二叉查找树。原创 2023-07-07 17:11:16 · 33 阅读 · 1 评论 -
链表的创建及基本操作
!!仅供参考,如有错误请谅解,欢迎评论区留言。开发环境:devc++,及C语言和数据结构。原创 2023-07-03 19:30:59 · 46 阅读 · 1 评论 -
顺序表的基本操作02
4.至于我为什么还要写这篇是因为我当时c语言的指针还没学好,加上对结构体的数据访问还存在问题。然后想找相关博客来练习一些。2.这里还额外增加了更新元素操作,还有一些判定操作都与之不同。仅供参考,如有错误请谅解,欢迎评论区留言。开发环境:devc++,及C语言。的区别在于,这篇函数的返回是表。3.这篇可能更加简洁些。原创 2023-07-03 17:57:22 · 30 阅读 · 1 评论 -
顺序表的基本操作01
仅供参考,如有错误请谅解,欢迎评论区留言。开发环境:devc++,及C语言。原创 2023-07-03 17:24:09 · 30 阅读 · 1 评论