- 博客(15)
- 收藏
- 关注
RSS订阅原创 linux实现mybash
int i=0;while(s!=NULL)if(uid==0)s="#";return;while(1)continue;break;=NULL)=0)elseexit(0);if(pid==0)exit(0);wait(NULL);
2024-01-14 21:27:20
433
1
原创 c++实现MyString类
实现方法有构造函数，拷贝构造函数，移动构造函数。析构函数，字符串相加，字符串赋值，字符串移动赋值。判断两个 类是否相同，运算符[]重载，输出运算符重载。
2024-01-10 21:49:59
505
1
原创 插入排序与希尔排序
插入排序是一种简单直观的排序算法，其基本思想是将一个元素逐步插入已排好序的部分，从而使整个序列逐步有序。以下是插入排序的基本思路：1. **初始状态：** 将数组分为已排序部分和未排序部分。初始时已排序部分只包含第一个元素，未排序部分包含其余元素。2. **遍历未排序部分：** 从第二个元素开始，逐个遍历未排序部分的元素。3. **插入操作：** 对于每个未排序部分的元素，将其与已排序部分的元素进行比较。
2023-08-13 21:56:05
25
1
原创 简单选择排序
简单选择排序的关键在于每次迭代都会选择未排序部分中的一个最小元素，然后将其插入到已排序部分的末尾。简单选择排序是一种基本的排序算法，其核心思想是每一次从未排序的部分中选择一个最小（或最大）的元素，然后将其放置在已排序部分的末尾。这个过程逐渐将未排序的部分缩小，同时已排序的部分逐步增长，最终形成一个完全有序的数组。：将找到的最小元素与未排序部分的第一个元素交换位置，这样最小元素就会被放置在已排序部分的末尾。：将数组划分为已排序部分和未排序部分。初始时，已排序部分为空，未排序部分包含整个数组。
2023-08-09 22:08:08
21
原创 循环队列实现
循环队列是一种基于数组的队列实现，它在队列满时可以循环利用空间，使得队列的操作更加高效。循环队列通过将队列的首尾相连，形成一个环状结构，从而避免了队列元素的搬移。在循环队列中，队尾指针紧接着指向队头位置，形成一个循环。循环队列需要维护两个指针：队头指针 和队尾指针 ，以及一个固定大小的数组 来存储队列元素。初始时，队头和队尾指针都指向队列的第一个位置，即 。在循环队列中，入队和出队操作分别对应于队尾指针的后移和队头指针的后移。当队尾指针 到达数组的末尾时，需要循环回到数组的起始位置，即 。同样，当队头
2023-08-02 17:35:03
47
原创 栈和队列问题总结
给出入栈序列，判断给出的出栈序列是否正确，如入栈顺序为1，2，3，4，5，出栈顺序为2，3，1，5，4，判断该出栈顺序是否有错。
2023-08-02 03:49:53
140
原创 链式栈与链式队列
链式队列是一种队列，其元素使用链表结构存储，每个节点包含存储的数据和指向下一个节点的指针。链式队列的队首和队尾分别由链表的头节点和尾节点来表示。
2023-07-30 19:23:07
548
1
原创 数据结构学习
/栈顶指针//栈底指针///栈容量}MyStack;顺序栈（Sequential Stack）是一种使用数组实现的栈数据结构。栈是一种后进先出（Last-In-First-Out，LIFO）的数据结构，意味着最后入栈的元素将首先被弹出}MyQueue;
2023-07-30 04:29:09
31
1
原创 数据结构学习
双向链表（Doubly Linked List）是一种常见的链表数据结构，它与普通的单向链表相比，每个节点除了有一个指向下一个节点的指针（通常称为next指针）外，还有一个指向前一个节点的指针（通常称为prev指针）。这使得在双向链表中，我们可以从任一端（头部或尾部）开始遍历和操作链表，而不像单向链表只能从头部开始。双向链表节点（DNode）的定义通常包含两个指针（next和prev）以及一个数据域（用来存储节点的值）。
2023-07-27 03:01:02
31
1
原创 数据结构学习
顺序表是线性表的一种实现方式，它是由一组连续的存储单元按照顺序排列的数据结构。顺序表中的元素在内存中的存储位置是连续的，可以通过元素的下标（索引）直接访问元素。因此，顺序表支持高效的随机访问，时间复杂度为 O(1)。
2023-07-23 22:23:14
30
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人