logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】详解栈和队列

本文主要介绍了栈和队列两种数据结构的基本概念、实现方法以及相关应用练习。栈是一种遵循先进后出原则的线性表,可以通过数组或链表实现,文中详细展示了用数组实现栈的代码示例。队列则是遵循先进先出原则的线性表,通常采用链表实现,文中提供了单链表实现队列的完整代码。本文还包含两个数据结构之间的转换练习:用队列实现栈和用栈实现队列,分别阐述了核心思路并提供了具体实现代码。最后还介绍了有效的括号判断和循环队列设

文章图片
#数据结构
编译和链接

本文系统阐述程序从源码到运行的全过程,涵盖翻译环境与运行环境。翻译环境包括预处理(宏替换、头文件展开、删除注释等)、编译(词法、语法、语义分析生成汇编代码)和链接(合并目标文件,解决符号引用),最终生成可执行程序。运行环境则由操作系统将程序载入内存,执行main函数,利用运行时堆栈管理局部变量与返回地址,直至程序终止。整个流程体现了程序从代码到执行的完整生命周期。

文章图片
#c语言
C语言——数组

本文系统介绍数组的基本概念与应用,涵盖一维数组的创建、初始化及内存存储特性,阐述sizeof计算元素个数的方法;详解二维数组的定义、初始化方式及其在内存中按行连续存储的原理;介绍C99中变长数组(VLA)的特点与限制,强调其运行时确定大小但不可更改的特性。最后通过典型题目解析巩固对数组长度、字符串处理等关键知识点的理解。

文章图片
#c语言#算法#开发语言
【数据结构】详解二叉树和堆

文章系统介绍了树形数据结构的基本概念和实现方法。首先阐述了树的定义及其相关术语(如度、叶节点、父节点等),重点讲解了二叉树的特性和两种存储方式(顺序存储和链式存储)。其次详细介绍了堆这一特殊二叉树结构,包括大堆和小堆的定义,并提供了堆的基本功能实现代码(初始化、插入、删除等)。最后探讨了堆排序算法和TOP-K问题的解决方案,分析了不同建堆方法的时间复杂度,并给出了具体实现代码。

文章图片
#数据结构#算法
【数据结构】排序算法大全的保姆级攻略

本文系统介绍了常见的排序算法及其实现。主要内容包括:插入排序(直接插入和希尔排序)、选择排序、堆排序、冒泡排序、快速排序(递归和非递归实现)、归并排序(递归和非递归实现)以及计数排序。每种算法详细阐述了核心思想、代码实现、时间/空间复杂度分析,并比较了它们的优缺点。特别讨论了快速排序的优化方法(三数取中法和小区间优化)以及各种排序算法的稳定性问题。文章最后对所有排序算法进行了总结对比,指出直接插入

文章图片
#数据结构#排序算法
【数据结构】二叉树的遍历和节点个数

本文系统介绍了二叉树的基本操作与实现方法。主要内容包括:1. 二叉树的四种遍历方式(先序、中序、后序、层次遍历)及其递归实现;2. 计算二叉树节点数、叶子节点数、高度、第k层节点数等核心算法;3. 二叉树查找、销毁、层次遍历等操作的实现;4. 判断完全二叉树、单值二叉树、相同树、对称二叉树的方法;5. 多个经典二叉树问题的解决方案,包括子树判断、遍历实现等。文章通过详细的代码示例展示了二叉树各种操

文章图片
#数据结构
【数据结构】详解单链表(含链表的实现过程)

本文摘要: 本文系统介绍了单链表的核心概念与应用。首先对比了顺序表和单链表的适用场景,指出顺序表适合频繁访问和固定内存需求,单链表适合频繁插入删除和数据量变化大的情况。随后详细讲解了单链表的实现方法,并提供了多个力扣经典例题的解决方案,包括移除链表元素、反转链表、链表中点检测、合并有序链表、环形链表约瑟夫问题、链表分割等。每个例题均配有解题思路和C语言代码实现,重点展示了快慢指针、哨兵节点等关键技

文章图片
#链表#数据结构
C内容补充

本文总结了C语言多个易错知识点:负数取模符号由被除数决定;字符串比较不能用==;realloc缩容可能截断数据;printf占位符与参数对应;scanf对数值和字符串自动跳过空白,%c不跳过;变长数组VLA不可初始化、不能全局/静态且可能栈溢出;sizeof与strlen区别;函数实参多样;printf对齐格式;以及数组逆置、素数判断、轮转数组(额外数组/翻转法)、水仙花数和异或/加减交换变量等算

文章图片
#c语言#开发语言
【Python基础】数据类型及转化和运算符的使用

1,注释方式:单行(#)和多行(''' '''),2,多行语句:支持反斜杠\或括号换行,3,引号规则:三种引号定义字符串,需成对匹配,4,核心数据类型: 不可变类型:int/float/bool/str/tuple 可变类型:list/dict/set 5, 运算符:算术/比较/逻辑/成员运算符 6,内置函数:print()/input()/type()/len()等 7,类型转换:隐式(自动)与

文章图片
#python#开发语言
【C++】解构C++对象模型:你与“高手”之间,就差这篇类和对象-上

本文摘要: C++类与对象详解:从基础到高级特性 本文系统介绍了C++中类与对象的核心概念和实现细节。主要内容包括: 类的定义与访问控制 类成员变量和成员函数的声明方式 访问限定符(public/private/protected)的作用和使用规范 类作用域的概念和成员函数定义分离的方法 对象实例化与内存管理 实例化过程与内存分配原理 对象大小的计算规则(内存对齐) this指针的工作原理和作用域

文章图片
#c++#开发语言
    共 15 条
  • 1
  • 2
  • 请选择