![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
xianaixi
这个作者很懒,什么都没留下…
展开
-
8.堆
一、堆的定义二、堆的抽象数据类型描述原创 2020-10-02 12:22:38 · 37 阅读 · 0 评论 -
7.平衡二叉树
一、平衡二叉树的定义二、平衡二叉树的操作集1. typedef struct AVLNode *Position;2. typedef Position AVLTree; /* AVL树类型 */3. struct AVLNode{4. ElementType Data; /* 结点数据 */5. AVLTree Left; /* 指向左子树 */6. AVLTree Right; /* 指向右子树 */7. int Height; .原创 2020-10-02 12:20:02 · 146 阅读 · 0 评论 -
6.二叉搜索树
一、二叉搜索树的定义二、二叉搜索树操作集三、二叉搜索树的操作集#include <stdio.h>/*二叉搜索树*/typedef struct TreeNode *BinTree;typedef BinTree Position;struct TreeNode{ ElementType Data; BinTree Left; BinTree Right;};/*二叉搜索树的查找递归操作*/Position Find(Eleme.原创 2020-10-02 12:18:27 · 50 阅读 · 0 评论 -
5、二叉树
一、二叉树的抽象数据类型描述二、二叉树的顺序存储实现#include <stdio.h>/*二叉树的顺序存储*//*1.完全二叉树*/typedef struct TreeNode *EntireBinTree;typedef BinTree Position;struct TreeNode{ ElementType Data[MAXSIZE];}三、二叉树的链式存储实现#include <stdio.h>/*二叉树的链表存储*/.原创 2020-10-02 12:16:37 · 56 阅读 · 0 评论 -
4、树
一、树的定义二、树的基本术语原创 2020-10-02 12:14:32 · 42 阅读 · 0 评论 -
3、队列
一、队列的抽象数据类型描述二、队列的顺序存储实现//队列的顺序存储实现typedef int Position;struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */};typedef struct QNode *Queue;//1.队列的创建Queue Crea.原创 2020-10-02 12:11:42 · 48 阅读 · 0 评论 -
2、堆栈
一、堆栈的抽象数据类型描述二、堆栈的顺序存储实现#include <stdio.h>/*栈的顺序存储实现*/#define MaxSize <存储元素的最大个数>typedef struct SNode *Stack;struct SNode{ ElementType Data[Maxsize]; int Top;};/*1.入栈*/void Push(Stack PtrS, ElementType item){ if(Ptr.原创 2020-10-02 12:02:05 · 87 阅读 · 0 评论 -
1、线性表
一、线性表的抽象数据类型描述二、线性表的顺序存储实现(数组)#include <stdio.h>/*顺序表的数组实现*/typedef struct LNode *List;struct LNode{ ElementType Data[MAXSIZE]; int Last;};struct LNode L;List Ptrl;/*1.初始化*/List MakeEmpty(){ List Ptrl; Ptrl = (List)mallo.原创 2020-10-02 11:57:57 · 76 阅读 · 0 评论