dustnn的博客

一、栈实现 基本功能： 压栈 出栈 代码实现： #include <iostream> using namespace std; typedef struct node { int data; struct node* pNext; }LinkStack; class LkStack { public: LinkStack* pushStack( int...

在家整理了一下数据结构方面的知识，想自己动手实现一个单链表。主要实现操作有： 通过尾插法建立单链表 通过匹配的值开查找链表中的元素 通过序列来去链表中的元素 插入元素（前插、后插） 删除元素 遍历显示 下面就是代码了：首先是主函数 main.cpp #include <iostream> #include"lklist.h" using namespace std; int ma...

一、归并排序 思路分析： 首先假设有一个序列

一、冒泡排序 思路分析： 依次比较相邻的两个数 将比较小的数放在前面，比较大的数放在后面 第一趟比较完后，最小的数放在第一位；那么在第二趟的时候不需要再对第一位数进行比较 依次类推，每一趟比较次数依次减小 c++代码实现： #include<iostream> using namespace std; void show(int arr[], int n) { fo...