数据结构
喜欢小阔爱
这个作者很懒,什么都没留下…
展开
-
单链表逆转
6-1 单链表逆转(20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向...原创 2018-09-05 21:38:37 · 433 阅读 · 0 评论 -
对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...原创 2018-11-06 16:25:13 · 141 阅读 · 0 评论 -
STL 源码剖析笔记
stack: 在vs2017的stl源文件中stack模板为:template<class _Ty,class _Container = deque<_Ty> >class stack{ // LIFO queue implemented with a container............模板有两个参数,一个是储存的类型,另外一种是套用...原创 2018-12-06 17:22:14 · 170 阅读 · 0 评论 -
heap的实现
#include <iostream>#include <vector>using namespace std;void make_heap(vector<int>::iterator begin, vector<int>::iterator end);void push_heap(vector<int>::iterator ...原创 2018-12-06 22:01:38 · 234 阅读 · 0 评论