顾道长生的博客_数据结构

数据结构：线性表的顺序存储结构

听了国嵌唐老师的课，用C语言实现： SeqList.h#ifndef _SEQLIST_H_#define _SEQLIST_H_typedef void SeqList;typedef void SeqListNode;SeqList* SeqList_Create(int capacity);//创建并返回一个空的线性表void SeqList_Destory(SeqList* list);/

数据结构

C语言

#include

线性表

复用

原创 2022-07-18 08:11:57 124 阅读

数据结构：线性表的链式存储结构

听了国嵌唐老师的课，用C语言实现： LinkList.h#ifndef _LINKLIST_H_#define _LINKLIST_H_typedef void LinkList;typedef struct _tag_LinkListNode LinkListNode;struct _tag_LinkListNode{ LinkListNode* next;};LinkList* LinkLi

数据结构

C语言

#include

i++

链表

原创 2022-07-18 08:11:44 82 阅读

数据结构：哈希表的实现

听了国嵌唐老师的课，用C语言实现：main.c#include <stdio.h>#include <stdlib.h>#include "Hash.h" /* run this pro

数据结构

#include

python

#define

原创 2022-07-13 09:56:52 70 阅读

数据结构：二叉排序树

听了国嵌唐老师的课，用C语言实现：BSTree.c#include <stdio.h>#include <malloc.h>#include "BSTree.h"typedef struct _tagt;};static v...

数据结构

结点

#include

i++

原创 2022-07-13 09:56:28 58 阅读

数据结构：由二分查找引出的插值查找

听了国嵌唐老师的课，用C语言实现：OrderSearch.c#include <stdio.h>#include <stdlib.h>#include <time.h>#define SIZE 20/* run this program using the console pauser or add your own getch, system(...

数据结构

i++

#include

#define

原创 2022-07-13 09:50:21 27 阅读

数据结构:静态查找（空间换时间，提升效率）

听了国嵌唐老师的课，用C语言实现：AnotherSearch.c#include <stdio.h>#include <stdlib.h>#include <time.h>#define SIZE 20/* run this program using the console pauser or add your own getch, system...

数据结构

#include

i++

c语言

原创 2022-07-13 09:50:13 30 阅读

数据结构：静态查找和动态查找

听了国嵌唐老师的课，用C语言实现：SearchDemo.c#include <stdio.h>#include <stdlib.h>#include <time.h>#include "SeqList.h"#define SIZE 20/* run this program using the console pauser or add your...

数据结构

i++

#include

c语言

原创 2022-07-13 09:50:07 193 阅读

数据结构：最短路径_Floyd

算法步骤：C语言实现如下：输入：Floyd.c#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */#define VNUM 5#...

数据结构

i++

#define

#include

原创 2022-07-13 09:50:02 67 阅读

数据结构：最短路径_Dijkstra

算法步骤：C语言实现如下：Dijkstra.c#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */#define VNUM 5#de...

数据结构

i++

#include

#define

原创 2022-07-13 09:49:55 48 阅读

数据结构：最小连通网-Prime算法

Prime算法：C语言实现如下：#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */#define VNUM 9#define MV...

数据结构

#include

i++

#define

原创 2022-07-13 09:49:43 74 阅读

数据结构：图的遍历（dfs、bfs）

听了国嵌唐老师的课，用C语言实现如下：广度优先遍历LGraph.h#ifndef _LGRAPH_H_#define _LGRAPH_H_typedef void LGraph;typedef void LVertex;typedef void (LGraph_Printf)(LVertex*);LGraph* LGraph_Create(LVertex** v, in...

数据结构

i++

#include

c语言

原创 2022-07-13 09:49:17 103 阅读

数据结构：图的存储结构一

听了国嵌唐老师的课，用C语言实现如下：MGraph.c#include <stdlib.h>#include <stdio.h>#include "MGraph.h"typedef struct _tag_MGraph{ int count; MVertex** v; int ** matrix;}TMGraph;MGraph* MGraph...

数据结构

i++

#include

权值

原创 2022-07-13 09:49:02 69 阅读

