MIKASA_ZERO-CSDN博客

原创 C++类与对象

构造函数：是一种特殊的成员函数，当创建对象时会自动调用，用于初始化对象。它的名字与类名相同，没有返回值。析构函数：当对象的生命周期结束时，析构函数会被自动调用，用于释放资源。它的名字以开头。// 构造函数brand = b;model = m;year = y;// 析构函数~Car() {return 0;在这个例子中，构造函数Car()用于初始化对象，而析构函数~Car()在对象销毁时执行。

2024-09-13 19:19:06 426

原创数据结构---二叉树---链表实现

前序遍历(Preorder Traversal 亦称先序遍历)：访问根结点的操作发⽣在遍历其左右⼦树之前访问顺序为：根结点、左⼦树、右⼦树;中序遍历(Inorder Traversal)：访问根结点的操作发⽣在遍历其左右⼦树之中（间）访问顺序为：左⼦树、根结点、右⼦树;后序遍历(Postorder Traversal)：访问根结点的操作发⽣在遍历其左右⼦树之后访问顺序为：左⼦树、右⼦树、根结点;

2024-09-12 18:53:43 195

然后size--,堆顶向下调整,不断交换,直到排成新的小堆。然后size--,堆顶向下调整,不断交换,直到排成新的大堆。新的小堆的堆顶与堆尾交换,sizew位置又是小堆最小的。新的大堆的堆顶与堆尾交换,sizew位置又是大堆最大的。堆顶跟堆尾交换,最后一位size变得最小。以此类推,不断循环,小的往后排,形成降序。堆顶跟堆尾交换,最后一位size变得最大。以此类推,不断循环,大的往后排,形成降序。

2024-09-11 17:50:27 218

原创数据结构---二叉树---顺序结构实现

/定义堆的结构---数组int size;//有效的数据个数//空间大小}HP;

2024-09-10 07:00:00 825

原创数据结构---队列(Queue)

概念：只允许在⼀端进⾏插⼊数据操作，在另⼀端进⾏删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)⼊队列：进⾏插⼊操作的⼀端称为队尾出队列：进⾏删除操作的⼀端称为队头队列底层结构选型:队列也可以数组和链表的结构实现，使⽤链表的结构实现更优⼀些，因为如果使⽤数组的结构，出队列在数组头上出数据，效率会⽐较低。

2024-09-09 08:00:00 508

原创数据结构---栈

栈：⼀种特殊的线性表，其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据插⼊和删除操作的⼀端称为栈顶，另⼀端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插⼊操作叫做进栈/压栈/⼊栈，⼊数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶可以数组(顺序表),单链表,双向链表双向;数组最省空间,单链表有一个指针,双向链表有两个指针;推荐使用数组,因为后进先出,删除时,数组不用整体移动,只需要动最后一个;

2024-09-09 07:00:00 225

原创数据结构---链表(Linked)---循环链表(Circular Linked List)+双向链表（Doubly Linked List）+带头(head)

与单向不带头不循环链表(单链表)相比,带头双向循环链表:1.多了第一位的head---哨兵位,head不能少,少了就是不带头;2.多了前驱指针prev,指向上一位的data;3.最后一位的后继指针next不指向NULL,指向head;

2024-09-08 17:29:53 1190

原创数据结构---链表(Linked List)---单链表（Singly Linked List）

特点：节点由数据和指向下一个节点的指针组成，内存不连续。时间复杂度：访问元素为O(n)，插入/删除元素为O(1)（只需更改指针）。应用场景：频繁插入和删除操作，数据动态变化。

2024-09-08 15:12:28 990

原创数据结构与算法总结

数据结构决定了数据的存储方式和操作方式，算法决定了如何有效地操作这些数据。常见的数据结构包括数组、链表、栈、队列、树、图、哈希表等，不同的结构适用于不同的场景。算法则主要包括排序、查找、动态规划、贪心、图算法等，通过分析算法的时间和空间复杂度，选择合适的算法解决问题。

2024-09-07 17:15:21 1019

原创数据结构---顺序表Sequence List(数组Array)

特点：连续内存空间，元素通过索引访问。时间复杂度：访问元素为O(1)，插入/删除元素平均为O(n)（需要移动元素）。应用场景：随机访问频繁，数据大小已知的情况。顺序表和普通数组的区别主要有以下两点：1.顺序表的长度可以动态增长，普通数组的长度是固定的。2.顺序表要求插入的数据在内存中是连续的，普通数组的数据存放可以不连续。

2024-09-07 17:10:08 985

MIKASA31的博客