线性表
线性表的顺序存储实现(数组形式)称为顺序表。线性表顺序表示原理解析这里描述的线性表是逻辑结构的,独立于存储结构。线性表的顺序表示简称顺序表。顺序表实现线性表的方式是使用数组。线性表第一个元素的数组下标是0。另外一种实现顺序表的方法:使用数组方式比动态分配更
线性表的顺序存储实现(数组形式)称为顺序表。线性表顺序表示原理解析这里描述的线性表是逻辑结构的,独立于存储结构。线性表的顺序表示简称顺序表。顺序表实现线性表的方式是使用数组。线性表第一个元素的数组下标是0。另外一种实现顺序表的方法:使用数组方式比动态分配更
文件原理解析C文件概述程序执行时称为进程,进程运行过程中的数据均在内存中。需要存储运算后的数据时,需要使用文件。这样程序下次启动后,就可以直接从文件中读取数据。(之前的程序每次运行都需要手动输入数据)。文件是指存储在外部介质(如磁盘、磁带)上的数据集合。操
CPU编译后的可执行程序是项目名称命名的exe文件。汇编指令分为两个类型:操作码字段:表征指令的操作特性和功能,是指令的唯一标识。(要做什么操作?)地址码字段:指定参与操作的操作数的地址码。(操作哪里的内存?)指令中指定操作数存储位置的字段称为地址码,地址
计算机中存储有符号数的时候是按照补码的形式存进去的。原码是数字的二进制表示,补码是原码取反1。正数的原反补相同。原码:最高位表示符号位,其余位表示数值位的编码称为原码。正数的符号位为0,负数的符号位为1。负数的反码:原码的符号位保持不变,数值位逐位取反,
三目运算符是条件运算符。三目运算符通过判断问号之前的表达式的真假来确定整体表达式的值。条件运算符优先级高于赋值运算符,即可以通过maxab?a:b的形式输出两个数中的最大值。逗号表达式的整体值是最后一个表达式的值。在归并排序中有使用过,如下:for(ilo
!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/3dc55e061bdab8d2c66dcdf6d51bf99f.png)
稳定性:排序前后相等的元素位置是否会被交换。冒泡排序strcpy只能拷贝字符串,整型或浮点型数组需要用memcpy。memcpy称为内存拷贝接口,可以将某一段连续的内存放入另一段连续的内存中。在使用随机数的代码中使用固定的数组有利于调试。:::tipmem
简单选择排序:::tip简单选择排序原理:将未排序的数组中从前向后遍历,找到最小的元素和数组中第一个元素交换位置,此时数组中第一个元素位置已经确定,再将未排序的数组中从前向后遍历,找到最小的元素和数组中第二个元素交换位置,依次向下。:::需要两层循环,外层
二叉树层次建树二叉树(BinaryTree)是由有限个结点组成的集合,它或者为空集合,或者仅含一个根结点,或者由一个根结点和两棵互不相交的左、右子树组成。树为空即根节点为空。二叉树的基本形态如下图:a:空的二叉树,treeNULL。b:只有空节点的二叉树,
顺序查找顺序查找又称为线性查找,对线性表和链表都适用。线性表可以通过数组下标递增来顺序扫描每个元素,链表可以通过next指针依次扫描每一个元素。:::tip指针实现顺序表时,顺序表中是指针时,在定义顺序表的结构体后,需要对顺序表初始化,初始化时为指针申请堆
栈原理栈(stack)又名堆栈,是一种只能在表尾进行插入和删除操作的线性表。能够进行操作的这一端被称为栈顶,相对地,把另一端称为栈底。:::warning栈内元素操作时先进后出,类似于电梯上下成员,最后进去的人最先出
线性表的链式存储实现称为链表。!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/eb5f24c795ece73a1f77156aa7131869.png)
!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/22072c2df4aefa9a18649144a3d2eae4.png):::tip空间复杂度(Spac
1.有序列表逻辑结构和存储结构!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/f08fe88e8457bac682c1ae8f33817873.png)四种逻辑结构
include<stdio.hintmain()intprice0;printf("请输入金额(元)");scanf("%d",&price);intchange100price;printf("找您%d元\n",change);return0;上述程序编译执行的结果如下:$cp
1.变量以固定名称存放的可能变化的值,可以提高脚本的适应能力,方便脚本执行中重复使用某个值。定义/赋值变量格式为:变量名变量值注意事项:若指定变量已存在,则相当于重新给变量赋值;等号两边无空格;变量名区分大小写;变量名不能以数字开头,不使用关键字和特殊字符。root@localhostX1//定义变量
1.免交互处理在免交互输出处理中可以使用重定向将输出内容输入到黑洞文件/dev/null中。root@localhostechopassword|passwdstdinuser&/dev/null使用重定向输入将/root/testmail中的内容以Testmail为右键名发送给root@localhost:root@local