lhn的博客

DataStructure：二叉树#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <math.h>using namespace std;template <typename _BTDataType>struct BinaryTreeNode{ _BT

DataStructure：单链表template <typename DataType>struct ListNode{ DataType _data; struct ListNode *_next;};template <typename DataType>class List{private: ListNode<DataType> *_head;public: List<DataType>();

栈和队列基本接口的实现栈Stack.h#pragma once#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;assert.h&gt;typedef int _STdatatype;typedef struct Stack{ _STdatatype * _a; int _top; int _...

实现一个栈，要求实现Push(出栈)、Pop(入栈)、Min(返回最小值)的时间复杂度为O(1)MinStack.h#include"Stack.h"typedef int _MSTDataType;typedef struct MinStack{ Stack _st; Stack _minst;}MinStack;void InitMinStack(MinStack...

举例：判断一个单词是否拼写正确 SBT_Topic_1.h#pragma once#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;assert.h&gt;#include&lt;stdlib.h&gt;typedef char * _SBTKeyType;typedef struct SearchBi...

带头结点的双向循环链表List.h#pragma once#include&lt;stdio.h&gt;#include&lt;assert.h&gt;#include&lt;stdlib.h&gt;typedef int _LTDataType;typedef struct ListNode{ struct ListNode * _next; struct Lis...

举例：模拟实现一个简单的中英互译的字典SBT_Topic_2.h#pragma once#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;assert.h&gt;#include&lt;stdlib.h&gt;typedef char * _SBTKeyVType;typedef char * _SBTV...

SearchBinaryTree.h#pragma once#include&lt;stdio.h&gt;#include&lt;assert.h&gt;#include&lt;stdlib.h&gt;typedef int _SBTDataType;typedef struct SearchBinaryTreeNode{ struct SearchBinaryTreeN...

【注：非递归遍历及层序遍历等引用栈和队列，实现过程见栈和队列及其应用】BinaryTree.h#pragma once#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef char _BTDataType;typedef struct BinaryTreeNode{ _BTDataType _data; stru...

数据结构程序=算法+数据结构 四类基本数据结构：集合、线性、树形、图形 逻辑结构：线性结构、非线性结构（树、图） 面向对象特点：封装、继承、多态 类的作用：代码复用 线性表：除了第一个元素和最后元素，其余每个元素只有一个直接前驱和直接后继。特点：同一性、有穷性、有序性存储结构：顺序、链式顺序表：关系线性化、结点顺序存优点：方便随机存取；无需为表现结点间的逻辑关系增加...

不带头结点的单链表LinkList.h#pragma once#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;assert.h&gt;typedef int _LLDataType;typedef struct Node{ _LLDataType _data; struct Node * next...

大根堆Heap.h#pragma once#include&lt;assert.h&gt;#include&lt;stdlib.h&gt;#include&lt;stdio.h&gt;typedef int _HPDataType;typedef struct Heap{ _HPDataType * _a; int _size; int _capacity;}H...