
数据结构
喜欢小阔爱
这个作者很懒,什么都没留下…
展开
-
单链表逆转
6-1 单链表逆转(20 分) 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向...原创 2018-09-05 21:38:37 · 461 阅读 · 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 · 167 阅读 · 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 · 216 阅读 · 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 · 262 阅读 · 0 评论