sunjiansunshine的博客

原创 数据结构第八章

插入排序 交换排序 选择排序 归并排序插入排序：直接插入排序交换排序：起泡排序选择排序：简单选择排序

原创 数据结构第七章

线性表的查找技术树表的查找技术散列表的查找技术平均查找长度：asl=Σpi*ci顺序查找折中查找散列函数，直接定址法，除留余数法

原创 数据结构第六章

图逻辑结构 存储结构 连通性 最小二叉树和最短路径aov网和aoe网图代码#includeusing namespace std;const int maxsize=10;templateclass mgraph{public:mgraph(T a[],int n,int e);~mgraph(){}void dfstraverse(int v);...

原创 数据结构第五章

树双亲孩子表示法孩子兄弟表示法二叉树基本性质二叉树层序操作二叉树代码#include using namespace std;templatestruct binode{datatype data;binode*lchild,*rchild;};templateclass bitree{public:bitree(){root=creat(root)...

原创 数据结构第三章 栈和队列

栈：后进先出顺序栈，两栈共享空间。队列，先进先出队满：（rear+1）mod queuesize=front顺序表实现队列#include using namespace std;const int queuesize=14;templateclass cirqueue{public:cirqueue(){front=rear=queuesize-1;}~...

原创 数据结构第二章

原创 数据结构第一章

原创 c++笔记