摘要：
在第七章我们学习了查找算法： 查找主要包括三种结构：①线性表 ②树表 ③哈希表 一、线性表： 顺序查找 折半查找 分块查找 查找时间复杂度 O（n） O（log2n） ASL = L查块 + L块内查找 特点 毫无特点 效率高一点点咯 甚至不如折半查找 通用情况 任何结构都行 有序的顺序表 块间有序 阅读全文
摘要：
一、图结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。 二、基本定义： 有向图的顶点对是<x,y>；无向图的顶点对是（x，y）。 三、基本术语： ①无向完全图具有n（n-1）/2条边；有向完全图具有n（n-1）条弧。 ②带权的图称为网。 ③连通分量是指无向图中的极大连通子图 ④连通图的生 阅读全文
摘要：
①关于头文件#include<queue>的一些用法介绍，当然也可以是基本数据类型去快速创建队列。 ②以下是一个作业、两个实践的题目 1 bool check[100] = {false}; 这个是bool类型的数组，用来做对应下标位置节点的“是否有双亲结点”的判断。 题一：List Leaves 阅读全文
摘要：
1 { 2 next[0]=-1; 3 for(int i = 0,j=-1; i < (int)T.length(); ) 4 { 5 if(j 1 || T[i]==T[j])//i一直比j大；若T[i]与T[j]不相等， else语句能把 6 //j减小到能与该第i个的字母相等或j返回到头时i 阅读全文
摘要：
你对本章内容的小结 完成作业或实践时的心得体会 值得向大家分享的资料？每一项推荐都请说明推荐理由及列出相关链接(或书目名称，具体页码) 上次博客确定的目标达到了吗？如果没达到，请分析原因 接下来的目标 1.对本章内容的小结： 第三章我们学习了栈和队列的定义、表示方法和实现。栈和队列是操作受限的线性表 阅读全文
摘要：
你对本章内容的小结 完成作业或实践时解决困难的经验分享 这段时间，你参考了哪些值得向大家分享的资料？每一项推荐都请说明推荐理由及列出相关链接(或书目名称，具体页码) 目前学习过程中存在的困难，待解决或待改进的问题 接下来的目标 1、你对本章内容的小结 线性表是整个数据结构课程的重要基础： （1）逻辑 阅读全文
摘要：
一、使用typedef 创建构造数据类型时 1 typedef struct LNode 2 { 3 ElemType data; //数据域 4 struct LNode *next; //指针域 5 } LNode, *LinkList; 若有迭代（在第四行），则第一行的“LNode”不可省略。 阅读全文