![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言实现的数据结构
这学期要实现的数据结构的c语言实现
星河边采花
JiangZY
展开
-
双端队列(双链表实现)PTA 3-1 Deque
双端队列(双链表实现)PTA 3-1 Deque ;};双端队列中有指向首尾的两个指针。注意,Front与头节点地位相同,不存元素。每个节点包括数据Element 和 Next,Last指针,分别指向下一个节点和上一个节点。原创 2022-10-12 11:34:24 · 721 阅读 · 0 评论 -
C语言实现栈
(2)初始化(3)判断栈空(4)进栈操作(5)出栈操作(6)读栈顶元素2.栈的链式存储实现(等同于头插法建立单链表)(1)栈的定义(2)初始化(3)判断栈空(4)进栈操作(5)出栈操作(6)读栈顶元素...原创 2022-07-28 18:37:43 · 669 阅读 · 0 评论 -
C语言实现链表
存在bug如果p是最后一个节点,我们只能从前往后找到他的前驱节点。在第i个位置插入,应找到第i-1个位置。思想本质上后插,进行一次数据交换。*头插法的重要应用链表的倒置。按位查找,返回第i个元素。*封装(基本操作)的好处。按位插入(带头结点)1.尾插法建立单链表。2.头插法建立单链表。...原创 2022-07-28 17:33:08 · 265 阅读 · 0 评论 -
C语言实现双链表
代码】C语言实现双链表。原创 2022-07-28 18:31:14 · 442 阅读 · 0 评论 -
C语言实现 AVL树
最下面有整体实现代码(放一起的) AVL树 1.定义 2.获得高度 3.左单旋 4.右单旋 5.左—右双旋 6.右—左双旋 7.插入并调整 调整: 无删除的整体代码: 原创 2022-07-28 18:57:31 · 197 阅读 · 0 评论 -
C语言实现二叉搜索树
二叉搜索树 1.定义 2.搜索 3.插入 3.按照str[]中的关键字序列建立二叉排序树(待修改,勿用) 4.最小元素 5.最大元素 6.删除 原创 2022-07-28 18:50:06 · 347 阅读 · 0 评论 -
C语言实现队列
C语言实现队列,队列的顺序实现,队列的链式实现1.队列的定义原创 2022-07-28 18:42:42 · 168 阅读 · 0 评论 -
C语言实现 二叉树的层序遍历
二叉树的层序遍历 二叉树的节点、队列节点,队列 1.初始化 2.判空 3.入队 4.出队 5.访问 6.层序遍历 原创 2022-07-28 18:53:24 · 2924 阅读 · 0 评论