- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 链队列类模板的实现190930
栈没有头结点,队列有头结点;队列FIFO,从队尾插入元素#include<iostream>using namespace std;//20190929//注意:栈没有头结点,队列有头结点;队列FIFO,从队尾插入元素template<class T>class QueueNode {public: T data; QueueNode<T>*n...
2019-09-30 09:13:03 238
原创 链栈类模板的实现190928
手写过单链表的类模板后,链栈的类模板写起来就很轻松了#include<iostream>#include<cassert>using namespace std;//20190928//结点类template<class T>class StackNode {public: StackNode *next; T data; StackNo...
2019-09-28 21:58:24 310
原创 快速排序算法(思想:分而治之)190928
#include<iostream>using namespace std;void swap(int &a, int &b) { int temp; temp = a; a = b; b = temp;}int partition(int a[], int low, int high)//选第一个元素为枢轴{ while (low < ...
2019-09-28 11:03:58 298
原创 移除数组中的零元素到末尾
#include<iostream>#include<vector>using namespace std;void solution(vector<int>&array) { if (array.empty()) return; int fill = 0; int current = 0; int len = array.size();...
2019-09-24 20:02:13 187
原创 链表反转190918
#include <iostream>using namespace std;typedef struct ListNode{ int value; ListNode *next;}ListNode;//反转链表的实现//从原链表头结点(哨兵结点)开始,每个结点都有一个新的前驱结点newheadListNode* ReverseList(ListNode* phe...
2019-09-18 22:29:20 208
原创 单链表类模板的实现190918
#include<iostream>using namespace std;template<class T>class Node{private: Node<T> * next;public: T data; ...
2019-09-18 19:32:02 375
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人