2023年计算机二级复习资料完整版.doc

上传人:可****阿 文档编号:58271323 上传时间:2022-11-07 格式:DOC 页数:17 大小:43.54KB
返回 下载 相关 举报
2023年计算机二级复习资料完整版.doc_第1页
第1页 / 共17页
2023年计算机二级复习资料完整版.doc_第2页
第2页 / 共17页
点击查看更多>>
资源描述

《2023年计算机二级复习资料完整版.doc》由会员分享,可在线阅读,更多相关《2023年计算机二级复习资料完整版.doc(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。

1、【考点1】C程序用C语言编写程序称为C语言源程序,源程序文献后缀名为“.c”。源程序经编译后生成后缀名为“.obj”目的文献,再把目的文献与各种库函数连接起来,生成“.exe”可执行文献。C语言有三种基本构造:顺序构造、选取构造、循环构造。【考点2】main函数又称主函数,是C程序入口。main背面跟一对小括号和一对花括号,花括号括起来某些称为main函数函数体。一种C程序从main函数开始执行,到main函数体执行完结束,而无论main函数在整个程序中位置如何。每一种程序有且仅有一种main函数,其她函数都是为main函数服务。 【考点3】存储形式计算机在电脑中保存数据是采用二进制形式,由0

2、或1构成二进制称为位(bit),八个位构成一种字节(Byte),1个Byte=8个bit。二进制、八进制、十六进制转化为十进制采用乘法,十进制转化为二进制、八进制、十六进制采用除法。数据存储位置就是它地址。【考点4】注释是对程序阐明,可出当前程序中任意适本地方,注释从“/*”开始到近来一种“*/”结束,其间任何内容都不会被计算机执行,注释不可以嵌套。【考点5】书写格式每条语句背面必要有一种分号,分号是语句一某些。一行内可写多条语句,一种语句可写在多行上。【考点6】标记符是标记名字有效字符序列,可以理解为C程序中单词。标记符命名规则是:(1)标记符只能由字母、数字和下划线构成,字母区别大小写。(

3、2)标记符第一种字符必要是字母或下划线,不能为数字。C语言标记符分如下3类(1)核心字。它们在程序中有固定含义,不能另作她用。如int、for、switch等。(2)预定义标记符。预先定义并具有特定含义标记符。如define、include等。(3)顾客标记符。顾客依照需要定义标记符,符合命名规则且不与核心字相似。【考点7】常量与变量常量是指在程序运营过程中,其值不能变化量。常量分为整型常量、实型常量、字符常量、字符串常量、符号常量5种。在程序运营过程中其值可以变化量称为变量。C语言中没有字符串变量。存储字符串使用字符数组。【考点8】整型数据整型常量有十进制、八进制、十六进制三种表达形式,没有

4、二进制形式。八进制整型常量加前导数字0,十六进制常量加前导0X,八进制常量中不会浮现8。整型变量可分为基本整型(int)、短整型(short)、长整型(long)、和无符号整型(unsigned)。一种基本整型占4个字节。其他类型整型占用字节数和取值范畴详见教材第9页。【考点9】实型数据实型数据有两种表达形式:小数形式和指数形式。掌握鉴定指数形式合法性。口诀:E前E后必有数,E后必要为整数。实型变量分为单精度型(float)和双精度型(double),单精度型占四个字节。【考点10】算术运算算术运算符一共有+、*、/、%这五个。求余运算规定运算对象只能为整型,除法运算符两边运算对象都为整型时,

5、运算成果也为整型即舍掉小数某些。【考点11】强制类型转换将一种运算对象转换成指定类型,格式为(类型名)表达式,注意小括号位置。【考点12】赋值赋值运算符为“=”,不同于关系等于“= =”。赋值表达式格式为:变量名=表达式,赋值运算符左边必要为变量,赋值运算是把赋值运算符右边表达式值赋给左边变量。复合赋值运算符是将算术运算符或位运算符与赋值运算符组合在一起构成运算符,掌握复合赋值表达式转化为赋值表达式办法。如n+=100可转化为n=n+100。【考点13】自加自减运算自加运算符“+”与自减运算符“-”是单目运算符,运算对象必要是变量。自增自减运算分前缀运算和后缀运算,它们所相应表达式值是有区别,

6、如j=i+;等价于j=i;i=i+1;而j=+i;等价于i=i+1;j=i;。口诀:加加在前先加后用,加加在后先用后加。【考点14】逗号运算逗号运算符运算优先级最低,可将各种表达式构成一种新表达式。第二章 顺序构造【考点1】运算符、表达式、语句运算对象加运算符构成表达式,表达式加分号构成表达式语句,运算对象可以是表达式、常量、变量。如赋值运算符加运算对象构成赋值表达式,赋值表达式加分号又可构成赋值语句。【考点2】运算符优先级和结合顺序运算符按参与运算对象数目可分为单目运算符、双目运算符和三目运算符。初等运算符优先级别最高,然后依次是单目运算符、算术运算符、关系运算符、逻辑运算符(除逻辑非!)、

7、条件运算符、赋值运算符、逗号运算符。位运算符优先级介于算术运算符与逻辑运算符之间。结合顺序大多为自左向右,而自右向左有三个:单目运算符、条件运算符和赋值运算符。【考点3】printf函数格式为:printf(输出控制,输出列表)。输出控制是用一对双引号括起来,涉及格式阐明和原样信息。输出列表涉及若干输出项。【考点4】printf函数中格式阐明%d相应整型,%f相应单精度实型,%c相应字符型,%o相应八进制无符号整型,%x相应无符号十六进制整型,%u相应无符号整型,%e相应指数型,%s相应字符串型。可在%和格式字符之间加一种数来控制数据所占宽度和小数位数。【考点5】scanf函数输入项规定带取地

8、址符&。当用键盘输入各种数据时,数据之间用分隔符。分隔符涉及空格符、制表符和回车符,但不涉及逗号。【考点】6如何互换两个变量要使用中间变量,语句为:t=x;x=y;x=t;。第三章 选取构造【考点1】关系运算C语言用非0表达逻辑真,用0表达逻辑假。关系运算符有6个,分别是,=,=,=,!=,前四种优先级高于后两种。关系表达式真时为1,假时为0。注意abc是不可以,可用(ab)&(bc)来表达。【考点2】逻辑运算逻辑运算符共有3个:逻辑与(&),逻辑或(|),逻辑非(!)。注意短路现象,例a+|b+,假如表达式a+值非零,则表达式b+不再执行。【考点3】if语句可以单独浮现,也可以与else匹配

9、浮现。if语句可以嵌套,这时else总是与离它近来且没有与else匹配if匹配。【考点4】条件运算是唯一三目运算符,格式为:表达式1?表达式2:表达式3。表达式1值为非0时,整个表达式值为表达式2值,表达式1值为0时,整个表达式值为表达式3值。口诀:真前假后【考点5】switch语句格式及执行过程详见教材P33,要注意每条case后有无break语句区别。还要注意switch后小括号里面表达式不能为实型,case后表达式不能有变量。口诀:switch表不为实,case表不为变。第四章 循环构造【考点1】三种循环构造三种循环构造分别为:while,do-while,for,三种构造格式及执行顺序

10、详见教材第36、39、40页。注意for循环中小括号中必要是两个分号;循环一定要有结束条件,否则成了死循环;do-while()循环最后while();后一定要有分号。【考点2】break与continuebreak是终结所在整个循环,而continue是提前结束本轮循环。break语句可出当前循环构造与switch语句中,continue只出当前循环构造中。【考点3】循环嵌套就是循环里面尚有循环,计算要一层一层分析,普通只考察两层嵌套,循环嵌套普通是解决二维数组。【考点4】循环构造复习循环构造是重点,笔试所占分值普通在13分左右,在上机考试中也是必考点,应用性很强。规定学员重点理解并多加练习

11、,领略掌握。第五章 字符型数据 位运算【考点1】字符常量一种字符常量用一对单引号括起来,字符常量只能涉及一种字符,ab是非法。空格惯用来表达。字符常量可用相应ASCII码表达,需记住:0ASCII码为48,AASCII码为65,aASCII码为97。【考点2】转义字符一对单引号中以一种反斜线后跟一种特定字符或八进制、十六进制数来构成转义字符。例如n表达换行,101或x41表达ASCII码为65字符A。【考点3】字符型数据可以和整型数据互相转换如:0-0=48 A+32=a char a=65;printf(“%d%c”,a,a);成果为65A【考点4】位运算符C语言提供6种位运算符:按位求反,

12、按位左移,按位与&,按位异或|,按位或。普通状况下需要先转化进制。异或运算规则:0异或1得到1,0异或0得到0,1异或1得到0。可记为“相似为0,不同为1”。【考点5】putchar与getchar函数可用于输出或输入单个字符,这两个函数是stdio.h文献中库函数,它们是printf与scanf函数简化。第六章 函数【考点1】函数定义函数是具有一定功能一种程序块。函数首部为:函数类型 函数名(类型1 形参1,类型2 形参2,)。在函数定义中不可以再定义函数,即不能嵌套定义函数。函数类型默认为int型。【考点2】库函数调用C语言原则库函数时要涉及include命令,include命令行以#开头

13、,背面是”或括起来后缀为”.h”头文献。以#开头一行称为编译预解决命令行,编译预解决不是C语言语句,不加分号,不占运营时间。【考点3】函数返回值函数通过return语句返回一种值,返回值类型与函数类型同样。return语句只执行一次,执行完或函数体结束后退出函数。【考点4】函数声明函数要“先定义后调用”,或“先声明再调用后定义”。函数声明一定要有函数名、函数返回值类型、函数参数类型,但不一定要有形参名称。【考点5】函数调用程序从上往下执行,当碰到函数名后,把值传给调用函数,当程序得到了返回值或调用函数结束,再顺序往下执行。【考点6】函数参数及值传递形式参数简称形参,是定义函数时函数名背面括号中

14、参数。实在参数简称实参,是调用函数时函数名背面括号中参数。实参和形参分别占据不同存储单元。实参向形参单向传递数值。“传值”与“传址”区别:传数值话,形参变化不会变化实参变化。传地址话,形参变化就有也许变化实参所相应量。【考点7】函数递归调用函数直接或间接地调用自己称为函数递归调用。递归调用必要有一种明确结束递归条件。在做递归题时可把递归环节一步步写下来,不要弄颠倒了。【考点8】规定掌握库函数sqrt()算术平方根函数,fabs()绝对值函数,pow()幂函数,sin()正弦函数第七章 指针【考点1】指针变量指针变量是你用来存储地址,而普通变量是存储数值。指针变量可指向任意一种数据类型,但不管它

15、指向数据占用多少字节,一种指针变量占用四个字节。【考点2】指针变量定义格式为:类型名 *指针变量名。二维指针int *p;可以理解为基类型为(int *)类型。【考点3】指针变量初始化指针变量在使用前必要要初始化,把一种具体地址赋给它,否则引用时会有副作用,假如不指向任何数据就赋“空值”NULL。【考点4】指针变量引用&是取地址符,*是间接访问运算符,它们是互逆两个运算符。在指针变量名前加间接访问运算符就等价它所指向量。【考点5】指针运算*p+和(*p)+之间差别:*p+是地址变化,(*p)+是指针变量所指数据变化。一种指针变量加一种整数不是简朴数学相加,而是连续移动若干地址。当两个指针指向同

16、一数组时,它们可以比较大小进行减法运算。第八章 数组【考点1】数组定义数组是一组具有相似类型数据集合,这些数据称为数组元素。格式为:类型名 数组名常量表达式。数组所占字节数为元素个数与基类型所占字节数乘积。【考点2】数组初始化第一维长度可以不写,其他维必要写。int a=1,2;合法,int a3=2,3,4;合法,int a2=2,3,4;非法。数组初始化元素值默认为0,没有初始化元素值为随机。如在int a5=0,1,2;中,元素a4值为0;而在int a5;中,元素a4值为一种不拟定随机数。【考点3】元素引用数组元素下标从0开始,到数组长度减1结束。因此int a5;中数组最后一种元素是

17、a4。要把数组元素看作一种整体,可以把a4当作一种整型变量。【考点4】二维数组数组a23=1,2,3,4,5,6;中含6个元素,有2行3列。第一行为a0行,第2行为a1行,a0、a1叫行首地址,是地址常量。*(a0+1)是第一行第一种元素往后跳一列,即元素a01值为2,*(a0+3)是第一行第一种元素往后跳三个,即元素a10值为4。【考点5】行指针是一种指针变量,占四个字节,行指针指向一行连续数据,形式为:int (*p)2;,p只能存储具有两个整型元素一维数组首地址。注意(*p)两边小括号不能省略,否则就成了指针数组,是若干指针元素集合。【考点6】数组名数组名是数组首地址。数组名不能单独引用

18、,不能通过一种数组名代表所有元素。数组名是地址常量,不能对数组名赋值,因此a+是错误。但数组名可以作为地址与一种整数相加得到一种新地址。【考点7】元素形式转换助记:“脱衣服法则”a2变成*(a+2),a23变成*(a+2)3再可变成*(*(a+2)+3)。第九章 字符串【考点1】字符串常量及表达字符串常量是由双引号括起来一串字符,如”ABC”。在存储字符串时,系统会自动在其尾部加上一种空值0,空值也要占用一种字节,也就是字符串”ABC”需要占四个字节。【考点2】字符数组C语言没有字符串变量,只能采用字符数组来存储字符串。数组大小应当比它将要实际存储最长字符串多一种元素,从而存储0。【考点3】字

19、符串赋值可以用下面形式进行赋值:char str=”Hello!”;或char *p;p=”Hello!”;,但不能用下面形式:char str10;str=”Hello”;由于str是一种地址常量,不能进行赋值操作。【考点4】字符串输入与输出可以用scanf和printf函数,如scanf(”%s”,str);,也可用专门解决字符串两个函数gets和puts函数,还可以对字符数组逐个元素进行赋值,但一定要在最后赋一种0。使用gets函数可以接受空格,使用puts函数在最后输出一种换行。【考点5】字符串函数要掌握四个字符串函数:字符串拷贝函数strcpy(),求字符串长度函数strlen(),

20、字符串链接函数strcat(),字符串比较函数strcmp()。使用这些函数需在预解决某些涉及头文献”string.h”。字符串长度要不大于字符数组长度,例:char str10=”Hello”;sizeof(str)值为10(数组长度),strlen(str)值为5(字符串长度)。这些函数是考试惯用到函数,人们一定要纯熟应用这几种函数。第十章 构造体与共用体【考点1】构造体类型阐明构造体是若干个类型数据集合,构造体类型阐明格式如下:struct 类型名 类型1 成员名1;类型2 成员名2;,以上整个某些是一种数据类型,与整型int是同样地位。可用typedef把构造体类型替代成一种只有几种字

21、母简短标记符。【考点2】构造体变量定义构造体变量是用阐明构造体类型所定义一种变量,与构造体类型不是一回事。一种构造体变量所占字节数为其所有成员所占字节数之和。如struct stuchar name10;int age; a,b;则表白定义了两个构造体变量a,b,每个变量占14个字节。a,b与int i,j;中变量i,j是同样地位。【考点3】构造体成员引用引用成员可用如下3种方式:(1)构造体变量名.成员名;(2)指针变量名-成员名:(3)(*指针变量名).成员名。点(.)称为成员运算符,箭头(-)称为构造指向运算符。【考点4】链表链表是由一种个结点构成,一种结点就是一种构造体变量。每个结点可

22、以分为数据域与指针域两个某些,数据域用来存储要存储数据,指针域用来指向下一种结点。链表是考试中难点,在C语言和公共基本某些都会考到,要领悟掌握。【考点5】共用体共用体使用格式与构造体相似,共用体定义核心字为union,共用体所占字节数是所有成员中字节数最大那个。第十一章 文献【考点1】文献类型指针文献指针是一种指向构造体类型指针,定义格式为:FILE *指针变量名。在使用文献时,都需要先定义文献指针。【考点2】文本文献与二进制文献文本形式存储是字符ASCII码,二进制形式存储是数据二进制。例如“100”假如是文本形式就是存储1、0、0三个字符ASCII码(00110001 00110000 0

23、0110000),假如是二进制形式就把100转化成二进制(01100100)。【考点3】打开文献文献打开形式如下:FILE *fp; fp=fopen(“c:lab.c”,”rb”);。fopen函数前面一某些为文献名,背面一某些为文献使用方式。打开方式详见教材第127页,其中r代表读,w代表写,a代表添加,b代表二进制位。【考点4】文献函数判断文献结束feof函数,移动文献指针位置fseek函数,获得文献位置ftell函数,文献位置移到开头rewind函数,文献字符输入输出fgetc函数和fputc函数,文献输入输出fscanf函数和fprintf函数,文献字符串输入输出fgets函数和fp

24、uts函数,读写二进制文献fread函数和fwrite函数。以上函数规定懂得格式会用,清楚是用于二进制文献还是文本文献,要把教材文献这章仔细复习下,不要在考试时候把这些文献函数搞混了。第十二章 进一步讨论【考点1】编译预解决凡以#开头这一行,都是编译预解决命令行,编译预解决不加分号,不占运营时间。宏替代仅是简朴文本替代,如#define f(x) (x)*(x)和#define f(x) x*x替代f(2+2)时就有区别,前者展开为(2+2)*(2+2),后者为2+2*2+2。假如源文献f2.c中有#include”f1.c”可以理解为把源文献f1.c原样涉及到f2.c中,使f1.c和f2.c

25、融合到一起成为一种C程序编译。因此一种C程序必有主函数,但一种C源文献未必有主函数。【考点2】标记符作用域局部变量是在函数内或复合语句内定义变量,作用域为定义它函数内。局部变量有三种类型:自动auto,寄存器register和静态static。自动变量随着函数使用与否创建消失;寄存器变量分派在cpu中,没有内存地址;静态变量占用固定存储单元,在程序执行过程不释放,直到程序运营结束。全局变量是在函数外定义变量,作用域从定义它位置到整个源文献结束为止,生存期为整个程序运营期间。全局变量都是静态变量。【考点3】动态存储分派malloc(size)用来创建连续size个字节存储区,返回值类型为void

26、 *型。malloc函数惯用于动态创建链表结点,如int *p;p=(int *)malloc(sizeof(int);。calloc(n,size)创建n个同一类型存储空间,可以理解为n个malloc。free(p)释放动态分派存储单元。构造化设计【考点1】两种程序设计办法:构造化程序和面向对象程序注意:清楚第一,效率第二。避免使用暂时变量导致可读性下降。程序化设计基本构造:顺序、选取、循环。构造化程序原则:1、模块化2、自顶向下3、逐渐求精4、限制使用goto语句构造化程序规定:只允许有一种入口与一种出口。面向对象程序:面向对象程序设计以对象为核心,强调对象“封装性”“继承性”“抽象性”“

27、多态性”“分类性”“标志唯一性”“独立模块性好”。面向对象办法基本原理:用人类在现实世界中惯用思维办法来结识、理解和描述客观事物。面向对象办法基本概念:1、对象2、类和实例 3、消息 4、继承 5、多态性【考点2】软件定义:一是机器可执行程序和数据,二是机器不可执行与软件开发有关文档。软件危机:落后软件生产方式和迅速增长计算机软件需求之间矛盾,成本质量生产率之间矛盾。软件工程三要素:办法(技术手段),工具(支持软件生成) ,过程(各个环节控制管理)【考点3】软件生命周期:软件筹划时期(需求分析),软件开发时期,软件维护时期,即指从软件提出到停止使用退役整个过程。 需求分析目:创建所需数据模型、

28、功能模型和控制模型(拟定软件系统功能)需求分析阶段:需求获取、需求分析、编写需求规格书、需求评审。需求分析办法:1、构造化分析2、面向对象分析 【考点4】需求阶段:构造化分析构造化分析法是一种面向数据流,自顶向下,逐渐求精进行需求分析办法。构造化分析惯用工具 :数据流图(DFD),数据字典(DD),鉴定树和鉴定表。符号表达含义数据加工(转换)数据流*=数据存储(数据源) 源和潭是系统和环境接口,属系统之外实体【考点5】模块独立性耦合性:是模块间互相连接紧密限度度量 (低耦合) 内聚性:是一种模块内部各元素间彼此结合紧密限度度量 (高内聚) 【考点6】软件需求规格阐明书(SRS)作用:1、便于顾

29、客与开发人员进行理解与交流2、反映顾客问题构造3、作为软件开发基本和根据4、作为验收和测试根据.【考点7】构造化设计办法1、软件设计基本概念:拟定系统物理模型。2、概要设计:软件设计系统构造、数据构造及数据库设计、编写概要设计文档、概要设计文档审评。概要设计工具 :构造图(SC)图,箭头或直线代表模块间调用关系。3、 具体设计:图形工具:1、PAD图 2、程序流程图3、N-S图 【考点8】软件测试软件测试:发现错误(注意并不改错)软件调试:诊断和改正错误软件测试办法:依照被测软件划分:静态测试和动态测试(1)静态测试涉及代码检查,静态构造分析,代码质量度量(2)静态测试不实际运营软件,重要通过

30、人工进行(3)动态测试是为了发现错误而执行程序过程依照功能划分:黑盒和白盒白盒测试:跟综测试,对逻辑途径跟踪。惯用办法:逻辑覆盖,基本路经测试黑盒测试:只管成果。惯用办法:等价类划分法,边界值划分法,错误推测法,因果图 软件测试4个环节:单元测试,集成测试,验收测试(确认测试),系统测试单元测试:最小单位集成测试:重点测试模块间接口与否正常验收测试:在顾客参与下进行确认测试系统测试:在实际运营环境下软件运营与维护是软件生命周期中时间最长一段,也是花费精力和费用最多一段【考点9】 程序调试程序调试任务是诊断并改正程序中错误。软件调试办法:静态调试和动态调试。 数据库设计基本【考点1】数据库系统核

31、心:数据库管理系统(系统软件)。数据库管理员:数据库设计、数据库维护、改善系统性能。数据库系统:由数据库、数据库管理系统、应用系统、管理员以及顾客构成。数据库应用系统:数据库系统+应用软件+应用界面。数据库系统发展:人工管理文献系统数据库系统。其中数据独立性最高是数据库系统。数据库基本特点:1、高集成性 2、高共享低冗(rong)余性 3、高独立性 4、数据统一管理控制.数据库三级模式:模式、外模式、内模式 模式也称概念模式或逻辑模式,是数据库中全局数据逻辑构造描述,唯一。 外模式也称子模式或顾客模式,是呈现给顾客视图,各种。 内模式又称物理模式,数据内部物理构造和存储方式表达,唯一。 数据模

32、型三某些:数据构造、数据操作、完整性约束。 数据模型分类:概念模型,逻辑模型,物理模型。 【考点2】 E-R模型实体(矩形) 属性(椭圆) 码:唯一标记实体属性集称为码; 域:属性取值范畴称为该属性域; 联系(菱形)【考点3】 层次模型:树状构造,最早浮现数据模型.网状模型:网状构造,解决非层次关系. 关系模式采用二维表来表达,一种关系相应一张二维表。可以这样说,一种关系就是一 个二维表,但是一种二维表不一定是一种关系。 元组:在一种二维表(一种具体关系)中,水平方向行称为元组。 属性:二维表中垂直方向列称为属性,每一列有一种属性名; 域:属性取值范畴,也就是不同元组对同一属性取值所限定范畴

33、E-R关系E-R关系属性属性实体集关系实体元组联系关系【考点4】在二维表中惟一标记元组最小属性值称为该表键或码。二维表中也许有若干个健, 它们称为表侯选码或侯选健。 从二维表所有侯选键选用一种作为顾客使用键称为主键 或主码。候选键有一种或各种. 【考点5】关系代数(1) 投影运算 从关系模式中指定若干个属性构成新关系称为投影。 投影是从列角度进行运算,相称于对关系进行垂直分解。通过投影运算可以得到一 个新关系,其关系模式所涉及属性个数往往比原关系少,或者属性排列顺序不同。 (2)选取运算 从关系中找出满足给定条件元组操作称为选取。 选取是从行角度进行运算,即水平方向抽取记录。通过选取运算得到成

34、果可以形 成新关系,其关系模式不变,但其中元组是原关系一种子集。 (3)迪卡尔积 设有 n 元关系 R 和 m 元关系 S,它们分别有 p 和 q 个元组,则 R 与 S 笛卡儿 积记为: RS。 它是一种 m+n 元关系,元组个数是 pq。 (4)交 假设有 n 元关系 R 和 n 元关系 S,它们交仍然是一种 n 元关系,它由属于关系 R 且 由属于关系 S 元组构成,并记为 RS,它可由基本运算推导而得: RS = R (RS)(5)差 属于前面关系,但不属于背面关系数据 (6)以上所有不符合就是除运算 【考点6】 数据库设计 1、需求分析。 2、概念设计 3、逻辑设计 4、物理设计: 队列计算万能公式环队:为了充足运用存储空间,把数组前端后端链接起来形成一种环。初始时,rear=front=0;进队或出队时指针都逆时针进1;队空或者队满:均有q-front=q-rear,两者区别:队满:(q-rear+1)%MaxSize=q-front;队空:q-front=q-rear。核心运算:计算元素个数=(rear-front+MaxSize)%MaxSize 某队列中,通过入队出队后 1、rear-front=0,则队列中有0个元素或者满元素。 2、rear-front0,则有rear-front个元素。3、rear-front0,则有rear-front+队列长度个元素。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 初中资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知得利文库网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号-8 |  经营许可证:黑B2-20190332号 |   黑公网安备:91230400333293403D

© 2020-2023 www.deliwenku.com 得利文库. All Rights Reserved 黑龙江转换宝科技有限公司 

黑龙江省互联网违法和不良信息举报
举报电话:0468-3380021 邮箱:hgswwxb@163.com