摘要: 一、链表 1.线性链表: 链表是一组存储线性表的数据元素存储单元; 由若干个节点组成,结点包括两个域: 其中存储数据元素信息的称为数据域;存储直接后继存储位置有域称为指针域。 2.链表的基本操作: (1)链表存储结构 typedef int ElemType; typedef struct node 阅读全文
posted @ 2025-12-22 22:36 一乔 阅读(17) 评论(0) 推荐(0)
摘要: 一、线性表 1.定义: 由n(n≥0)个数据特性相同的元素构成的有限序列,称为线性表。 2.线性表的特点: 线性表是n个数据元素的有限序列,其中n个数据是相同数据类型的。 线性表中元素的个数n(n≥0)定义为线性表的长度,当n=0时称之为空表。 对于非空的线性表或线性结构,其特点是: (1)存在唯一 阅读全文
posted @ 2025-12-17 00:06 一乔 阅读(13) 评论(0) 推荐(0)
摘要: 递归 一、递归的介绍 概念: 递归是指函数直接或间接调用自身的过程。 解释递归的两个关键要素: 1.基本情况(递归终止条件):递归函数中的一个条件,当满足该条件时,递归终止,避免无限递归。可以理解为直接解决极小规模问题的发法。 2.递归表达式(递归调用):递归函数中的语句,用于解决规模更小的子问题, 阅读全文
posted @ 2025-12-09 21:44 一乔 阅读(20) 评论(0) 推荐(2)
摘要: 一、string简介 1、string是C++标准库的重要组成部分,主要用于字符串处理。 2、使用string库需要在头文件中包括该库#include。 3、string与char[]不同,string实现了高度的封装,可以很方便地完成各种字符串的操作,比如拼接、截取、匹配等等。 二、string的 阅读全文
posted @ 2025-12-01 22:43 一乔 阅读(25) 评论(0) 推荐(1)