国二公共知识基础_front=rear=25-CSDN博客

本文链接：https://blog.csdn.net/weixin_44856344/article/details/100113776

循环队列经过一系列操作后，front=rear=25，后又成功将一个元素入队，此时队列中元素的个数为2。在循环中，当对头指针和队尾指针指向同一个位置，可能是队满，也可能是队空，如果正常进入了一个元素，就是说队空，此时总共就有一个。如果不能进入，就是原来是队满。（循环队列是顺序存储结构）
栈是先进的后出，队列是先进的先出。
结构化程序设计的原则是自顶向下，逐步求精，模块化和限制使用GOTO语句。
软件工程的三要素：方法、工具、过程。
二叉树性质：
（1）在二叉树的k层上，最多有2^（k-1）个结点
（2）深度为m的二叉树最多有2^m - 1个结点
（3）在任意一颗二叉树中，度为0的结点（叶子结点数）总是比度为2的结点多一个
（4）具有n个结点的二叉树其深度不小于【㏒₂n】+1
满二又树:除最后一层外,每一层上的所有结点都有两个子结点。在满二又树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2个结点,且深度为m的满二又树有2-1个结点。
完全二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
二叉树的三种遍历：
（1）前序：根左右
（2）中序：左根右
（3）后序：左右根
顺序储存
优点：存储密度大、存储空间利用率高。
缺点：插入或删除元素时不方便。
链式储存
优点：插入或删除元素时很方便，效率高、使用灵活。
缺点：储存密度小，储存空间利用率低。
带链的栈与顺序储存的栈相比优点是不受连续储存空间大小的限制，既不需要考虑栈满的问题。
时间复杂度与所用的计算工具无关。
排序：
（1）二分法查找只适用于顺序储存的有序表，对于长度为n的有序线性表，最坏的情况下只需要比较㏒₂n次，而顺序查找需要比较n次。
（2）冒泡排序法，在最坏的情况下，冒泡排序需要比较次数为n(n－1)/2。
（3）快速排序法，在最坏的情况下，快速排序需要比较次数为n(n－1)/2。
（4）简单插入排序法，最坏情况需要n(n-1)/2次比较；
（5）希尔排序法，最坏情况需要O(n^1.5)次比较。（大写O是算法复杂度的表示方法）
（6）简单选择排序法，最坏情况需要n(n-1)/2次比较；
（7）堆排序法，最坏情况需要O(nlog2n)次比较。（除希尔排序法外，堆排序法的时间复杂度最小）
线性结构与非线性结构
（1）、线性结构的条件（一个非空数据结构)：（i）有且只有一个根结点；（ii）每一个结点最多有一个前件，也最多有一个后件。
（2）、非线性结构：不满足线性结构条件的数据结构。

栈、队列、双向链表是线性结构，树、二叉树为非线性结构。
软件是程序、数据和相关文档的集合。
C编译程序把文件后缀为 .c 的源程序编译后生成 .obj 的二进制文件，但是不能直接执行，需要转化成exe文件。
‘\0’的ASCII码为0，‘0’的ASCII码是48，‘a’=97>‘A’=65
函数的返回值可以是一个函数的入口地址，一个数，一个指针，但不能返回一个数组。
空指针指向的储存单元不能读入数据。
在数据库的数据模型中，与具体数库管理系统无关的是概念模型。
对象具有标识唯一性、分类性、多态性、封装性、模块独立性得基本特点。
学生关系模式符合二范式（2NF）
在线性表的链式储存结构中，其储存空间一般是不连续的，而且，前件结点的储存序号大于后件结点的储存序号。
用树形结构表示实体之间联系的模型是层次模型。
数据库管理系统提供以下的数据语言：
（1）数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建；
（2）数据操纵语言（DML）：负责数据的操纵，如查询与增、删、改等；
（3）数据控制语言（DCL）：负责数据完整性，安全性的定义与检查以及并发控制、故障恢复等。
continue的作用是提前结束循环体。
结构化程序的三种基本结构是：顺序、选择、和循环。
常见的程序设计工具有：图形工具（程序流程图PFD）、N-S图、PAD图）表格工具（判定表），语言工具（PDL）。设计中不考虑数据的变化。
任何复杂问题都可以只用三种基本结构来解决。
赋值运算左边为变量，右边为常量或表达式。
一个指针能指向一个变量，但并不是说它就等同于这个变量。
strcat将两个char类型连接。
static函数是定义一个静态变量，这个变量只初始化一次，即使再次调用这个函数，这个static变量也不会再次被初始化。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据结构视图。
财务管理系统属于应用软件，数据库管理系统属于系统软件。不是带有“系统”就代表是系统软件。
软件测试过程一般按照四个步骤：单元测试、集成测试、验收测试（确认测试）、系统测试。
w：打开一个文本文件只写；a:对一个文本文件添加；wb：打开一个二进制文件只写；w+生成一个文本文件读/写；a+：打开一个文本文件读/写；
算法的优劣取决于自身的运行效率，时间和空间复杂度高低，并不取决于运行算法程序的环境。
算法的空间复杂度是指算法在执行过程中所需要的储存空间，它与算法所处理的数据储存空间有关。
算法的特性有：有清醒
层次模型的基本结构是树形结构，具有以下特点：（1）每棵树有且仅有一个无双亲结点，称为根；（2）树中除根外所有的结点有且仅有一个双亲。
算法的特性是：有穷性、确定性、可行性、有零个或多个输入、至少有一个输出。
if（表达式）语句中：表达式可以是函数，也可以是其他值，还可以是算术表达式。
C语言中函数体可以含有多个return语句；C语言中函数的实参个数可以有多个，各实参之间用逗号分开。
通过指针变量存取某个变量值的方式称为“直接访问”的方式。