摘要: 一些常用的系统io基础 系统IO基本概念 ​ 由于Linux系统下的“一切皆文件”,即Linux系统下的数据和程序均以文件形式存储。因而Linux内核提供了一组操作文件的函数接口,通常被称为系统io。 系统io基本API open 头文件: #include <sys/types.h> #inclu 阅读全文
posted @ 2024-08-10 15:24 do泽 阅读(51) 评论(0) 推荐(0)
摘要: 常用标准io 目录常用标准io标准io基本概念标准io基本API打开文件 fopenFILE类型的指针关闭文件fclose读取文件数据按字符读取fgetc按行读取fgets关于缓冲区fflush按块读取fread判断文件已到末尾还是出错feof/ferror写入文件字符写入按行写入按块写入文件位置设 阅读全文
posted @ 2024-08-10 15:24 do泽 阅读(57) 评论(0) 推荐(0)
摘要: 标准io和系统io的辨析 基本概念 ​ 由于Linux系统下“一切皆文件”,也就是Linux系统下的数据和程序都是以文件的形式存储的,所以Linux内核会提供一组操作文件的函数接口,这组函数接口也被称为系统IO。 ​ 同时为了满足用户访问文件的需求以及提高用户程序的可移植性,标准库也提供了一组操作文 阅读全文
posted @ 2024-08-10 15:23 do泽 阅读(98) 评论(0) 推荐(0)
摘要: strtok()字符串分割函数的用法 目录strtok()字符串分割函数的用法一、函数介绍函数说明返回值举例 一、函数介绍 //头文件 #include <string.h> //定义函数 char * strtok(char *s , const char *delim); 函数说明 strtok 阅读全文
posted @ 2024-07-22 21:59 do泽 阅读(82) 评论(0) 推荐(0)
摘要: 树与二叉树 目录树与二叉树基本概念基本术语根双亲结点孩子节点节点的层次节点的度叶子树的高度有序树与无序树二叉树二叉树概念:二叉树基本特性满二叉树/完美二叉树:完全二叉树:平衡二叉树:退化二叉树:二叉树的链式存储树的遍历BST树基本概念插入节点删除节点遍历代码 基本概念 树是一种非线性结构,一组数据中 阅读全文
posted @ 2024-07-17 21:40 do泽 阅读(23) 评论(0) 推荐(0)
摘要: 排序 稳定排序:相等的数字位置不变 非稳定排序:相等的数位置变换 内排序:一次性装进内存 外排序:先装到外存,再分步装到内存 插入排序 void insertSort(int *arr, int len) { int i, j, tmp; if(len == 1) return; for(i=1; 阅读全文
posted @ 2024-07-15 19:14 do泽 阅读(16) 评论(0) 推荐(0)
摘要: 双向链表及双向循环链表接口设计 双向链表接口设计 由于带头结点更加方便用户进行数据访问,所以本次创建一条带头结点的双向不循环的链表。 创建新的头结点和新节点 //数据类型 typedef int datatype_t; //创建结点类型 typedef struct doublelinckelist 阅读全文
posted @ 2024-05-01 15:43 do泽 阅读(21) 评论(0) 推荐(1)
摘要: 目录单向循环链表接口设计创建新的头结点创建新节点并初始化该节点工具函数遍历链表查找尾结点查找尾结点前置驱动找到指定结点查找指定节点前置驱动创建每一个新节点并插入到头部新建结点并插入到尾部新建结点并插入到指定节点之后删除头部结点删除尾部结点删除指定结点调试函数 单向循环链表接口设计 //数据类型 ty 阅读全文
posted @ 2024-04-27 11:26 do泽 阅读(14) 评论(0) 推荐(0)
摘要: #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //数据类型 typedef int datatype_t; //创建结点类型 typedef struct cirlinlist { datatype_t data;//数据 s 阅读全文
posted @ 2024-04-27 00:33 do泽 阅读(18) 评论(0) 推荐(1)