- 博客(16)
- 收藏
- 关注
RSS订阅原创 暂时不更新C相关的知识了
距离上次5月20日写文章已经过去挺久的了，因为找到了和前面写的文章知识一点没用的工作，所以导致将近两个月没更新，后面有空的话会把以前做的笔记放到这边大家可以一起学习，也是为了将笔记保存到这边后面换电脑啥的不会丢失，有什么不对的欢迎批评指正，如果这个工作干不久的话再重新拾起来吧，加油，共勉！
2024-07-11 17:06:01
123
原创 数据结构之队列
队空：队满：队列长度：（front更新数据的方法：rear更新数据的方法：队列的链式存储结构，其实就是线性表的单链表，只不过它是尾进头出而已，我们把它简称为链队。空链式队列。
2024-05-20 10:18:45
844
原创 数据结构之栈
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特 殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。1.2栈的定义栈（Stack）是一种特殊的线性数据结构，它遵循后进先出（LIFO，Last In First Out）的原则。栈中的所有元素都按照它们进入栈的顺序排列，后进入栈的元素位于栈顶，而先进入栈的元素位于栈底。push（压栈/入栈）
2024-05-19 21:58:33
974
原创 数据结构之链表
2.然后，从第二个节点开始，依次将每个节点插入到头节点之后。这样，原来的第二个节点就变成了新的头节点，原来的第三个节点就变成了新的第二个节点，
2024-05-19 21:02:36
598
原创 谭浩强C语言程序设计第七章题目
求最大公约数的方法：辗转相除法对于任意两个整数a和b（），a和b的最大公约数等于b和a除以b的余数r的最大公约数。用数学表达式表示就是：其中，gcd(a, b)表示a和b的最大公约数，a mod b表示a除以b的余数。这个过程会一直重复，直到余数为0为止。此时，非零的除数就是两个数的最大公约数。
2024-05-17 22:45:57
934
原创 排序算法之冒泡排序
假设数组中有5个元素，看懂下面的规律可以事半功倍轮数 每轮交换的次数设总的元素个数为n，那么由上边的排序过程可以看出：（1）总计需要进行（n-1）轮排序，也就是（n-1）次大循环（2）每轮排序比较的次数逐轮减少（3）如果发现在某趟排序中，没有发生一次交换， 可以提前结束冒泡排序（使用哨兵---详见下面的代码优化）
2024-05-17 21:56:40
888
原创 谭浩强C语言程序设计第六章题目
筛选法就是通过不断筛选剩余的数来找出素数。具体的讲就是：首先列出从2开始的所有正整数，然后标记出第一个素数2，然后。
2024-05-07 22:42:50
837
原创 查找算法之折半查找
折半查找（也被称为二分查找）是一种在数组中查找特定元素的搜索算法。搜索过程从数组的，如果中间元素正好是目标值，则搜索结束；如果目标值大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且同样从中间元素开始比较。如果再次比较中间元素时，目标值仍大于（或小于）中间元素，则重复之前的过程，直到找到元素，或者搜索范围为空。
2024-05-07 21:31:40
812
原创 排序算法之(简单)选择排序
选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始（或末尾）位置，直到全部待排序的数据元素排完。
2024-05-06 23:40:05
479
1
原创 数据结构之顺序表
线性表是一种数据结构，它可以包含零个或多个具有相同特性的数据元素，形成一个有限的序列。在逻辑上，线性表呈现出一种线性的结构，即元素之间按照某种顺序排列。然而，这种线性结构在物理存储上并不一定要求是连续的，也就是说，线性表的元素在内存中的地址空间可以是不连续的。假设线性表的数据集合为 {a1, a2, a3, ..., an}，其中每个元素的类型都是DataType。在这个集合中，除了第一个元素a1外，每个元素都有一个直接前驱元素；同样地，除了最后一个元素an外，每个元素都有一个直接后继元素。
2024-05-02 14:35:36
607
原创 谭浩强C语言程序设计第五章题目
例如，对于整数12和18，它们的公约数有1, 2, 3, 6，其中最大的公约数是6，所以GCD(12, 18) = 6。
2024-05-02 07:30:00
47
原创 谭浩强C语言程序设计第四章题目
算术运算主要指加、减、乘、除以及整数的模运算（取余数），它们是计算机处理数值数据时的基本操作，是数学计算和科学计算的核心。本质上是比较运算，它将两个数值或表达式进行比较，根据比较结果（如相等、不等、大于、小于等）来判断是否满足特定条件，是数据处理和条件判断的关键环节。是对两个或多个条件进行逻辑组合，包括逻辑与、逻辑或和逻辑非三种基本类型，它们是实现程序逻辑控制、条件判断和流程分支的重要工具。逻辑运算的结果通常是布尔值（真或假），用于决定程序的执行路径。
2024-04-28 20:45:35
614
原创 谭浩强C语言程序设计第三章题目
答：应定义为整型（int），确保能够存储getchar函数返回的所有可能值（因为getchar函数返回的是一个整型），包括字符和特殊的EOF标志，从而避免潜在的符号和范围问题（如果getchar的返回值为1000，完全超过了char所能表示的范围就会造成范围问题）。
2024-04-27 21:22:46
933
原创 谭浩强C语言程序设计第二章题目
什么是程序：程序是由 数据结构 + 算法 这两个核心的要素组成什么是数据结构：数据结构是程序用来组织、存储和管理数据的方式，它关注数据的逻辑关系和存储方式。什么是算法：是用来解决特定问题或执行特定任务的一系列步骤或方法。有穷性： 算法必须在有限个步骤后结束，并且每个步骤都在有限时间内完成。确定性：算法的每一个步骤都必须是明确且无歧义的，确保每一步都有唯一的执行方式。可行性：算法中的每个步骤都应该是可行的，并且能在有限次运算内完成。输入：算法可以有零个或多个输入，这些输入是算法执行所需的数据或条件。
2024-04-26 16:55:19
753
原创 谭浩强C语言程序设计第一章题目
程序是计算机执行的指令集合，它告诉计算机如何完成特定任务。程序设计则是创建这些指令的过程，涉及编写、测试、调试和优化代码。假设用户想让计算机输出“Hello, World!可以编写一个简单的程序，用任何编程语言实现这个输出。这个过程就是程序设计。然后，这个程序在计算机上运行时，会输出“Hello, World!这个程序就是完成特定任务（输出问候语）的指令集合。
2024-04-24 23:49:03
848
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人