apple_51673523的博客

引用是一个变量的别名，它提供了一种通过不同名称访问同一变量的方式。引用在声明时必须被初始化，并且一旦绑定到一个变量，就不能再改变其绑定。指针是一个变量，其值是另一个变量的内存地址。在C++编程中，指针和引用是两个非常重要的概念。它们都用于间接访问变量，但在语法和语义上有显著的区别。引用的声明使用与指针相似的符号，但不需要显式的解引用操作。在这个示例中，指针用于动态分配和释放内存，而引用无法实现这一功能。），我们可以访问指针所指向的变量的值。函数通过指针修改变量的值，而。函数通过引用修改变量的值。

在C++中，引用是一个变量的别名。引用在声明时必须被初始化，并且一旦绑定到一个变量，就不能再改变其绑定。引用提供了一种通过不同名称访问同一变量的方式。

在计算机中，每个变量都被分配一个唯一的内存地址，用于标识该变量在内存中的位置。在C++中，指针是一个变量，其值是另一个变量的内存地址。指针的主要作用是通过地址访问变量的值。指针可以用于动态内存分配、数组和字符串操作、函数参数传递等。int x = 10;在这个例子中，x是一个普通的整数变量，它的值是 10。ptr是一个指针变量，它存储的是x变量的内存地址。我们使用操作符来获取x的地址，并将其赋值给ptr。

树首先是一种逻辑结构，它是n（n≥0）个结点的有限集合，n=0 时，称为空树。而任意非空树应满足：1.有且仅有一个特定的称为根的结点。2.当n>1时，其余结点可分为m（m>0）个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树。如下就是一个简单的树结构，其中A结点就是唯一的根的结点，B,C,D,E,F又是根结点的子树n个结点的树中只有n-1条边，因为每一个树都有一个像A的唯一的根结点。

串( string)是由零个或多个字符组成的有限序列，又名叫字符串串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" “。非空串:通常记为：S=” a1 a2 …… an " (n≥0) 其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，ai（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。注意：空串是任意串的子串，任意串是其自身 的子串。串的比较。

栈(Stack）：只允许在一端进行插入或删除的线性表栈有两个概念是：栈底和栈顶。后进先出（LIFO）。栈的基本操作InitStack(&S)：初始化一个空栈S。StackEmpty(S)：判断一个栈是否为空，若栈为空则返回true，否则返回false。Push(&S, x)：进栈，若栈S未满，则将x加入使之成为新栈顶。Pop(&S, &x)：出栈，若栈非空，则弹出栈顶元素，并用x返回。GetTop(S, &x)：读栈顶元素，若栈非空则用x返回栈顶元素。

线性表是具有相同类型的n（n>=0）个元素的有限序列，其中n为表长，当n=0时，该表为空表线性表的特点：1.表中元素个数有限2.表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序3.表中元素都是数据元素，每个元素都是单个元素4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间5.表中元素具有抽象性，即讨论元素间一对一的逻辑关系，而不考虑元素究竟表示的内容6.线性表是一种逻辑结构，表示元素之间一对一相邻的关系。

前言这一篇的发布就意味着我的数据结构专栏开始了，从最基础的开始入门，之后按顺序把每一个该学习的知识都总结一遍，复习巩固。无论你是学过了还是准备开始学习，都可以一起。学过了你可以复习巩固，没学过可以跟我一起学习。不清楚不明白都可以私信交流，欢迎前来，共同进步。本节学习内容请看目录！目录前言数据结构什么是数据结构？数据结构的三要素逻辑结构线性结构非线性结构存储结构顺序存储链式存储索引存储散列存储数据运算算法什么是算法算法效率数据结构什么是数据结构？在知道数据结构之前我们得先知道几个关于数据概念：