- 博客(12)
- 收藏
- 关注
RSS订阅原创 树的基本概念和性质
1.基本概念树是n(n>=0)个结点的有限集合，n=0时，称为空树。a.非空树的特性：(1).有且仅有一个称为根的结点；(2).没有后继的结点称为“叶子结点”(或终端结点)；(3).有后继的结点称为“分支结点”(或非终端结点)；(4).当n>1时，其余结点可以分为m(m>0)互不相交的有限集合，其中每个集合本身又是一棵树，称为根结点的子树(5).除了根结点外，任何一个结点都有且仅有一个前驱；(6).每个结点可以有0个或多个后继；任何一个树都可以被看作是由一个根结点和若干不相交的子树组成的，因此树是一种递归定
2022-06-06 19:29:29
2395
原创 串的定义及其基本操作的实现
1.串的基本概念：(1)定义：串，即字符串(string)，是由零个或多个字符组成的有限序列。一般记为S=‘a1a2……an’(n>=0)其中，S是串名，单(或双)引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；n为字符长度，n=0时的串称为空串(用Ø表示)(2)重要概念：子串：串中任意个连续的字符组成的子序列主串：包含字串的串字符在主串中的位置：字符在主串中的序号 (注意：序号从1开始)子串在主串中的位置：子串的第一个字符在主串中的位置(3)串的特征串是一种特殊的线性表，数据结构之间呈线
2022-06-05 15:18:08
1028
1
原创 初识C语言指针
1.定义：指针：指针是用来存放地址的变量（存放在指针中的值都被当做地址处理）在32位的机器上，地址是由32个0或1组成的序列，则地址需要用4个字节的空间来存储，因此一个指针变量的大小为四个字节。而在64位的机器上，若有64个地址线，那么一个指针变量的大小为8个字节，才能存放一个地址。2.指针类型的作用：由定义我们知道，在运行环境不变的情况下，指针变量的大小是不变的，那么指针类型的作用是什么呢？(1)指针的类型可以决定在解引用操作时，指针变量所能访问空间的大小。以64位操作系统
2022-05-31 15:59:56
215
原创 利用冒泡排序和函数指针实现自己的qsort函数
我们知道，qsort函数共有四个参数，分别是1.要排序的数组2.数组的大小3.数组内每个元素的大小4.排序方式函数综上可写出主函数，如下图所示：int main(){ int arr[10] = { 3,4,5,6,7,8,9,1,2,0 }; int i = 0; for (i = 0; i < sz; i++) //排序前，打印数组arr { printf("%d ", arr[i]); } printf("\n"); int sz
2022-04-26 20:49:38
108
原创 C语言计算一个整数的二进制(补码)中有多少个1
方法1：递归方法，当一个数字除2余1时，表明其二进制中最低位为1缺点:无法判断负数的补码中有多少个1int calc(unsigned int n) { int count = 0; while (n){ if (n % 2 == 1) count++; n = n / 2;} return count;}int main(){int n=0;scanf("%d", &n);int count = ca..
2022-04-26 11:35:10
2445
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人