数据结构：二叉树的遍历（层序遍历、先序遍历、中序遍历、后序遍历）

听了国嵌唐老师的课，用C语言实现如下：main.c#include <stdio.h>#include <stdlib.h>#include "BTree.h"#include "LinkQueue.h"/* run this program using the console pauser or add your own getch, system("pau...

数据结构

#include

c语言

层次遍历

原创 2022-07-13 09:48:03 135 阅读

数据结构：线索化二叉树

听了国嵌唐老师的课，用C语言实现：main.c#include <stdio.h>#include <stdlib.h>#include "BTree.h"#include "SeqList.h"/* run this program using the console pauser or add your own getch, system("pau...

数据结构

#include

i++

c语言

原创 2022-07-13 09:47:59 70 阅读

数据结构：二叉树的存储结构

听了国嵌唐老师的课，用C语言实现：BTree.c#include <stdio.h>#include <malloc.h>#include "BTree.h"typedef struct _tag_BTree TBTree;struct _tag_BTree{ int count; BTreeNode* root;};static void re...

数据结构

结点

#include

#define

原创 2022-07-13 09:47:51 54 阅读

数据结构：归并排序

基本思想:将两个或两个以上的有序序列合并成一个新的有序序列：有序序列V[1] …V[m]和V[m+1] …V[n]V[1] …V[n]这种归并方法称为2路归并MergeSort.c#include <stdio.h>#include <malloc.h>void println(int *array,int len){ int i=0; fo...

数据结构

i++

#include

原创 2022-07-13 09:47:40 55 阅读

数据结构：树的存储结构

听了国嵌唐老师的课，用C语言实现：GTree.h#ifndef _GTREE_H_#define _GTREE_H_typedef void GTree;typedef void GTreeData;typedef void (GTree_Printf)(GTreeData*);/*创建一个树*/ GTree* GTree_Create();/*销毁一个树*/ void...

数据结构

i++

#include

结点

原创 2022-07-13 09:47:35 152 阅读

数据结构：快速排序

基本思想:1)任取待排序序列中的某个数据元素，(：第一个元素) 作为基准,按照该元素的关键字大小将整个序列划分为左右两个子序列：左侧子序列中所有元素都小于或等于基准元素右侧子序列中所有元素都大于基准元素基准元素排在这两个子序列中间分别对这两个子序列重复施行上述方法，直到所有的对象都排在相应位置上为止。QuickSort.c#include <stdio.h&...

数据结构

子序列

数据

#include

原创 2022-07-13 09:47:31 38 阅读

数据结构：希尔排序

基本思想:将待排序列划分为若干组将待排序列划分为若干组，在每一组内进行插入排序，以使整个序列基本有序以使整个序列基本有序，然后再对整个序列进行插入排序。ShellSort.c#include <stdio.h>void println(int *array,int len){ int i=0; for(i=0; i<len; i++) { p...

数据结构

待排序

i++

#include

原创 2022-07-13 09:47:25 45 阅读

数据结构：冒泡排序

基本思想:设待排数据元素序列中的元素个数为 n。最多作 n-1趟，i = 1, 2, …, n-1 。在第 i趟中从后向前，j = n-1, n------2, …, i，两两比较V[j-1]和V[j]的关键字。如果发生逆序则交换V[j-1]和V[j]。BubbleSort.c#include <stdio.h>void println(int *array,in...

数据结构

i++

数据

逆序

原创 2022-07-13 09:47:20 46 阅读

数据结构：插入排序

基本思想:当插入第i (i ≥ 1) 个数据元素时, 前面的V[0], V[1], …, V[i-1]已经排好序这时, 用V[i]的关键字与V[i-1], V[i-2], 的关键字进行比较, , , 找到插入位置即将V[i]插入, 原来位置上的对象向后顺移。InsertionSort.c#include <stdio.h>void println(int *ar...

数据结构

i++

#include

数据

原创 2022-07-13 09:47:15 45 阅读

数据结构：选择排序

