![](https://img-blog.csdnimg.cn/20191231151420650.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
有关数据结构的知识。
斗 鹰
涉及JavaEE,数据结构与算法以自己平时写代码一些bug。
展开
-
用栈实现阶乘
实验内容: 从键盘读入若干个整数,建一个链式栈,并完成下列操作: (1)初始化栈; (2)判栈为空; (3)出栈; (4)入栈。 实验步骤: (1)定义结构体及栈链数据域的最大值 #include <stdio.h> #define MAX 30 typedef struct stack...原创 2018-07-25 16:50:36 · 5269 阅读 · 2 评论 -
队列的基本操作
实验内容 从键盘读入若干个整数,建一个顺序队列或链式队列,并完成下列操作: (1)初始化队列; (2)队列是否为空; (3)出队; (4)入队。 实验代码 #include <stdio.h> #include <stdlib.h> struct Node; ty...原创 2018-07-30 18:42:16 · 506 阅读 · 0 评论 -
二叉树的基本操作
实验内容 用二叉链表作为存储结构,建立下图的二叉树。并完成; (1)打印出该树的先序、中序和后序遍历序列; (2)统计叶子结点的个数; (3)打印所有叶子结点; (4)求该二叉树的深度; 实验步骤<1>定义一个链式的二叉树其中包括左子节点指针,和右子节点指针。typedef struct BTNo...原创 2018-08-29 09:20:43 · 327 阅读 · 0 评论 -
哈杜曼树,哈夫曼编码
实验内容: 哈夫曼编码 已知6个整数频度,完成以下操作: (1) 由频度构造一棵哈夫曼树,建立相应的哈夫曼编码表; (2) 编码系统:键盘输入6个整数,打印所对应的哈夫曼编码串; 实验代码: #include<stdio.h> #include<stdlib.h>...原创 2018-08-29 18:26:27 · 657 阅读 · 1 评论 -
图的周游和遍历
实验要求:以邻接矩阵或邻接表为存储结构,建立连通无向图或有向图,并完成以下操作:(1) 深度优先遍历。(2) 广度优先遍历。 实验代码: #include<stdio.h> #include<malloc.h> #include<string.h> #define M 100 t...原创 2018-08-30 10:58:41 · 833 阅读 · 1 评论 -
浮点数转化整数
浮点数转化成整数,就有以下四种情况。 1.直接转化#include<stdio.h>int main(){ float f = 1.5; int a; a=(int)f; printf("a=%d",a); return 0;}输出结果是1。(int)是强制类型转化,丢弃浮点数的小数部分。 2.高斯函数,向下取整...原创 2018-11-27 20:59:08 · 20843 阅读 · 2 评论