- 博客(17)
- 收藏
- 关注
原创 C语言回顾17-05-07
C语言回顾17-队列 队列也是一种需要我们掌握的数据结构,它最大的特点是先进先出,从队头进从队尾出。那我们可以考虑一下要如何实现呢?我们在构建栈的时候使用看了头插法,这样子可以实现先入后出,因为最后插入的都在最前面,所以可以实现后入先出。那么我们要实现先进先出就需要在队尾插入元素,这样子每次出的就是之前更早进入的元素,可以看看下面的图示: 我们接下来再具体说明每一步的代码实现: 创建...
2019-05-15 21:40:37
122
原创 C语言回顾16-05-04
C语言回顾-栈 栈是我们要学习的另一种数据结构,他和链表类似,他最大的特点就是要求先进后出。他的意思就是,这个结构具有栈顶和栈底,只能从栈顶开始插入或者弹出,到栈底这个数据结构就结束了。 一个栈应该具有以下的操作:创建栈、压栈、出栈、获取栈顶元素、删除栈等。下面我们一个个来实现。 创建栈 栈主要分为两类,静态栈(线性栈)和动态栈(链式栈),他们的区别就和结构体数组与链表的结构类似,一个是储存...
2019-05-05 23:19:05
129
原创 C语言回顾15-04-27
C语言回顾-结构体位域 有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不...
2019-04-27 23:49:39
118
原创 C语言回顾14-04-24
C语言回顾-文件操作 C语言中,术语流表示任意输入的源或任意输出的目的地。许多小型程序都是通过一个流获得全部的输入,并且通过另一个流写出全部的输出。 文件指针 C程序中对流的访问是通过文件指针实现的,此指针的类型为FILE,当我们需要定义一个文件指针需要FILE *p,这样子的声明之后,p就是一个可以指向文件的指针,接下来我们给他赋值。 打开文件 文件的打开就要用到fopen函数,...
2019-04-26 13:03:13
128
原创 C语言回顾13-04-23
C语言回顾13-结构体深入 结构体嵌套 结构体和数组的组合没有限制。数组可以有结果作为元素,结构体里也可以有数组,下面我们来看一下结构内的成员包含结构的例子: struct info{ int phone; char sex; }; struct person{ int name[20]; char address[20]; struct info info; }p1,p2; 这种...
2019-04-23 22:43:08
132
原创 C语言回顾12-04-22
C语言回顾-结构体 结构体是我们要学的第二个数据结构,第一个是数组,他和数组有一些区别,也有一些相似。最大的不同是结构体的元素可能具有不同的数据类型,而且每个结构体成员都有名字,所以为了选择特定的结构成员需要指明结构体成员的名字而不是位置。 结构体变量的声明 当需要储存相关数据项的集合时,结构是一种合乎逻辑的选择。例如当我们需要记录仓库内的零件时,我们需要记录零件的编号(整型),零件的...
2019-04-22 21:53:27
114
原创 C语言回顾11-04-21
C语言回顾-指针深入 指针与数组 C语言中,指针和数组的关系是十分紧密的,C语言允许对指针进行算术运算,通过这种运算我们可以用指针代替数组下标对数组进行处理。 在前面我们讲过数组名就是他第一个元素的地址,并且数组在内存里是均匀排列的,那么我们是不是可以使用指针来访问一个数组呢? #include<stdio.h> int main () { int a[10]={1,...
2019-04-21 14:32:28
139
原创 C语言回顾9-04-19
C语言回顾-函数的定义及其调用 到目前为止,我们的C语言程序都是只有一个main函数,但是其实我们以及调用了很多其他的函数,都在头文件里声明定义过, 其实我们可以自己编写一个函数来完成我们的目的,也可以省去很多重复的代码,现在我们先看一个函数的实际利用,计算两个数的平均值: #include<stdio.h> double average(double a,double b) {...
2019-04-19 17:36:58
201
原创 C语言回顾8-04-19
C语言回顾-数组 今天我们来复习一下数组,这是一个特殊的数据结构。当我们有很多相同的数据,如果每个数据都要有个定义的话就很麻烦,数组就是包含多个相同类型数据值的数据结构。这些数据值称为元素,可以跟所在数组的位置一个个选出来。 一维数组 最简单的数组就是一维数组,他们在内存中连续排列,比如当一个名字为a的数组他的排列方式为 a[1] a[2] a[3] a[4...
2019-04-19 17:36:21
195
原创 C语言回顾10-04-19
C语言回顾-指针 指针变量 理解之后怎的第一步是在机器级上观察指针表示的内容,大多数现代计算机都将内存分割为字节,每个字节可以储存8位 的信息。 0 1 0 1 0 0 1 1 每个字节都有唯一的地址,用来和内存中其他字节相区别。如果内存中有n个字节,那么可以把地址看做0-n-1的数。 地址 内存 0 01010011 ...
2019-04-19 17:35:45
180
原创 C语言回顾7-04-18
C语言回顾-一些简单函数的用法 今天花一点时间复习一下一些常用的函数,之前有的使用过,有的没有,还有一些头文件,主函数,转义字符什么的基础知识就不做介绍了。 printf函数 scanf函数 getchar函数 putchar函数 printf函数 printf函数被设计用来显示格式串的内容,并且在该串中的指定位置插入可能的值。他的基本格式是 printf(格式串,表达式,...
2019-04-19 14:51:36
118
原创 C语言回顾6-04-18
C语言回顾-基本语句-switch选择语句 今天我们来回顾一个选择语句,他的作用就是把一系列的值和表达式对比,从中找出当前匹配的值。学过if的我们可以知道,用级联式的if语句也可以达到这个目的,但是比较复杂,所以我们也需要掌握switch的用法。 现在我们来看看他的结构: switch(表达式) { case 常量表达式: 语句 case 常量表达...
2019-04-18 21:38:39
157
原创 C语言回顾5-04-17
C语言回顾-基本语句-for循环语句 昨天我们介绍了while语句,这是一种循环语句,今天的for也是一个循环语句,我们来看他的结构: for(表达式1;表达式2;表达式3) { 循环体; } 其中,表达式1,2,3全都是表达式,他们分别起什么作用呢,我们来看一个例子: #include<stdio.h> int main() { int i; for(...
2019-04-17 21:48:09
134
原创 C语言回顾4-04-16
C语言回顾4-基本语句-while语句 上一篇我们介绍了if语句,今天要介绍的while语句和他也有一点相似的地方,也是当什么什么的时候就怎么怎么样。while循环语句的结构比较简单,有while()和do{}while()两种结构。 我们先介绍while(){}类型,他的这个括号内和if的条件一样,为真时运行{}里的代码,但是不同的是,他会一直运行到()内的条件为假时才会往下运行,如果一直为...
2019-04-16 23:05:10
178
原创 C语言回顾3-04-16
C语言回顾3-基本语句-if语句 C语言里有很多基本语句,类似于循环语句、选择语句、条件语句,这些语句是控制程序运行的关键,我们不仅要会用,还要搞清楚程序是怎么识别这些语句并运行的,怎样能让程序实现我们的要求。 if语句 while语句 for语句 switch语句 首先,我们先理解一下if语句,顾名思义,这个语句的作用就是判断一个值,如果为真,就怎么怎么样的意思, 具体使用的时候,他...
2019-04-16 17:58:22
132
原创 C语言回顾2-04-14
C语言回顾2-数据类型 今天我想回顾一下数据类型。 C语言里,一个程序就是数据结构加上算法的结合,算法就是用来处理数据的,我们生活里也有各种各样的数据类型。 数据类型分好多种,我们常见的有整型,长整形和短整型,浮点型(小数型),字符型, 但是在C语言里,还有很多特别的数据类型。 很重要,也相对来说比较难理解的,像数组,串,布尔型,枚举型,void,还有指针等等。 但是,只要搞清楚,数据...
2019-04-15 00:21:24
149
原创 C语言回顾1-04-12
C语言回顾1-最简单的C程序 在大一第一学期学习完C语言后,打算从头回顾一下C语言的知识点。 先看一段代码,相信很多人都是从这段代码开始编程生涯的 #include<stdio.h> int main() { printf("HelloWorld\n"); getchar(); return 0; } 他的运行结果是这样的,很明显打印出了HelloWorld。 ...
2019-04-12 23:32:27
251
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人