![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
SeanOY
这个作者很懒,什么都没留下…
展开
-
数据结构源码(四)二叉树ADT
一、二叉查找树 二叉查找树的特点是每个节点最多只能有两个儿子节点,并且父节点大于左子节点,小于右子节点。 #include <iostream> #include <algorithm> using namespace std; typedef int ElementType;//数据类型 //二叉树的每个节点不能有多于两个的儿子 struct TreeNode; ty...原创 2020-04-08 14:26:06 · 332 阅读 · 0 评论 -
数据结构源码(一)表ADT
表ADT可以通过数组、单链表、双链表、循环链表等结构实现。 数组表示方法就是所谓的静态链表,用于不支持指针的场合。 单链表有后继元,每个元素包含一个指向后一个元素的指针。 双链表有前驱元和后继元,每个元素包含一个指向前一个元素的指针(除了头结点)以及一个指向后一个元素的指针(除了尾节点)。 循环链表有前驱元和后继元,它和双链表类似,不同之处在于它的尾结点的后继元指向头结点,头结点的前驱元指向尾结点...原创 2020-04-08 13:07:54 · 300 阅读 · 0 评论 -
数据结构源码(二)栈ADT
栈ADT结构是LIFO(Last Input First Output,后进先出)。 一、栈的链表形式 使用链表的形式即限制了链表的(入栈和出栈)访问只能在尾结点进行。 #include <iostream> using namespace std; typedef int ElementType; struct Node; typedef struct Node *PtrToNo...原创 2020-04-08 13:08:28 · 166 阅读 · 0 评论 -
数据结构源码(三)队列ADT
队列ADT结构是FIFO(First Input First Output,先进先出)。 一、队列的数组形式 #include <iostream> using namespace std; //队列基本操作是入队操作enqueue,它在表的末尾(rear)插入元素,在表的开头(front)删除/返回元素 typedef int ElementType; struct QueueR...原创 2020-04-08 13:10:41 · 262 阅读 · 0 评论