King_DJF的博客

偷懒很久不发数据结构了，其实代码都写好了，但是书上的应用迟迟吃不透搞不定，所以也就没有及时发出来。我看的是《数据结构、算法与应用 C++语言描述》这本书，配合着网易云课堂上面的一个入门级别的数据结构公开课一起学习。老实说，了解一个数据结构不是很难，但是搞清楚她们的应用场合，与适当的算法结合起来处理问题真么难上加难，比如什么约瑟夫环，汉诺塔，不得不佩服开拓这门学科的科学家们。好了，废话说太多

数据结构C++实现第一发，主要有几部分构成，分别是一个抽象类LinearList.h、数组链表的头文件ArrayList.h以及main.cpp源文件。LinearList.h文件具体信息如下：#ifndef INC_01_ARRAYLIST_LINEARLIST_H#define INC_01_ARRAYLIST_LINEARLIST_H#include templa

和数组不同，链表的数据结构内部多了一个指针指针下一个位置，使得在链表中插入删除特定位置的元素效率很高，代码实现依旧分为三个部分，抽象类LinearList.h，模板类chain.h以及main函数源文件。废话不多说，我们看代码，这次LinearList.h抽象类里面多了两个成员函数一个是push_back(),一个是clear()://// Created by djf on 20

Implement of AVL_Tree using CppImplement of AVL_Tree using Cpp