数据结构算法分析
文章平均质量分 82
在学习数据结构的过程中,整理分析数据结构相关的难点问题。
张恬宁—cx330
爱好编程的一个大学生,希望和大家一起学习进步。
展开
-
广义表的相关内容与算法分析(重点分析:求广义表深度的递归过程)
/C语言枚举类型 ATOM=0,LIST=1;//要么为0,要么为1;}atom_htp;//原子结点的值域atom和表结点的指针域htp的联合体体域在这里enum是C语言的枚举:共用体是一种特殊的数据类型,允许在相同的内存位置存储不同的数据类型。我们可以定义一个带有多成员的共用体,但是任何时候只能有一个成员带有值,共用体提供了一种使用相同的内存位置的有效方式!原创 2024-04-16 21:51:27 · 935 阅读 · 0 评论 -
数组以及稀疏矩阵的快速转置算法详细分析
/定义行标,列标}Triple;typedef struct//定义矩阵//矩阵的行,列数,以及非零元素的个数;}TSmatrix;原创 2024-04-15 23:08:59 · 879 阅读 · 0 评论 -
二叉树的遍历的递归与非递归算法
看了以上三种方式遍历二叉树的例子,应该就能明白三种遍历方式的本质与区别,其实我们可以看出,无论以何种方式,我们只要把握好访问的顺序,并且将每一个根结点下的子树都看成一个新树,再按照某种遍历方式访问这个这个新树即可!例子:中缀表达式转后缀表达式;(前缀表达式:波兰表达式;后缀表达式:逆波兰表达式)前缀表达式:-+a*bc/de(也就是以先序遍历访问上述二叉树的顺序)中缀表达式:a+b*c-d/e(也就是以中序遍历访问上述二叉树的顺序)原创 2024-04-08 22:10:05 · 672 阅读 · 0 评论 -
数据结构——尾插法
随机输入一些数据,请采用尾插法创建一个带头结点的单链表,将数据存入,然后顺序遍历该单链表并输出数据,以查看是否创建成功。Linklist L:其中L是表示头指针变量;(1)首先定义结构体类型的变量,用于存放链表中的数据,next指针用于寻找链表中的后件。并且在输入结束之后,需要把尾指针指向的内容设置为空:r->next=NULL;在这里利用typedef定义的:Node*,和Linklist是等价的。首先将s,r均初始化为L,r始终指向链表L的尾端;第二步:引入新的结点:s;如图所示:上述关键两步的含义;原创 2024-03-05 22:51:38 · 465 阅读 · 0 评论