数据结构
聪聪菜的睡不着
这个作者很懒,什么都没留下…
展开
-
【数据结构】二、单链表
一、概念二、实现(一)设计(二)代码原创 2020-07-16 16:13:38 · 977 阅读 · 0 评论 -
【数据结构】一、顺序表
一、概念二、实现(一)设计(二)代码原创 2020-07-14 12:50:48 · 2568 阅读 · 0 评论 -
树的构建,遍历和判断
树是一个重要的数据结构,在很多情况下都会用到,今天给大家分享树的构建,遍历和判断,主要实现有:根据先序和中序构建二叉树根据后序和中序构建二叉树先序非递归遍历中序非递归遍历后序非递归遍历层次非递归遍历判断二叉树是否为完全二叉树判断二叉树是否为满二叉树判断二叉树是否为平衡二叉树相关的思路在代码中已注释,具体如下:# include <iostream>using...原创 2019-11-15 19:19:36 · 296 阅读 · 0 评论 -
单链表逆置
单链表的逆置实现采用全体转180度的方法来实现,简而言之就是将指向他的断开,反过来指向,我们用一张图来说明我们将两种办法用代码实现,如下所示:用头插法来实现,就是将链表全部断开,从第一个开始头插法,这样也可以实现逆置。# include <stdio.h># include <stdlib.h>typedef struct Node{ int d...原创 2019-05-15 23:45:57 · 205 阅读 · 0 评论 -
数组实现逆序,顺序输出
说到数组逆置输出,大家肯定可以想出多种办法,例如通过长度,利用栈等,但今天我要给大家带来的是通过递归来实现数组的顺序和逆序输出。逆序输出:按照啊a[n-1]-a[0]的方法输出,我们可以想一下,我们通过递归,先让最后一个输出,再递归输出下一个,结束条件是当len为0时则结束。 顺序输出:我们也利用递归实现,我们可以先进行递归,在递归回溯的时候输出,这样就实现了顺序输出,和上面就是顺序不一样了...原创 2019-05-16 17:37:21 · 2631 阅读 · 0 评论