- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构-树相关知识整理
树定义：（1）有且仅有一个根节点（2）每个子节点及其分支也满足数的定义二叉树普通二叉树基本元素：1.节点：根节点、左节点、右节点、叶子节点2.路径：从根节点到目标节点经过的边3.层次：和根节点经过同样长度的路径构成的层次结构4.深度：最长路径的长度遍历方式：1.先序遍历（DLR):递归方式：void pre_order(PNODE root){ if(root == NULL) { return; } printf("%d-"
2020-05-23 09:16:45
417
原创 c语言——优先队列实现哈夫曼树
主函数main.c#include"Huffman_tree.h"#include<stdio.h>#include<stdlib.h>int main(){ int datas[] = {3,6,4,5,7,8}; int temp1, temp2, flag = 0; QUEUE queue = create_Queue(); Stack stack = create_stack(); for(int i = 0..
2020-05-22 16:31:24
543
原创 c语言代码实现——查找二叉树
主函数main.c#include "search_tree.h"int main(int argc, char const *argv[]){ uint keys[] = {10, 9, 4, 6, 14, 15, 20}; pNode root = create_tree(keys, sizeof(keys)/sizeof(uint)); pre_order_display(root); mid_order_display(root); back_.
2020-05-22 16:24:34
582
原创 c语言练习题
struct st_t {int status; short *pdata; char errstr[32]; };st_t st[16];char *p=(char *)(st[2].esstr+32);printf(“%d”,(p-(char *)(st)));
2020-05-08 10:31:24
937
原创 getchar函数返回值
若有说明 int c; 则 while(c = getchar());是正确的c语句。请问这句话是正确的吗？答案：正确解析：getchar函数返回的是一个 int 类型的值，而不是 char 类型的值。...
2020-05-07 16:51:44
3170
3
原创 c语言文件操作练习
以一个%5d的格式存放20个整数的文件，顺序号定为0到19，输入某一顺序号之后，读出相应的数据并显示在屏幕上。运用了链表，文件的操作，对于fprintf、fscanf、fseek函数的使用，虽然是一个很简单的任务，但让我对于这些知识点的运用和巩固做的很充分，调试了很久，收获颇丰！#include<stdio.h>#include<stdlib.h>#include...
2020-04-16 14:59:56
492
1
原创 c语言数组
数组一维数组定义定义方式： 数据类型 数据名[常量表达式]例：int a[10]; float b[5]; char c[20];a,b,c为数组名，表示内存首地址，是***地址常量***注：=左边不能为地址常量。初始化初始化方式：int a[4]={1,2,3,4};等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4;注：（1）数据不初始化，其元素值...
2020-03-14 22:10:42
227
原创 shell脚本编写基础练习分享（二）——猜数字游戏
1、随机数发生器产生随机数，规定随机数范围为1-100猜数（$RANDOM）2、提示用户进行1-100猜数，如果猜不到，缩小范围，直到猜到为止，记录猜的次数。如果<指定5次，表示猜成功，>5次，自动告知实际数字，提示失败。代码所下图所示：...
2019-12-23 00:37:42
645
原创 shell脚本编写基础练习分享（一）
一、判断用户目录下（~）下有没有一个叫test_shell的文件夹,如果没有，提示按 Y创建并进入此文件夹，按N退出。如果有，直接进入，提示请输入一个字符串，并按此字符串创建一个文件，如果此文件已存在，提示重新输入，重复五次自动退出，不存在创建完毕退出。代码如下图所示：...
2019-12-22 23:59:52
875
原创 Linux初学之较复杂指令分享
用tail命令监听并显示文件内容，然后再打开一个终端用重定向修改文件命令如下：tail -r 1.txtecho “hello world” >> 1.txt
2019-12-16 00:39:21
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人