brando.-优快云博客

原创 c/c++ 数据结构树的基本概念

树中某个结点的子树个数称为该结点的度。树中所有结点的度的最大值称为树的度。如图中结点K、L、M的度为0，结点C的度为1，结点B、E的度为2，根节点A、结点D的度为3，故树的度为3。通常将度为m的树称为m次树，下图为一颗3次树。

2024-06-23 21:21:05 1273

本代码实现了一个基于数组的循环队列（Circular Queue）的基本操作，包括初始化、销毁、判断队列是否为空、判断队列是否已满、入队（Push）、出队（Pull）以及显示队列内容。循环队列是一种特殊的线性数据结构，其操作表现基于FIFO（先进先出）原则，并且其首尾相连，形成一个逻辑上的环状。然后，通过循环将元素0到8入队，并显示每次入队后的队列内容。接着，将队列中的前5个元素出队，并显示每次出队后的队列内容。，然后进行了一系列的操作来测试循环队列的功能，包括入队、出队和显示队列内容。

2024-06-23 19:12:14 1155

原创 c/c++ 数据结构链式队列

链式队列的数据结构特点是在队列的队头和队尾分别有指针front和指针rear，front指向队头，进行出队操作，rear指向队尾，进行入队操作，最前面有一个头节点，中间由数据节点构成。从头节点开始，用双指针依次释放数据节点空间，直到剩下最后一个再退出循环，然后释放最后一个数据节点的空间，最后释放头节点空间。构建一个空队列，只需开辟一个头节点的空间，装有指针front和指针rear，并将他们指向NULL。否则（有多个数据节点），则让队首指针指向要出队节点的后一个节点，再将其free()。

2024-06-23 09:49:07 598

原创 c/c++ 数据结构顺序队列

其中，front表示队首，进行出队操作；rear表示队尾，进行入队操作。顺序对列的数据处理方式就像独木桥，具有先进先出，后进后出的特点。初始化顺序队列：令其front和rear均为-1。最后在main()函数上实现。销毁顺序队列：free（）

2024-06-22 11:48:42 319

原创 c/c++ 数据结构单链栈

单链栈在结构上与单链表相似，节点存储一个data值，并通过next指针链接。但由于存储结构为栈，与单链表不同，单链栈的头节点位于栈顶。栈顶--------------------------------------栈底。单链栈的初始化：malloc函数开辟一个头节点S的空间，并将其next指向NULL。单链栈的销毁：与单链表相反，由头节点开始从栈顶元素删到栈底元素。单链栈的结构定义：一个data值以及一个指向下一节点的指针。检查是否为空：头节点后是否有元素。

2024-06-22 11:00:32 331

原创 c/c++ 数据结构顺序栈

顺序栈的结构定义：一个数组以及一个”指针“（不是真正的指针，而是位置变化的说明）初始化顺序栈：仍然是用malloc开辟一片固定大小的空间，并将top置于-1。本文是以c语言的风格编写的c++程序。查看顺序栈是否为空，即top是否为-1。由栈底到栈顶查找某个位置对应的元素。栈的特点：先进后出，后进先出。销毁顺序栈，仍然是free()最后在main()函数上实现。从栈底到栈顶依次输出元素。出栈，若栈为空则返回假。进栈，若栈满则返回假。

2024-06-21 21:46:08 506

原创 c/c++ 数据结构单链表

创建方法二：依然是头插法，但是在赋值时将数组最后一个元素赋值给第一个创建的节点（创建完后是最后一个），将数组倒数第二个元素赋值给第二个创建的节点（创建完后是倒数第二个节点），以此类推。单链表的销毁：从头节点开始依次往后释放各个节点的内存，剩最后一个节点时退出循环，再将其free();求单链表的长度：每循环一次count+1，直到p为最后一个节点，返回count。根据单链表的元素值求索引：当索引小于单链表长度且存在该元素才返回，否则返回-1。根据单链表的索引取值：索引有效才为真，否则为假。

2024-06-21 19:54:35 807

原创 c/c++ 数据结构顺序表

/若多次调用free释放同一片内存，或者传递给free一个未经malloc返回的指针，则报错。//若索引合法，先将顺序表长度+1，再用循环从后往前赋值，最后将该位置的data更改。//若索引合法，先将该位置的元素传递出去，在用循环从前往后赋值，然后将顺序表长度-1。//（变量名）= (指针)malloc(n*sizeof());//顺序表结构体，包括数组data和长度length。//若索引合法返回对应元素，否则返回-1。//若存在该元素则返回索引，否则返回-1。//定义顺序表最大长度。

2024-06-20 20:36:30 314

2301_78564545的博客