- 博客(15)
- 收藏
- 关注
RSS订阅原创 动态顺序表实现栈
栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的 代价比较小。因为顺序表的尾插尾删不用挪动前面的数据，而头插头删，需要挪动后面的大量数据，所以顺序表更适合尾插尾删，所以用数组实现栈时，一般用顺序表的尾作为栈顶，此时栈的数据的插入和删除，就是用顺序表的尾插尾删因为单链表的尾插尾删需要取找尾，时间复杂度是O(n),所以单链表更适合头插头删，所以用单链表实现栈，一般用头节点作为栈顶，这样栈的数据的删除和插入就是单链表的头删头插，如果是双向循环链表则无所谓。
2023-11-16 21:11:27
40
1
原创 数据结构—链表练习题
手动快速创建一个单链表，复制OJ代码到vs。，请你删除链表中所有满足。为了能在VS中调试线上OJ题。给你一个链表的头节点。
2023-11-11 18:15:39
38
1
原创 数据结构—数组练习题
给你一个数组nums和一个值val，你需要移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。画图理解判断i所指向的元素是否是需要移除的值，是则i往后挪一步再判断，不是则往j指向的位置放，放完后i++,j++
2023-11-09 00:28:48
44
1
原创 C语言进阶练习题
a表示数组首元素的地址，(int)a强制类型转换后，+1只会跳过1个字节，赋值给ptr2，如图所示ptr2指向第二个字节，由于ptr2是int*类型，解引用权限是4byte，所以从第二个字节开始往后数4byte，由于是小端存储模式，所以倒着取，结果是02 00 00 00，%x表示以16进制形式打印，且高位不要0，所以打印结果是2 00 00 00。，&a表示整个数组的地址，+1表示跳过整个数组后的地址，（int*)强制类型转换后赋值给ptr1，如上图所示ptr1指向数组末端。
2023-10-21 20:21:46
504
1
原创 C语言进阶知识
函数指针用于函数作为参数传参，可以实现抽离不同函数内部相同的代码，单独封装成一个函数，防止代码冗余。例如：实现一个简易计算器。区别在于真正的二维数组元素间的地址是连续的，这里模拟实现的二维数组内部各一维数组间的地址是不连续的。qsort函数是一个能实现任意类型的任意排序的排序函数。抽离冗余代码，进行封装。
2023-10-21 17:49:14
34
1
原创 C语言初阶
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接 调用自身的 一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解， 递归策略 只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小。
2023-10-05 20:00:51
29
原创 初识C语言，分支语句和循环语句
C语句可分为以下五类： 1. 表达式语句 2. 函数调用语句 3. 控制语句 4. 复合语句 5. 空语句控制语句用于控制程序的执行流程，以实现程序的各种结构方式，它们由特定的语句定义符组成，C语 言有九种控制语句。可分成以下三类：1. 条件判断语句也叫分支语句：if语句、switch语句；2. 循环执行语句：do while语句、while语句、for语句；3. 转向语句：break语句、goto语句、continue语句、return语句。
2023-10-03 17:17:04
60
原创 初识C语言
C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易 的方式编译、处理低级存储器，产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。简单来说就是人和计算机交互的一种语言。为了避免各开发厂商用的C语言语法产生差异，规定了C89,C99,C11等国际标准。C语言是一门面向过程的计算机编程语言，与C++，Java等面向对象的编程语言有所不同。其编译器主要有Clang、GCC、WIN-TC、SUBLIME、MSVC、Turbo C等。广泛用于底层软件开发。
2023-09-28 23:02:58
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人