空杯之心

分类

c++语法学习(3) c语法学习笔记(4) c语言经典题目(1) Java学习(19) linux编程(2) 未归档(1) 算法提升与练习(3) 算法理解与记忆(17) 编程错误(2)

/ 注册

全部文章（共25篇）

链表与链栈、链队的区别与联系

链表：只能通过遍历访问 //链表的存储结构 typedef struct { ElemType data; //data表示结点的数据域 struct LNode* next; //next表示结点的指针域 }LNode,*LinkList; 链表一般都增设有头结点，这是为了在删除首元结...

C C++ 栈链表队列

2022-04-02

0 1087

顺序队、顺序栈、顺序队的区别与联系

顺序表：允许随机访问 //顺序表的定义 typedef struct { ElemType* elem; //elem指向申请的堆空间的首元素地址 int length; //length表示表的长度，也即用来限制可以表中可以访问的元素个数 }SqList; ...

C C++ 队列栈

2022-04-02

0 924

宏定义的高级应用

1，带参数的宏 //定义一个参数为x的宏 #define SQUARE(x) x*x int a=SQUARE(5); //该语句等价于int a=5*5; int b=SQUARE(5+1); //则该语句等价于int b=5+1*5+1; //为避免出现上述的错误情况，则宏定义应该修改为...

C

2022-03-18

0 501

内存四区的作用以及static修饰变量

c程序在执行时，将内存大致分为四个区域，分别是（1）代码区：存放函数体的二进制代码，由操作系统进行管理。（2）全局区，存放全局变量和静态变量，以及常量。（3）栈区：由编译器自动分配释放，存放函数的参数值，局部变量等。（4）堆区：由程序员分配和释放，若程序员不释放，则程序结束时由操作系统回收。...

C

2022-01-11

0 605

原码、反码与补码以及整型提升

计算机存储数字都是存储的二进制补码，以方便进行减法的运算。正数的原码、反码、补码相等。负数的原码：最高位1，其余位为该数的数值部分的二进制表示。负数的反码：负数原码的符号位不变，其余位取反。负数的补码：负数反码加1。已知char a=-1，如何快速求出-1在计算机中存储的补码呢？已知in...

C

2022-01-09

0 654

大端存储和小端存储

大端（存储）模式：指数据的低位保存在内存的高地址中，而数据的高位保存在内存的低地址中；小端（存储）模式：指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中；例如：设一个int型数据用16进制表示为0x11 22 33 44（从低位到高位排列为 44 33 22 11），内存地址从...

C

2022-01-09

0 639

BF算法

BF算法设s和t是两个字符串,若t是s的子串，则返回t在s中的位置，否则返回0 int Index_BF(char s[],char t[]) { //字符串s和t的第一个元素都设位置为0，与下标保持一致 int i=0,j=0; //求字符串s和t的长度 ...

C C++

2022-01-08

0 512

顺序表的相关操作算法实现

顺序表的相关操作算法实现 //函数结果状态代码 # define MAXSIZE 100 #define OVERFLOW -2 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 //数据元素及顺序表的结构体类型定义 typ...

C

2022-01-05

1 466

不使用库函数来计算字符串长度

不使用库函数来计算字符串长度 #include<stdio.h> int my_strlen(char str[]) { int count = 0; while (*str != '\0')//利用指针解引用可求得字符数组里的每一个元素。 { count++; s...

C C++ 字符串

2022-01-03

0 344

二分法查找有序数组里的元素

二分法查找有序数组里的元素设数组arr有n个元素，且从小到大有序排列，要查找的数num一定在数组中，把数组看作一个区间段，并且设区间段左端的元素为arr[left],右端的元素为arr[right]，设middle=（left+right）/2。当n为奇数时，把数组分成前，后两段，且arr[mi...

C

2022-01-02

0 586