数据结构与算法
文章平均质量分 79
数据结构与算法总结
西瓜小羽毛
大学生
展开
-
数据结构C语言实现链式队列模板
C语言实现链式队列模板#include <stdio.h>#include <stdlib.h>/************************************************ * C语言链式队列模板 * * 1.InitLinkQueue() 初始化链式队列:为头指针动态分配 * 内存,为头结点的next赋NULL值,让队头指针和队尾指针指 * 向头结点. * * 2.EnLinkQueue(LinkQueue *queue, ElemTy原创 2020-07-24 10:23:29 · 312 阅读 · 0 评论 -
数据结构C语言实现顺序队列模板
C语言顺序队列模板#include <stdio.h>#include <stdlib.h>/************************************************ * C语言顺序队列模板 * * 1.InitQueue() 初始化顺序队列:为头指针动态分配一块 * 内存空间并对队头和队尾赋值为0. * * 2.DeQueue(Queue *queue) 出队:队头下标元素出队,队头 * +1. * * 3.EnQueue(Qu原创 2020-07-24 10:20:30 · 316 阅读 · 0 评论 -
数据结构C语言实现链式栈模板
C语言链式栈模板#include <stdio.h>#include <stdlib.h>/************************************************ * C语言链式栈模板 * * 1.InitLinkStack(ElemType data) 初始化链式栈:动态 * 创建头结点,为头结点数据域赋值,为头结点的next赋NULL * 值. * * 2.PopLinkStack(LinkStack *stack) 出栈:头结点原创 2020-07-24 10:16:57 · 223 阅读 · 0 评论 -
数据结构C语言实现顺序栈模板
C语言顺序栈模板#include <stdio.h>#include <stdlib.h>/************************************************ * C语言顺序栈模板 * * 1.InitStack() 初始化顺序栈:动态分配一块内存将栈顶 * 指针和栈顶指针都指向该内存. * * 2.DestoryStack(Stack *stack) 销毁顺序栈:释放动态 * 分配的内存并将栈顶指针和栈顶指针指向空. *原创 2020-07-24 10:11:22 · 186 阅读 · 0 评论 -
数据结构线性表C语言实现双向链表模板
C语言双向链表模板#include <stdio.h>#include <stdlib.h>/************************************************ * C语言双向链表模板 * * 1.InitDLink(ElemType data) 初始化双向链表:动态分 * 配一个头结点,让该结点的前驱和后驱都指向自己,并为头 * 结点数据域赋值. * * 2.DisplayDLink(DLink *head) 输出数据 *原创 2020-07-24 09:48:05 · 259 阅读 · 1 评论 -
数据结构线性表C语言实现静态链表模板
C语言实现静态链表模板#include <stdio.h>#include <stdlib.h>#include <time.h>/************************************************ * C语言静态链表模板 * * 1.InitStandLink(SLink link[]) 初始化备用表:为每 * 个结点的当前坐标赋值,最后一个结点当前坐标为0. * * 2.MallocSLink(SLink link原创 2020-07-24 08:42:26 · 127 阅读 · 0 评论 -
数据结构线性表C语言实现链表模板
C语言链表模板#include <stdio.h>#include <stdlib.h>/************************************************ * C语言链表模板 * * 1.InitLinkList(ElemType data) 初始化链表:动态分 * 配头结点,并对头结点的next赋NULL值和数据域赋值,返回 * 头结点地址. * * 2.InsertLinkList(LinkList *head, ElemT原创 2020-07-24 08:32:58 · 495 阅读 · 0 评论 -
数据结构线性表C语言实现顺序表模板
C语言顺序表模板#include <stdio.h>#include <stdlib.h>/************************************************ * C语言顺序表模板 * * 1.InitTable() 初始化顺序表: 动态分配SIZE大小的空 * 间. * * 2.InsertTable(Table *table, ElemType data) 添加 * 数据:如果内存空间不足则扩充内存,向顺序表末尾添加数 *原创 2020-07-24 08:18:07 · 235 阅读 · 0 评论 -
二叉排序树
一、二叉排序树知识点二叉排序树知识点二、二叉排序代码1.代码和上面链接中的基本类似,但多了一个非递归中序遍历二叉树。#include <stdio.h>#include <stdlib.h>#include <stack>/*二叉排序树的结点结构体*/typedef struct BinaryNode{ int data; //数据域 struct BinaryNode * lchild;原创 2020-06-17 17:36:19 · 118 阅读 · 0 评论 -
C++实现二叉树和二叉树的遍历
一、前言1.通过组合模式来实现二叉树 一共有两个类(组合模式是面向对象23种设计模式的一种)BinaryTree类(二叉树类) 代表 整体BinaryTreeNode(节点) 代表 个体2.BinaryTreeNode:定义私有成员变量 左右孩子 以及data(数据域)提供三个私有变量的get 和set 接口函数3.BinaryTree :有BinaryTreeNode 的成员变量用来存储根节点。有7中不同方法遍历二叉树的成员函数(前\中\后序遍历 非递归前\中\后序遍历 层序遍历)原创 2020-06-04 22:36:46 · 277 阅读 · 0 评论