![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C语言)
个人的学习笔记
Kasuganowxx
这个作者很懒,什么都没留下…
展开
-
4.6(补) 哈夫曼树与集合运算
伪码...原创 2021-09-16 15:45:39 · 117 阅读 · 0 评论 -
4.6 堆
伪码...原创 2021-09-16 13:30:20 · 74 阅读 · 0 评论 -
4.5 平衡二叉树
插入typedef struct AVLNode *Position;typedef Position AVLTree;typedef struct AVLNode{ ELementType Data; AVLTree Left; AVLTree Right; int Height;};int MAX(int a,int b){ retuan a>b?a:b;}AVLTree Insert(AVLTree T,ElementType X){ /*将X插入AVl树原创 2021-09-16 10:43:46 · 57 阅读 · 0 评论 -
4.4 二叉搜索树
1.动态查找/*递归*/ Position Find(BinTree BST,ElementType X){ if(!BST) return NULL; if(X>BST->Data) return Find(BST->Right,X); else if(X<BST->Data) return Find(BST->Left,X); else return BST;}/*非递归*/Position Find(BinTree BST,Elemen原创 2021-09-16 10:09:48 · 37 阅读 · 0 评论 -
4.3 二叉树
二叉树的链表结构typedef Struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;}类型名称:二叉树(BinTree)数据对象集:一个有穷的结点集合。由根结点和左右二叉子树组成操作集:1.二叉树的遍历(1)中序遍历(左-根-右)(第二次遇到输出)void InorderTraversal(BinT原创 2021-09-16 09:15:04 · 110 阅读 · 0 评论 -
3.4 队列
队列的抽象数据类型定义为:类型名称:队列(Queue)数据对象集:一个有0个或多个元素的有穷线性表队列的实现typedef int Position;typedef struct QNode *PtrToQNode;struct QNode{ ElementType *Data; Position Front,Rear; int MaxSize;};typedef PtrToQNode Queue;操作集1.循环队列的创建Queue CreateQueue(i原创 2021-09-14 10:11:38 · 73 阅读 · 0 评论 -
3.3 堆栈
堆栈的抽象数据类型定义为:类型名称:堆栈(Stack)数据对象集:一个有0个或多个元素的有穷线性表操作集:堆栈的基本操作主要有typedef int Position;typedef struct SNode *PtrToSNode;struct SNode{ ElementType *Data; /*数组*/ Position Top; /*栈顶指针*/ int MaxSize; };typedef PtrToSNode Stack;1.生成空堆栈(给定容量)原创 2021-09-14 09:16:38 · 167 阅读 · 0 评论 -
3.2.4 广义表与多重链表
1.广义表(Generalized List)广义表中的结点可能有两种情况(1)单元素,需要有一个域来存储该单元素的值。(2)广义表,需要有一个域来指向另一个链表。对于每个结点来说,上述两个域只可能是其中的一种。所以,我们可以利用C语言中的共用体(Union)来实现这两个域的复用。这样,广义表的数据结构可以定义如下:typedef struct GNode *PtrToGNode;typedef PtrToGNode GList;struct GNode{ int Tag;原创 2021-09-13 14:48:37 · 348 阅读 · 0 评论 -
3.2.3 线性表的链式存储实现
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基原创 2021-09-13 11:27:41 · 99 阅读 · 0 评论 -
3.2 线性表的顺序存储实现
3.2.1 线性表的定义线性表(Linear List)原创 2021-09-13 10:17:33 · 54 阅读 · 0 评论