qq_64083794的博客

原创 数据结构之共享栈

共享栈是一种特殊的顺序栈结构，它通过两个栈共享同一片连续存储空间来提高内存利用率。两个栈的栈顶指针分别从数组两端向中间延伸，当两个指针相遇时表示栈满。共享栈实现了基本的栈操作：初始化时分别将两个栈顶指针设为-1和数组长度；入栈操作根据flag参数选择向哪个栈添加元素；出栈操作同样通过flag参数指定操作栈。这种设计既能有效利用存储空间，又保持了栈"后进先出"的特性，适用于两个栈空间需求此消彼长的场景。文中还提供了完整的C++实现代码及测试示例。

原创 数据结构之队列

本文介绍了队列的基本概念、实现方式及其变种。队列是一种操作受限的线性表，支持在一端入队、另一端出队。文章详细讲解了顺序队列（使用静态数组实现）和链式队列（使用链表实现）的代码实现，并指出了顺序队列可能浪费存储空间的缺陷及其解决方案。此外，还介绍了队列的变种——双端队列，它可以在线性表两端进行插入和删除操作，包括输入受限和输出受限两种特殊形式。通过代码示例展示了队列的基本操作和实现细节。

原创 Windows桌面自定义图标

本文介绍了自定义桌面图标的方法：首先在阿里巴巴矢量图标库下载PNG格式图标，通过Convertio网站转换为ICO格式；然后将图标文件保存到系统目录中；最后通过字符映射表复制透明文字来重命名快捷方式。该方法可实现个性化的桌面图标定制，让用户打造自己喜欢的桌面风格。

原创 停止等待协议

原创 网络三种数据交换方式

计算机网络408中的三种分组交换技术的性能测试，摘取自王道考研咸鱼老师的PPT

原创 linux 定时任务调度

atd是 Linux 系统中的一个守护进程，用于处理 at命令提交的一次性定时任务at命令允许用户指定在某个特定时间（默认60s）执行一次任务。当用户使用 at命令设置任务后，任务信息会被存储在特定的队列中，atd守护进程会监控这个队列，并在指定的时间执行相应的任务。

原创 Linux 压缩与解压缩详解

本文摘要：介绍了Linux系统中常用的文件压缩和解压命令及其用法。主要内容包括：1) gzip/gunzip命令用于处理.gz格式文件；2) bzip2命令提供更高压缩比；3) zip/unzip命令处理ZIP格式文件；4) tar命令用于打包归档文件。详细说明了各命令的基本语法、常用选项和典型应用场景，如递归压缩目录、保留原文件、查看压缩包内容等操作。这些工具能有效节省存储空间，便于文件传输和管理。

原创 VMware Workstation 17 下的centos 7 安装 VMtools 工具步骤

高版本的VMware Workstation不在提供VMtools镜像文件，需要去浏览器自行安装，在VM软件中单击虚拟机菜单》重新安装VMware tools工具 将会弹出下面的错误提示。

原创 C语言printf函数和scanf函数的基本使用

便于读者理解：看图可知外部设备的输入/输出都会经过一个叫缓冲区的玩意。我们通过几个代码了解这个缓冲区：1.输入123456这几个字符，首先将键盘输入的这几个字符输入到缓冲区，然后缓冲区按照指定格式控制符输入到程序的变量中。过程如下：2.为什么ch 输出 5？这里说明以下 %4s：表示str 数组只接受4个字符，超过的忽略。

原创 C语言分支循环语句

程序的执行过程也是一行一行执行，这就是顺序结构。在现实生活中，我们会面临各种各样的选择，由某个条件成立，决定去做某事，或者这个条件不成立去做某事，这就是选择结构也称分支结构。循环结构与分支结构类似，条件成立，重复做某事，不成立则不做。

原创 sizeof关键词的使用

C语言表达式 =运算符操作数C语言基本表达式C语言表示式具备两种属性值属性和类型属性值属性：表达式会返回一个结果。类型属性： C语言表达式类型属性其实就是值的类型。2 + 4 的结果是 66 的 类型属性是 int 类型。