- 博客(16)
- 收藏
- 关注
RSS订阅原创 c++版题解：栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。栈不为空 或 出栈序列（pushV）没有到尾。a、如果相同，st持续出数据，直到入栈为空。3. pushV 的所有数字均不相同。如果不相同，接着入数据。2、将栈顶元素与出栈序列进行匹配。1、先把入栈序列入栈。
2024-04-13 23:18:17
195
原创 数据结构--带头双向循环链表（C语言）
上篇文章讲了如何用c语言实现单链表（无头单向非循环链表），这篇文章就来讲讲如何实现带头双向循环链表。带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，下面跟着我把代码实现了就知道了。在实现前，先讲讲哨兵位头节点，这个节点不存储有效的数据，只负责存储第一个有效节点的地址以找到第一个有效节点的位置。这个哨兵位就是这个链表的“头”。
2023-11-30 19:06:06
383
原创 数据结构--链表（C语言）
概念：链表是一种、非顺序的存储结构，数据元素的指针链接现实中 数据结构中通俗点说，链表就是结构体与指针的结合体，单链表结构体中有两个东西，一个是存储的值，另一个是下一个（节点）空间的地址。
2023-11-29 10:26:47
802
1
原创 数据结构--顺序表（C语言）
线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
2023-11-27 14:36:16
403
原创 算法的时间复杂度与空间复杂度
空间复杂度同时间复杂度一样也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度。空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟时间复杂度类似，也使用大O渐进表示法。函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了，因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。
2023-11-26 16:02:14
900
1
原创 qsort()函数详解
qsort函数是C语言中的一个快速排序函数，可以对各种数据类型的数组进行排序，它的函数原型为：传参说明： 返回值：二、qsort()函数的使用(升序)1.整型数据排序2、字符串型数据按名字排序：3.结构体数据排序
2023-11-25 19:41:27
373
原创 字符函数与字符串函数的介绍和模拟实现
字符串以'\0'结尾，strlen函数返回的是在字符串中 '\0' 前面出现的字符个数（不包含 '\0' )。参数指向的字符串必须要以 '\0' 结束。注意函数的返回值为size_t，是无符号的（ 易错 ）
2023-09-20 19:13:01
36
1
原创 3n+1 问题
猜想：对于任意大于1的自然数n,若n为奇数，则将n变成3n+1，否则变为n的一半。经过若干次这样的变化，一定会使n变成1。例如：3->10->5->16->8->4->2->1。输入n，输出变化的次数。n<=10^9。
2023-08-14 16:11:27
462
原创 数据在内存中的存储
大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地址中。
2023-08-03 13:48:15
28
原创 c语言结构体
int x;int y;}p1;//声明类型的同时定义变量p1//定义结构体变量p2//初始化：定义变量的同时赋初值。struct Stu //类型声明//名字int age;//年龄//初始化int data;//结构体嵌套初始化//结构体嵌套初始化。
2023-08-02 09:26:00
34
1
原创 c语言操作符（2）
此类操作符与我们数学操作符上的理解相同，没什么可说的，但是需要注意一些运算符使用的陷阱。接受一个或者多个操作数：第一个操作数是函数名，剩余的操作数就是传递给函数的参数。逗号表达式的格式： 表达式1，表达式2，表达式3，......，表达式n。逗号表达式，从左向右依次执行。整个表达式的结果是最后一个表达式的结果。条件操作符的格式： 表达式1?表达式2 : 表达式3。在编程的过程中== 和=不小心写错，导致的错误。逗号表达式，就是用逗号隔开的多个表达式。= 不等于。== 等于。
2023-08-01 10:26:41
31
1
原创 c语言实现扫雷游戏
实现思路同我之前发布的三子棋类似，读者有兴趣可以看看。初始化棋盘————打印棋盘———随机生成雷————玩家扫雷。涉及到的知识点：数组传参，循环语句，选择语句。
2023-07-31 15:47:02
24
原创 c语言中操作符详解（1）
sizeof--++逻辑反操作负值正值取地址操作数的类型长度（以字节为单位）对一个数的二进制按位取反前置、后置--前置、后置++* 间接访问操作符(解引用操作符)(类型) 强制类型转换。
2023-07-30 23:02:22
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人