![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
有野心的wo牛
爱情,程序,理想,自我,人生。
展开
-
二叉搜索树基本操作实现(python)创捷 、遍历(递归、非递归)、查找、删除等
二叉搜索树基本操作实现(python) 创捷、遍历(递归、非递归)、查找、删除等(有问题请指出,谢谢哈!) #!/usr/bin/env python # -*- coding: utf-8 -*- # @Date : 2021-04-17 # @Author : dwchen # @Link : # @Version : """二叉搜索树BST(二叉排序树、二叉查找树)binary search tree介绍 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树.原创 2021-04-17 17:19:05 · 245 阅读 · 2 评论 -
数据结构 顺序栈的基本操作 C语言
复习过程回顾数据结构 /*顺序栈*/ #include<stdio.h> #define MaxSize 50 //定义栈中元素的最大个数 typedef int ElemType; typedef struct{ ElemType data[MaxSize]; int top; //栈顶指针,始终指向栈顶元素,初始化为-1 }SqStack; void Init...原创 2019-03-13 21:25:28 · 406 阅读 · 0 评论 -
数据结构 图的邻接矩阵存储 BFS (C语言实现)
图的邻接矩阵存储,以及在此基础上实现的广度优先遍历(BFS)。 如有错误,请帮忙指出啦!!! 喜欢的话点个赞呗!!! /*图的邻接矩阵+广度优先遍历*/ #include<stdio.h> #include<stdlib.h> #define INFINITE 65535 #define MaxSize 100 typedef char VertexTyp...原创 2019-03-15 17:22:23 · 1068 阅读 · 0 评论 -
数据结构 图的邻接表 深度优先遍历(DFS)(C语言版)
当图为稀疏图时,使用邻接矩阵就会浪费很大的存储空间。 这时,图的邻接表法就派上用场了,大大减少了不必要的浪费, 并且可以更方便地增删边。 下面附上图的邻接表实现代码,以及在此基础上的DFS. /*图的邻接表+深度优先遍历(DFS)(顶点表中顶点序号从0开始)*/ /*注意顶点序号从0开始,如果不注意可能出现越界的错误*/ #include<stdio.h> #incl...原创 2019-03-15 21:17:17 · 5371 阅读 · 0 评论 -
数据结构 单链表基本操作实现 C语言
个人复习过程中的回顾,有问题请与我交流。(纯c语言版,未用到c++的引用) /*单链表(含头结点)*/ #include<stdio.h> #include<stdlib.h> //#define ElemType int typedef int ElemType; typedef struct LNode{ ElemType data; struct LNo...原创 2019-03-13 20:39:27 · 1184 阅读 · 0 评论 -
数据结构 顺序表的基本操作实现 c语言
复习过程中的回顾(纯C语言版),如有不足,请批评指正。 /*顺序表*/ #include<stdio.h> #include<stdlib.h> #define ElemType int #define INITSIZE 80 #define INCRESEMENT 10 typedef struct{ ElemType *elem; //动态申请空间 in...原创 2019-03-13 20:55:02 · 1372 阅读 · 2 评论