全部标签

C语言

文件的定位

在文件的读写过程中，操作系统为每一个打开的文件设置了一个位置指针，指向当前读写数据的位置，每次读写一个字节后，该指针向后移动一个位置。它是一个无符号的长整数数据。用来表示当前读写的位置，在c语言中，文件读写的方式分为顺序读写和随机读写两种。顺序读写按字节顺序移动，随机移动按需要移动下面介绍几个操作文件内部位置指针的函数rewind(文件指针)本函数可以重置文件位置指针到文件开头下面将实现一个例子，…
C语言
- 2
- 0
locus24年11月14日
文件操作

文件概述我们平时看到的很多文件都是文件，比如txt文本 exe程序等等。C语言中有俩种文件类型，即文本文件和二进制数据文件文本文件文本文件又称AscII文件，其中每个字节存放一个ASCII码。文本文件的输出和字符一一对应每行由零个或多个字符组成，并以'\n'结束。比如数字4567按照文本文件的方式存储按照字符存储那么4567占四个字节二进制数据文件二进制数据文件是把…
C语言
- 3
- 0
locus24年11月14日
编译预处理

编译预处理是对C语言源程序编译前进行的预加工，这些操作是通过命令来实现的，即预编译命令，主要有三种，即宏定义、文件包含和条件编译。这些规定是由编译系统规定的，由于不是C语言本身的组成部分，因此不能直接编译，而要经过编译器预处理再与源程序进行编译书写规则:#+关键字(一行书写一个) 宏定义用一个指定的标识符(名字)来代表一个字符串不带参数的宏定义格式:#define 标识符字符串用标识符来代…
C语言
- 2
- 0
locus24年11月14日
联合体

