- 博客(8)
- 收藏
- 关注
RSS订阅
原创 简单二叉树新手教程
二叉树的傻瓜教程，简单实现二叉树是数据结构初学者所要了解的重要概念，如果能用代码实现它的简单功能，能帮助我们更好的理解它的结构和用途。在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点...
2020-04-18 14:11:37
1542
原创 C语言实现图的邻接表
笔者通过纯C语言实现图的邻接表表示法（单向有权图）涉及操作有：图顶点的 增 删 改 查图边的 增 删 改 查打印邻接表迪杰斯特拉算法 求最短路径（包括中转节点的记录）部分原理限于篇幅会做介绍，但关键在于自己搜寻资料学习此博客目的在于分享心得图的原理构造（篇末源代码也是复现如此结构）如下：注意：此结构进行过改动，会与部分图书有出入。因为涉及图顶点（节点）的增删改查，故对顶点的...
2019-12-24 16:46:43
2529
3
原创 C语言实现链表（包含单链表和双向链表各项操作）
笔者通过C语言简单实现了单链表和双向链表的各类操作（增，删，改，查）链表的概念：链表是一种非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。如下图所示：...
2019-11-30 23:35:17
1315
原创 C语言实现哈希表（开放地址法）
笔者最近学习数据结构中的哈希表，并用C语言简单实现了。此博客旨在交流心得。这篇博客介绍的是开放地址法构造的哈希表哈希表原理可以参考这篇文章：哈希表原理介绍如果要参考拉链法构造的哈希表，请参考这篇文章：C语言实现哈希表（拉链法）结构体说明typedef struct element{ int key; // key值 唯一不重复 int data; // data 域 ...
2019-11-26 20:58:59
3612
1
原创 C语言实现哈希表（链式法）
笔者最近学习数据结构中的哈希表，并用C语言简单实现了。当然源代码多有参考，此博客旨在交流心得哈希表原理结构体说明如下源代码如下：#include<stdio.h>#include<stdlib.h>#define REMAINDER 11typedef struct element{ int key; int value; int hash;}El...
2019-11-23 13:13:03
5693
3
原创 二叉树操作合集
关于二叉树数据结构的一些操作合集（仅供参考）#include<bits/stdc++.h>using namespace std;typedef struct treenode{ int data; struct treenode *left,*right; int ltag,rtag;}TNode,*Tree;// 返回树的高度int getHeight(TNode *p){ if(!p) return 0; else return 1+max(getHeight(
2022-01-03 17:28:57
1434
原创 新手教程之：Java操作Sql_server
我们假设有如下数据集：现有图书信息表bookinfo（序号，图书编号，图书名称，作者，出版社，单价，出版日期，ISBN，库存数量）。通过java程序实现对该表的增删改查操作。软件准备：sql_server2008环境：java环境（推荐eclipse）这次我们采用自制的数据集（不需要多大的数据量）：我们打开如下软件：再然后按下图一步步执行需要插入的代码片段如下：create t...
2020-04-22 13:35:23
2755
原创 二叉树实现层序遍历
我们将依据下面的二叉树（具体来说是二叉搜索树）结构实现树的层序遍历为实现树的层序遍历，比较常用的做法是用队列来实现。让我们模拟遍历的过程。假设我们有一个队列queue，初始状况下队列queue里什么也没有我们遇到3节点，将节点入队此时队列queue里情况如下： |3|NULL|...
2020-04-20 18:31:41
1161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人