基本思想:每一趟 (例如第 i 趟，i= 0, 1, …, , , n-2) 在后面 n-i个待排的数据元素中选出关键字最小的元素, 作为有序元素序列的第 i个元素SelectionSort.c#include <stdio.h>void println(int *array,int len){ int i=0; for(i=0;i<len;i++...

数据结构

i++

数据

#include

原创 2022-07-13 09:47:11 53 阅读

数据结构：多关键字排序

MulitCompare.c#include<stdio.h>typedef struct _tag_DataElem{ char desc[20]; int key1; int key2;} DataElem;int compare1(DataElem* ld,DataElem* rd){ int ret = 0; if(ld->key1>r...

数据结构

C语言

#include

原创 2022-07-13 09:47:06 30 阅读

数据结构：链式队列的优化实现

听了国嵌唐老师的课，用C语言实现如下：LinkQueue.h#ifndef _LINKQUEUE_H_#define _LINKQUEUE_H_typedef void LinkQueue;LinkQueue*

数据结构

#include

#define

i++

原创 2022-07-13 09:46:39 72 阅读

数据结构：队列的顺序优化实现

听了国嵌唐老师的课，用C语言实现如下：SeqQueue.c#include <stdio.h>#include <malloc.h> #include "SeqQueue.h"typed

数据结构

#include

i++

c语言

原创 2022-07-13 09:46:32 36 阅读

数据结构：队列的特别实现（两个栈）

听了国嵌唐老师的课，用C语言实现如下：SQueue.c#include <stdio.h>#include <malloc.h>#include "LinkStack.h"#include "SQueStack* outStack;}T...

数据结构

#include

i++

#define

原创 2022-07-13 09:46:26 68 阅读

数据结构：队列的链式实现

听了国嵌唐老师的课，用C语言实现如下：LinkQueue.c#include <malloc.h>#include <stdio.h>#include "LinkList.h"#include "LinkQueue.h"typed

数据结构

#include

c语言

#ifndef

原创 2022-07-13 09:46:19 64 阅读

数据结构：队列的顺序实现

听了国嵌唐老师的课，用C语言实现如下：SeqQueue.h#ifndef _SEQQUEUE_H_#define _SEQQUEUE_H_typedef void SeqQueue;SeqQueue* SeqQueue_Create(in

数据结构

#include

c语言

#ifndef

原创 2022-07-13 09:46:12 42 阅读

数据结构：递归应用_八皇后问题

算法思路... 初始化：i = 1 ：i = 1... 初始化：j = 1 ：j = 1... 从第iiii行开始 i行开始，恢复，恢复jjjj的当前值 j的当前值，判断第，判断第jjjj个位置 j个位

数据结构

i++

ios

初始化

原创 2022-07-13 09:46:02 35 阅读

数据结构：递归实现全排列

permutation.c#include <stdio.h>void permutation(char s[],int b,int e){ if((0<=b)&&(b<=e)) { if(b==e) {

数据结构

#include

i++

原创 2022-07-13 09:45:56 49 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

顾道长生的知识库

数据结构：线性表的顺序存储结构

数据结构：线性表的链式存储结构

数据结构：哈希表的实现

数据结构：二叉排序树

数据结构：由二分查找引出的插值查找

数据结构:静态查找（空间换时间，提升效率）

数据结构：静态查找和动态查找

数据结构：最短路径_Floyd

数据结构：最短路径_Dijkstra

数据结构：最小连通网-Prime算法

数据结构：图的遍历（dfs、bfs）

数据结构：图的存储结构一

数据结构：二叉树的遍历（层序遍历、先序遍历、中序遍历、后序遍历）

数据结构：线索化二叉树

数据结构：二叉树的存储结构

数据结构：归并排序

数据结构：树的存储结构

数据结构：快速排序

数据结构：希尔排序

数据结构：冒泡排序

数据结构：插入排序

数据结构：选择排序

数据结构：多关键字排序

数据结构：链式队列的优化实现

数据结构：队列的顺序优化实现

数据结构：队列的特别实现（两个栈）

数据结构：队列的链式实现

数据结构：队列的顺序实现

数据结构：递归应用_八皇后问题

数据结构：递归实现全排列