通过两个问题作为学习联合体的记录关键词是Union 使用方法和结构体基本无差别唯一不同的是联合体的成员共用一块内存空间，而结构体是每个成员都有自己的空间即Union _Ua{int age;char str;}Ua,*PUa;&Ua=&Ua.age = &Ua.str; 联合体的大小 typedef union _Ua { char str[17]; short a; i…
C语言
- 2
- 0
locus24年11月14日
位运算

之前我们在进制里面讲到了机器数、原码反码和补码以及负二进制为什么要用三种形式来表现。我这里再补一张图，如果大家对原码反码和补码有什么不懂的话，可以去看我之前的笔记。假设字长是8位移位运算符 <<表示左移运算符一般格式位x<\=0 上述表示将x的二进制数左移n位。将高位移出时候，需要将低位补0比如:0010<<2 = 1000 计算(-10)<<2 = …
C语言
- 2
- 0
locus24年11月14日
利用栈转换中缀表达式到后缀表达式

本篇是栈篇的最后一篇，记录一下如何用栈实现中缀表达式转后缀表达式。先举例一个后缀表达式9 3 1 - 2 * + 5 2 / + 他的中缀表达式是9+(3-1)*2+5/2首先我们要找到这个表达式的优先级优先级最高的是括号其次是乘法和除法再然后是加法那么如何用栈来演示呢。之前那个表达式很长难以理解，我们用A+(B*C)很明显B*\C的优先级高，所以把*置后然后 A的操作数就变成了BC*我们可…
C语言
- 2
- 0
locus24年11月14日
利用栈计算后缀表达式

上篇笔记我们已经知道了后缀表达式以及他的计算方法，本篇我会用代码实现利用栈计算后缀表达式。计算步骤初始化一个空栈。此栈用来对要运算的数字进出使用如果遇到符号就把栈上的两个元素拿出来计算然后再压栈遇到数字就压栈，遇到符号就出栈两个数字然后计算直到表达式结束代码实现 #include<stdio.h> #include<stack> using namespace …
C语言
- 3
- 0
locus24年11月14日
前缀中缀后缀表达式

什么是中缀表达式 <操作数><操作符><操作数> 就像我们平时用到的大部分计算表达式都是中缀比如 1+1 3*2 等等中缀表达式虽然很方便人使用，但是对机器却不太友好比如我要计算(1+1)*3+2机器将怎样区分操作符的优先级，机器不是人，机器是很傻的，所以我们要提供一种新的算法，让机器无脑就可以算。这时候就要引出后缀表达式后缀表达式又称逆波兰表达式,与…
C语言
- 3
- 0
locus24年11月14日
栈的实际应用2

利用栈检测括号符号的匹配我们知道我们在编程中，如果我们的括号符不匹配的话，编译器会报错，检测原理就是通过栈的机制。检测通过相同符号的数量以及符号是否匹配比如我们有一个字符串"[()]"遇到开放符号就push，遇到闭合符号就看栈顶是不是与这个闭合符号相匹配如果一个'['在(没有闭合的话，那么这个符号就是错误的。 #include<stdio.h>…
C语言
- 3
- 0
locus24年11月14日
栈的实际应用

反转一个字符串1.通过栈char C[51] = “hello”;通过引入C++库\<stack>创建一个堆栈对象通过for循环从C[i]开始压入栈中，再通过for循环将栈中的数据pop到字符串中去，这里需要注意的是，在入栈时候，不要压入\0字符串结束符，因为会导致pop时候第一个就是字符串结束符。所以我们要用strlen而不是sizeof2.交换可能学术术语不是这个，但主要是通过交…
C语言
- 3
- 0
locus24年11月14日
栈的实现(链表)

本章通过链表实现栈这一数据结构链表链表之前也写了很多文章介绍了，这里基本信息略过，感兴趣的可以去之前的文章了解一下，我这里就假设你们已经对链表和栈很熟悉了。 push在数组中只有一种情况，因为数组是连续的内存空间1，而链表则是根据不同地址的节点链接在一起的，所以这时候我们就要考虑两种情况了。头部插入或者是尾部插入，尾部插入需要遍历链表所以他的复杂度是O(n)，如果是从头部插入的话复杂度假设O(1…
C语言
- 4
- 0
locus24年11月14日
栈的实现(数组)

概述栈就不多做介绍了,之前我们讲的很多东西都涉及到了栈。我这里就说一下，如何通过数组和链表实现一个栈。数组大家肯定知道操作栈的几种命令比如 push pop之类的,学过汇编的都知道,push就是有一个栈顶指针，如果这个指针指向了栈的下一个单元，说明栈为空，push就会让这个指针上移，pop则相反。那么我们也可以通过数组这样来做，但是需要明确的是，栈的操作复杂度是O(1)每次只对栈顶元素操作。 …
C语言
- 3
- 0
locus24年11月14日
双向链表

今天再来写一下双向链表吧，文章写了大概有40多篇了，有水的，也有我用心编辑的，我本专业并不是计算机，只是爱好而已，也希望通过这个博客，让自己不忘初心，一直走下去。图解: 如图解所示，双向链表比单项链表多了一个指针，这个指针指向了前面一个节点那么它的定义应该是这样子的 struct Node { int data; struct Node* pre; struct Node* next; };C++…
C语言
- 3
- 0
locus24年11月14日
双向链表实现

#include<stdio.h> #include<stdlib.h> struct Node { int data; struct Node* pre; struct Node* next; }; struct Node* head; Node* GetnewNode() { Node* temp = (Node*)malloc(sizeof(Node)); retur…
C语言
- 2
- 0
locus24年11月14日
递归反转链表

之前我们用迭代方式反转了链表，通过遍历每个节点，然后通过三个临时节点分别保存前一个节点，当前节点和下一个节点，反转每个节点。这篇笔记我将介绍用递归的方式,反转链表用递归反向打印那一节我们就说过递归是怎么一回事，我们在递归满足退出条件时候，通过两个临时节点指针，实现链表的反转，具体看下图演示先确定退出条件是达到最后一个节点时候，也就是x->link==NULL 时候递归开始退出，此时的x指向…
C语言
- 3
- 0
locus24年11月14日
递归反向打印

本章我们将使用递归方式反向打印一个链表;注意并不是反转链表，而是反向打印。之前我们说明过递归的写法1.列出两数关系公式2.找出退出条件要遍历必然有x=x->link; 退出条件是当link=NULL ，相信对你聪明的你来说这很容易理解。递归代码 void Print(Node*x) { if (x==NULL) { return; } Print(x->link); printf(&q…
C语言
- 2
- 0
locus24年11月14日
反转链表(迭代)

反转链表不是移动节点，而是通过修改节点之间的link，达到反转链表的效果 void Reverse() { Node* pre,*next,*current; pre = NULL; current = head; while (current != NULL) { next = current->link; current->link = pre; pre = current; cu…
C语言
- 2
- 0
locus24年11月14日
链表任意位置删除节点

删除任意位置节点和添加任意位置节点其实差不多，都是要先找到n-1的位置，然后进行下一步的操作。唯一有区别的是，需要用断开链接之后，需要用free把节点在堆上的内存清理掉。直接附上代码以供参考: #include<stdio.h> #include<stdlib.h> #pragma warning (disable:4996) struct Node { int data…
C语言
- 2
- 0
locus24年11月14日
链表任意位置插入节点

之前我们的链表代码只能从头部插入节点，也就是通过修改head指向新节点，然后新节点指向head之前指向的节点达到增加头节点的目的。我们将参照上图,演示如何在任意位置插入节点。我们要插入任意节点首先是这个节点，存在可插入位置，比如我要插入2，那么就必须存在1这个位置，我这里不讨论这种意外情况。下面我们就在2的位置插入一个节点;在2的位置加入节点，，我们肯定需要到1的位置，也就是n-1的位置，n是我…
C语言
- 2
- 0
locus24年11月14日
链表头部插入节点

之前我们谈到过链表的实现，现在我们就用代码实现链表的第一种情况，头部插入节点。我们就按照这个图创建先创建头部插入节点 #include<stdio.h> #include<stdlib.h> #pragma warning (disable:4996) struct Node { int data; struct Node* link; }; struct Node* h…
C语言
- 2
- 0
locus24年11月14日
链表的实现

链表之前我们已经介绍过，这章笔记我们就来通过C语言实现一个简单的链表C语言表示链表的一个节点struct Node{int data;struct Node*link;}上图: 头节点首先链表有一个头节点，他没有数据，类型是节点指针他负责标识这个链表，比如我现在这个头节点叫head ，如果head = NULL表示链表为空如果head不为空则表示链表有节点。创建节点假设head = NU…
C语言
- 6
- 0
locus24年11月14日
结构体对齐

什么是对齐现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。为什么要对齐底层逻辑都是需要数据对齐，这是由电脑cpu，内存等基础架构决定的。其一是如果CPU读取未对齐的数据,本来一次可以读取完…
C语言
- 2
- 0
locus24年11月14日
C语言数据结构_链表

链表一个假设线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。如果你之前没有学过链表肯定先想到的是数组这一线性结构，那我们是否可以用数组实现链表的插入删除等操作。先画一个数组的内存图访问线性结构数据:A[i] O(1)插入:头部插入如果需要在头部插入数据需要把后面所有的数据后移一位这里我们假设他们的长度允许他们往后移动一位这里我用红线表示,假如有n个数…
C语言
- 3
- 0
locus24年11月14日
结构体数组

有时候我们会需要创建很多结构体变量，比如游戏里面，不可能是一个人打游戏，这时候我们就需要创建很多结构体变量。比如我们有一个结构体： struct Game_person { char name[50]; int hp; int mp; double experience; };C++ 结构体数组的定义类似数组的定义 int arr[10] int是数据类型 arr是数组名 10是数组的大小结构体…
C语言
- 2
- 0
locus24年11月14日