- 博客(8)
- 收藏
- 关注
原创 c语言文件操作详解
c语言定义了文件的操作类型为文件指针类型(FILE*)首先对于文件操作的文件缓冲区概念:其由ANSIC标准采用“缓存文件系统“处理的数据文件,缓冲文件系统值系统自动的在内存中为程序中每一个正在使用的文件开辟一块”文件缓冲区“,输出缓冲区(满后一次送往磁盘),输入缓冲区(满后一次送往程序数据区),以上首先与内存交互(任何数据输出屏幕时都有文件缓冲区) 文件信息区保存在一个结构体变量中(类型 FILE),可创建各个信息文件维护区,下方是c语言对于FILE*的内部定义 文件的打开和关闭
2022-03-21 13:26:53
5600
2
原创 栈和队列c语言实现详解
栈的实现及理论概念栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端又称为栈顶。对栈的基本操作为进栈(Push)和出栈(Pop),其执行策略为LIFO(后进先出2),如下 首先我们来创建一个结构体栈,这里采用数组形式,因数组本身就为一段连续的空间,直接通过下标更加便于访问,代码如下 typedef int SDATE;//数据如此定义便于更改typedef struct Stack{ SDATE* data; int top;//栈顶 int capacity;//
2022-03-18 13:55:23
1175
原创 c语言详解堆排序详解
前言在堆排序开始前,我们先来简单了解下二叉树的概念二叉树:非线性结构结点构成,倒插的树 节点的度决定了有多少个子节点,叶节点是度为0的节点,兄弟节点为有同个父节点,一颗树中最大节点的度称为树的度 树的高度或深度:层数,节点最大的层次。 互不相交的多棵树称之为森林 树的表示:左孩子右兄弟表示,双亲表示法(利用数组下标特性)满二叉树以上便为二叉树的基本概念堆排堆排序:逻辑结构为完全二叉树,物理结构为1个数组 有序性:有最大堆(所有父亲到大于孩子)(大顶...
2022-03-11 19:46:46
1521
原创 C语言实现直接插入与直接选择排序,详细
直接插入排序 插入排序由N-1趟排序组成,首先确定一个初始下标,这里命名位end,再保存其前一个下标对应的值(end+1),每次比较下标对应空间的值大则交换(升序),end的值随趟数的增加而增加,且每次都从后往前比较。代码如下void InsertSort(int* data, int numb){ assert(data) for (int i = 0; i < numb - 1; i++)//排序numb-1趟 { int end = i; i...
2022-03-11 17:43:12
1633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人