- 博客(12)
- 收藏
- 关注
原创 26版王道数据结构第四章知识点汇总
字符串,简称串,计算机上非数值处理的对象基本都是字符串数据。常见的信息检索系统(如搜索引擎)、文本编辑程序(word)、问答系统、自然语言翻译系统等,都是以字符串数据作为处理对象的。模式匹配是指在主串中找到与模式串(想要搜索的某个字符串)相同的子串,并返回其所在的位置。这里采用定长顺序存储结构,给出一种不依赖于其他串操作的暴力匹配算法。++i;++j;//指针后退重新开始匹配return 0;
2025-06-12 19:37:00
502
原创 26版王道数据结构第三章知识点汇总
栈(Stack)是只允许在一端进行插入或删除操作的线性表。栈顶(Top):允许插入或删除的那一端。栈底(Bottom):固定的,不允许进行插入和删除的另一端。空栈:不包含任何元素的空表。栈顶a5a4a3a2栈底a1栈的操作特性为后进先出(Last In First Out,LIFO)。
2025-06-03 10:07:16
689
原创 26版王道数据结构第二章知识点汇总
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为其中,a1是“第一个”数据元素,也称表头元素,an是“最后一个”数据元素,也称表尾元素。线性表具有以下特点:1)表中元素的个数有限2)表中元素具有逻辑上的顺序性,表中元素有其先后次序3)表中元素都是数据元素,每个元素都是单个元素4)表中元素的数据类型都相同,这意味着每个元素占有相同大小的空间。
2025-05-20 10:13:32
816
原创 浅谈递归概念
递归,学编程的人肯定会接触的一个词,笔者第一次接触到它是在刘慈欣的《镜子》一文里:如果超弦计算机尝试查看未来时,它会不断调用自己,直到无限的内存被用完,形成单向递归。在C语言中,它的内容和迭代有些类似但又不完全一样,今天就借本篇博客来浅谈一下递归的概念。
2024-01-20 14:26:20
1381
原创 C语言新手调试案例
写编程的人初学的时候都会遇到一些意想不到的问题,按照自己的想法写出来了初版的代码却经常发现甚至运行不了,下面以我对某道题的解题过程为例,示范一下调试可以有哪些方法。
2024-01-17 23:35:36
953
原创 一个有趣的printf用法
printf属于是学C语言的时候最基础的一个函数了,但是初学者(比如我)可能只注意到它打印的功能,而忽略了它作为一个函数也是有返回值的,以下是我今天学习时发现的一个有点意思的用法。printf("%d" , printf("%d" , printf("%d" , 43))) 大家不妨猜想一下这行代码的运行结果是什么,当然如果你知道的话就可以直接往下看了。 我们这里先回顾一下printf的定义//C99起intprintf(const
2024-01-14 11:45:58
741
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