![](https://img-blog.csdnimg.cn/8079fd8aaab24ff59e94aa97b49c3949.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 91
数据结构的基本概念
Sirius小鑫
不忘初心,方得始终。
展开
-
查找和排序算法的学生成绩分析实验
用顺序表插入算法,将自己的学号信息插入到表的第一个位置;再应用删除算法删除现在表中第五位同学的信息,然后输出表里面所有数据信息。用顺序查找算法,查找自己的学号在表中是否存在,如果存在请输出学姓名以及各科成绩信息。用直接插入排序算法,对学生成绩表里面信息,按照数学成绩升序排序,并显示输出排序结果。然后用二分查找,查找数学成绩为 80的同学是否存在,如果存在,请输出该学生的学号和姓名。(拓展:用二分插入排序、希尔排序完成该步骤(选做))...原创 2022-06-22 16:02:24 · 3413 阅读 · 6 评论 -
二叉树的存储和遍历
前序遍历算法:若二叉树非空,先访问根节点,然后前序遍历左子树,最后前序遍历右子树。如图5,前序遍历的结果为:ABDGHECFI。中序遍历算法:若二叉树非空,先中序遍历左子树,然后访问根节点,最后中序遍历右子树。后序遍历算法:若二叉树非空,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。二叉树可以采用多种遍历方式,所以遍历的结果是不唯一的。非完全二叉树要使用数组存储,就要存许多空节点,会造成空间浪费。二叉树也可以采用链式存储结构,由一个包含数据域、左孩子链域和右孩子链域三个部分的二叉链表存储。...原创 2022-05-03 00:23:46 · 1443 阅读 · 0 评论