- 博客(16)
- 收藏
- 关注
RSS订阅原创 链表的结构定义和基本操作
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针（在双向链表中还包括指向前一个节点的指针）链表允许对其中的元素进行高效的插入和删除操作，因为它不需要像数组那样在插入或删除元素时移动其他元素。链表的主要类型包括：单链表（Singly Linked List）：每个节点包含数据和指向下一个节点的指针。单链表只能从头部向尾部遍历。双向链表（Doubly Linked List）：每个节点包含数据和两个指针，一个指向前一个节点，一个指向后一个节点。这允许从任一方向遍历链表。循
2025-02-16 17:48:00
638
原创 队列基本结构定义和操作 ：基于链表实现
在计算机科学中，队列是一种非常基础且重要的数据结构，它遵循“先进先出”（FIFO，First In First Out）的原则。队列广泛应用于任务调度、消息传递、事件处理等场景。在前面的博客中，我们已经探讨了基于循环数组的队列实现。今天，我们将进一步探索另一种实现方式：基于链表的队列。链表是一种动态数据结构，它通过指针将节点连接起来，能够高效地进行插入和删除操作。基于链表的队列利用链表的特性，实现了灵活的动态扩展，适用于对队列大小没有固定限制的场景。
2025-02-16 17:29:36
242
原创 队列：基于C语言的循环数组实现
队列可以被形象地理解为一个有序的队伍，数据的添加（入队）只能在队尾进行，而数据的移除（出队）只能在队头进行。这种特性使得队列在处理顺序任务时非常高效。：创建一个空队列。：将一个元素添加到队尾。：移除队头的元素。：获取队头元素的值，但不移除它。：检查队列是否为空。：释放队列占用的内存空间。：打印队列中的所有元素。这些操作构成了队列的基本功能，而我们的实现正是围绕这些功能展开的。
2025-02-16 17:24:46
443
原创 栈的定义和基本操作 c语言
栈，存储货物或供旅客住宿的地方，可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。每次随机生成一个操作类型（pop或push）和一个值（对于push操作）。简单的说栈是一种数据结构，按照先进先出的原则来操作，就像羽毛球一样，我们吧羽毛球从桶中拿出就是出栈，从羽毛球同桶中拿出羽毛球，称之为入栈。在C语言中，我们可以通过结构体（struct）来定义栈。初始化栈时，我们需要分配内存空间给栈本身和它的数据数组，并设置初始值。栈的大小（size），表示栈的最大容量。
2025-02-16 17:19:15
230
原创 顺序表和线性表的定义结构和基本操作
顺序表逻辑上相邻的元素在物理上也是相邻的。每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。只要确定了第一个元素的起始位置，线性表中的任一个元素都可以随机存取，因此，线性表的顺序存储结构是一种随机存取的存储结构。其中，DataType 表示数据元素类型，list 用于存储线性表中的数据元素，length 用来表示线性表中数据元素的个数，SeqList 是结构体类型名。分配空间过大会造成存储空间的巨大浪费，分配的空间过小，难以适应问题的需求。2.线性表判断是否为空。
2025-02-06 11:49:42
383
原创 栈的定义及常用操作
在程序执行过程中，栈被用来存储函数调用的上下文信息，包括局部变量、返回地址等。每当一个函数被调用时，一个新的栈帧（stack frame）被创建并压入栈中。当函数执行结束时，其栈帧被弹出栈。只能在栈的一端（称为栈顶）进行添加或移除数据项的操作。栈常用于存储程序执行期间的临时变量，以及用于算法实现，如深度优先搜索（DFS）。它有两个主要的操作：push（入栈）和pop（出栈）。
2025-02-05 22:31:55
203
原创 stat ：获取文件的状态
先定义一个函数用于权限整形转换成字符串，传入的参数分别是权限的类型和字符串地址（动态，可能会出现忘了释放内存空间。将一个文件的源数据取出来，放在一个结构体中。执行成功返回0，失败返回-1。1.将权限整型转换成字符串，提高可读书性。函数返回文件的信息，放在一个缓冲区中，获取文件信息，并将其存储在。
2025-02-05 17:22:07
261
原创 opendir 和readdir的使用
opendir 函数用于打开一个目录，返回一个 DIR 类型的指针（关于指针是什么我们根本不需要关心），用于后续的 readdir 函数调用。//声明一个指针变量，用来指向dirent结构体。//定义DIR类型的指针接受opendir函数的返回值。DIR *dirp 传入的指针，是在open中打开的并返回的目录流。结构的指针，该结构包含目录条目的信息。功能：从之前打开的目录流中读取一个条目。功能：打开一个目录流，返回一个指向。结构的指针，该结构用于随后的。结构的指针，失败时返回。是要打开的目录的路径。
2025-02-05 17:13:59
474
原创 Linux源码安装redis之源码无法cmake编译
/configure编译后生产 最终产生Makefile文件，上面没有configure文件，无法执行cmake，有makefile文件，我们直接执行make make install就行。下载地址https://redis.io/downloads/找到相应软件版本。编译到了：/usr/local/src/redis-6.2.14/src。由于没有编译到：/ usr/local/redis 目录下。redis版本：redis-6.2.14.tar.gz。上传到/usr/local/src/目录下。
2024-09-03 10:52:39
834
原创 Rocky-linux系统下源码安装mysql数据库服务
这对于数据库服务来说是很重要的，因为数据库通常需要处理大量的连接和文件操作，增加文件描述符的限制可以提高服务的性能和稳定性。User=mysql和Group=mysql：设置 MySQL 服务以mysql用户和mysql组的身份运行，这是一种常见的安全设置，确保 MySQL 服务在特定的用户和组下运行，以限制其权限。这确保了在网络可用的情况下启动你的服务。总的来说，这份配置文件为 MySQL 服务在 systemd 下的启动提供了详细的参数设置，以确保 MySQL 服务能够稳定、高效地运行。
2024-09-01 22:15:31
2890
原创 无法下载依赖软件软件包报错（No match for argument:*** Error: Unable to find a match: ***）
源的问题，就是说在官方源找不到需要安装的软件包或者三方源找不到，亦或者都找不要到该软件包。将他上传到Linux系统中，并进行解压，编译安装、执行以上步骤，系统中就有你安装的依赖软件包了。还是失败的用下面一种方式安装。以rpcgen软件包为例。
2024-09-01 21:14:16
1567
原创 源码安装MySQL（二进制安装）后，用systemctl启动mysql服务
这对于数据库服务来说是很重要的，因为数据库通常需要处理大量的连接和文件操作，增加文件描述符的限制可以提高服务的性能和稳定性。User=mysql和Group=mysql：设置 MySQL 服务以mysql用户和mysql组的身份运行，这是一种常见的安全设置，确保 MySQL 服务在特定的用户和组下运行，以限制其权限。这确保了在网络可用的情况下启动你的服务。Restart=always：表示如果 MySQL 服务意外停止，systemd 应该始终尝试重新启动它，以保证服务的高可用性。
2024-09-01 20:52:15
907
原创 cmke 安装报错：symbol lookup error: cmake: undefined symbol: archive_write_add_filter_zstd
报错：报错：symbol lookup error: cmake: undefined symbol: archive_write_add_filter_zstd。yum remove cmake 或 rpm -e cmake。网址：https://cmake.org/download/第二种： 安装低版本或者高版本的 cmake。第一种情况没有安装 libarchive。2.重新安装cmake，1.卸载cmake程序。
2024-09-01 15:02:39
425
原创 linux 软件程序管理（二进制软件包 rpm软件包 源码软件包）
rpm软件包 windows-exe程序包 pkg/dmg源码软件包 编译安装方式二进制软件包 windows-绿色软件包 wps office。
2024-08-22 09:42:55
2015
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人