- 博客(6)
- 收藏
- 关注
原创 C语言数据结构实验——图的遍历与应用
实现kruskal算法,求解无向图的最小生成树。邻接矩阵实现图的深度优先遍历。邻接表实现图广度优先遍历。
2024-02-11 21:28:21 268 1
原创 C语言数据结构实验——二叉树及其应用
其中二叉树的num编号域为整数类型,data数据域为字符类型,要求从1开始进行连续编号,每个结点的编号大于其左右子树中孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,请给出对二叉树中结点的实现如上要求编号并按如下树状形式打印出相应点编号的程序。二叉树采用二叉链表存储,要求建立一棵二叉树,并输出要求的树状形式与结点编号。测试数据:输入 AB∪D∪∪CE∪F∪∪∪ (其中符号“∪”表示空格(space)字符)用凹入表形式打印树形结构,如图所示。输出某二叉树的层次遍历结果。
2024-02-11 21:19:22 193 1
原创 C语言数据结构实验——栈与队列应用
(2)设一个栈的输入序列为1,2,…,n,编写算法,判断一个给定的序列p1,p2,…,pn是否是一个合理的输出序列(pi为1~n的整数)。(1)回文判断:给定一个字符串,判断其是否为回文。递归与回溯:八皇后问题。
2024-02-11 21:10:28 234
原创 C语言数据结构实验——线性表及其应用
n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。编写一个程序,其功能是:在一个非递减的顺序表中,删除所有值相等的多余元素,并输出删除前后的元素。n=7,7个人的密码依次是:3,1,7,2,4,8,4,出列的顺序为6,1,4,7,2,3,5。(1) 输入并建立多项式,并用友好的界面显示多项式,如,8x3-6x2+8显示为8x^3-6x^2+8;链表应用:一元多项式运算器。
2024-02-08 16:19:23 396
原创 C语言数据结构实验——挖坑游戏
挖坑是一种比较流行的三人游戏,一副牌去掉大小王不用,共52张牌,发牌时每人随机发16张牌,剩余4张为底牌。最后由三人叫分,谁的分多,4张底牌全部归谁。一张扑克牌包括花色和值,请采用结构体,编写程序模拟挖坑的发牌程序:洗牌、发牌、叫分。
2024-02-08 16:09:07 343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人