![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
流年_cth
因为热爱,所以奋不顾身...
展开
-
数据结构——先序遍历的顺序创建二叉链表并中序遍历(C语言)
先序遍历的顺序创建二叉链表并中序遍历1.算法步骤: 1)扫描数字序列,读入数字n。 2)如果n是一个 0 数字,则表明该二叉树为空树,即T=NULL;否则执行一下操作。申请一个节点空间T 将n赋给(*T)->data 递归创建T的左子树 递归创建T的右子树2.创建的结果图:3.数字的输入顺序: 1 2 3 0 0 0 4 5 0 0 6 0 04.C语言完整程序#include <stdio.h> #include...原创 2021-04-24 12:02:20 · 10434 阅读 · 0 评论 -
数据结构之十进制数转换为R进制(C语言)
编写把一个十进制数转换为R进制(如:R=2,则转换为二进制,R=7则转换为7进制)的数制转换算法函数(要求利用栈来实现) 【算法步骤】① 初始化一个空栈S。② 当十进制数N非零时,循环执行以下操作:l把N与8求余得到的八进制数压入栈S;lN更新为N与8的商。③ 当栈S非空时,循环执行以下操作:l弹出栈顶元素e; 输出e【算法描述】void conversion(int N){//对于任意一个非负十进制数,打印输出与其等值的八进制数 I...原创 2021-04-16 23:06:38 · 5578 阅读 · 4 评论 -
数据结构之循环队列基本操作(c语言)
队列:队列是一种先进先出(First In First Out)的线性表。它只允许在表的一端进行插入,在另一端删除元素。允许插入的一端成为队尾,允许删除的一端成为队头循环队列的顺序表示和实现:队列有顺序表示和链式表示两种方式,我们此处用顺序表示队列的顺序存储结构:#define MAXSIZE 10typedef struct{ ElemType *base; //存储空间基地址(数组首地址) int front; //队头 int rear; .原创 2021-04-16 22:47:43 · 9854 阅读 · 1 评论 -
数据结构之一元多项式合并(c语言)
一元多项式的运算(求和) 输入: (1)A(x)=7+3x+9x8+5x17 (2)B(x)=8x+22x7−9x8 输出:合并后:C(x)=7+11x+22x7+5x17源代码:#include <stdio.h>#include <stdlib.h>typedef struct PNode { int coef; int expn;...原创 2021-04-11 11:02:54 · 1967 阅读 · 0 评论 -
数据结构之链栈基本操作(C语言)
链栈栈的链式储存结构称为链栈。链栈的节点类型与链式线性表的节点类型定义相同,不同的是它是仅在表头进行操作的单链表。链栈通常用不带头节点的单链表来实现,栈顶指针就是链表的头指针 ,如图所示:程序源代码:#include <malloc.h>#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;typedef struct stack{ ElemType data; struct s原创 2021-04-10 23:13:24 · 975 阅读 · 5 评论 -
数据结构之顺序栈基本操作(c语言)
栈栈是一种运算受限的线性表,是一种先进后出的数据结构,限定只能在一端进行插入和删除操作,允许操作的一端称为栈顶,不允许操作的称为栈底顺序栈(顺序结构)顺序栈:用一段连续的存储空间来存储栈中的数据元素,比较常见的是用数组来实现顺序栈顺序存储结构:1.元素所占的存储空间必须连续(这里的连续是指的逻辑连续,而不是物理连续)程序源代码:#include <stdio.h>#include <stdlib.h>#include <string.h>#def原创 2021-04-10 23:01:24 · 1235 阅读 · 0 评论