![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
future_dreaming
这个作者很懒,什么都没留下…
展开
-
数据结构实验报告(六)
首先进行树的创建,建树首先要造根,若为空树,返回NULL,非空树则先造结点,然后给结点所以域赋值。层次遍历的算法思想是1、根入队;2、while(队不空){2.1、p=出队元素2.2、打印p;通过这次实验,我理解了树的结构特征及各种储存方法,掌握了前序序列递归建树算法,掌握了树的前序、后序及层次遍历,设计并实现树结构相关问题算法。本次实验让我明白了要多做,多锻炼,才可以使自己的编程能力得到提高。3、掌握树的前序、后序及层次遍历,设计并实现树结构相关问题算法。1、理解树的结构特征及各种储存方法。原创 2023-11-17 10:58:29 · 176 阅读 · 0 评论 -
数据结构(六)——树
首先进行树的创建,建树首先要造根,若为空树,返回NULL,非空树则先造结点,然后给结点所以域赋值。层次遍历的算法思想是1、根入队;2、while(队不空){2.1、p=出队元素2.2、打印p;通过这次实验,我理解了树的结构特征及各种储存方法,掌握了前序序列递归建树算法,掌握了树的前序、后序及层次遍历,设计并实现树结构相关问题算法。本次实验让我明白了要多做,多锻炼,才可以使自己的编程能力得到提高。3、掌握树的前序、后序及层次遍历,设计并实现树结构相关问题算法。1、理解树的结构特征及各种储存方法。原创 2023-01-10 16:50:58 · 92 阅读 · 0 评论 -
数据结构实验报告(五)——二叉排序树
先创建向二叉排序树钟插入元素的函数,策略类似于用前序遍历建树,然后通过while循环进行建树,判断是否为BST可以中序遍历,p>pre 判别,假设中序呈升序,删除一度结点即以孙代子,最后用中序遍历进行打印操作。通过本次实验,我学习了排序二叉树的建立、判定二叉树是否为BST、在二叉排序树中查找元素x、打印操作、删除值为x的结点等操作,在实现这些操作的过程中,我认识到自己存在的一些不足之处,在以后的学习中我会加以改正。掌握顺序表的查找方法,尤其是二分法查找,并能给予实现。原创 2023-01-10 16:43:27 · 1565 阅读 · 0 评论 -
数据结构实验报告(四)——栈和字符串
通过本次实验,我们学会了栈的结构及基本运算的实现方法、用栈实现表达式计算的基本技术,掌握了应用栈进行问题求解的基本方法,理解了串的有关概念和运算实现,掌握了快速模式匹配等串的典型算法,这次的实验涉及到的知识点有点多,最开始有点难理解,但是通过不断的练习,最终还是能够准确地理解这些算法。创建字符串、再实现字符串的系列操作,注意字符串的长度。先建立一个空队列,进行判空、入队、出队、打印等操作。1、掌握栈的结构及基本运算的实现方法。2、掌握用栈实现表达式计算的基本技术。3、掌握应用栈进行问题求解的基本方法。原创 2023-01-10 16:35:11 · 1480 阅读 · 0 评论 -
数据结构实验报告(三)——带头结点的单链表
带头结点的单链表打印输出、删除奇数、有序表的插入,两降序表合并成升序表等系列操作原创 2023-01-10 16:25:07 · 806 阅读 · 0 评论 -
数据结构实验报告(二)——不带头结点的单链表
不带头结点的单链表的系列操作原创 2023-01-10 16:15:47 · 1036 阅读 · 0 评论 -
数据结构实验报告(一)——基于顺序表的系列操作
学习顺序表的创建,输出,插入,删除、合并等操作。原创 2023-01-10 16:02:28 · 502 阅读 · 0 评论