MISAYAONE的博客

自己看的书，对书上的内容进行总结。线性表的定义：线性表是具有相同数据类型的n个数据元素的有限序列。n为表长，当n = 0时，为空表。线性表的公式表示：L = （a1,a2,a3.......an）, a1 为表头元素，an为表尾元素。除了第一个元素，每个元素都有且仅有一个直接前驱，除了最后一个元素，每个元素有且仅有一个直接后继。线性表的特点：有限个数；逻辑上有顺

C++实现栈的构建和操作：1：栈的结构体定义2：置空栈3：判断是否为空栈4：进栈5：出栈6：显示整个栈元素切记亲力亲为，动手实践写代码Stack.h#define MAXSIZE 100typedef int datatype;typedef struct { datatype da

就数据结构中的struct来说，其是定义抽象数据结构类型的重要手段，但是在看书的过程中，遇到了很多的变种，所以总结一下，以防混淆。int a;int b[100];typedef int MYint;       首先紧跟struct之后的肯定是该抽象数据类型的名称，类比于"int'，若无typedef，则在结尾处分号之前的activity就类比于a,b[100]，属于

C++实现图的构建和遍历操作：1：图的定义2：图的初始化3：BFS遍历4：DFS遍历graph.h#ifndef DS_GRAPH_GRAPH_H#define DS_GRAPH_GRAPH_H#include using std::cin;using std::cout;using std::endl;#define E 4 //图

分为每条来说的话，清晰一点：1：一般的哈希表不可能非常长，像100万，就做不到这么长，这样不可能在常数时间内找到记录2：哈希查找可以再外存中查找，可以用哈希表映射到文件中，分级查找3：在哈希查找中，最坏的情况是所有记录的哈希值都冲突，这样就会退化成线性查找，时间复杂度变为O(n)4：哈希函数的设计好坏也影响着查找的速度5：处理冲突的代价较大，为了减少“冲突”现象，哈希函数应当在

数据结构——图图(GRAPH)的定义：是一种非线性数据结构，由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时，称G为有向图，有向边（用一对尖括号）又称为弧，起始顶点被称为弧尾，终止顶点被称为弧头，每条边无方向时（用一对括号表示（a,b）和（b,a）一样），被称为无向图。图中顶点和边的关系：有向图：顶点n和边数e，满足0无向图：顶点n和边数e，满足

散列(hashing)是一种重要的存储方法，也是一种常见的查找方法。基本思想：以结点的关键字k为自变量，通过一个确定的函数关系f，计算出对应的函数值，吧这个函数值解释为结点的存储地址，将结点存入到f(k)所指示的存储位置上，在查找时再根据要查找的关键字，用同样的函数计算地址，然后到相应的单元中读取。散列法又被成为关键字——地址转换法。顺序表的特点是：寻址容易，插入和删除困难

C++实现二叉树的构建和操作：1：二叉树的定义：使用链式存储的方式定义2：二叉树的初始化3：查找结点4：加入结点5：遍历二叉树6：显示结点7：计算二叉树的深度切记亲力亲为，动手实践写代码tree.h#ifndef DS_TREE_TREE_H#define DS_TREE_TREE_H#include using std::cou

链式存储结构C++实现篇：主要实现了线性表的定义、初始化、显示、增、删结点、查找结点操作。切记亲力亲为，动手实践写代码main.cpp/*************************************************************************** * @file main.cpp

数据结构——树定义：树是一个n(n>=0)个结点的有序合集名词理解：结点：指树中的一个元素；结点的度：指结点拥有的子树的个数，二叉树的度不大于2；数的度：指树中的最大结点度数；叶子：度为0的结点，也称为终端结点；高度：叶子节点的高度为1，根节点高度最高；层：根在第一层，以此类推；二叉树的定义：由一个结点和两颗互不相交、分别称为这个根的左子树和

顺序存储结构C++实现篇：主要实现了线性表的定义、初始化、显示、增、删结点操作。切记亲力亲为，动手实践写代码main.cpp/*************************************************************************** * @file main.cpp * @author MISA

队列的存储结构有两种：顺序存储结构和链式存储结构，称为顺序队列和链队列，在顺序队列中，队列满时进行入队操作产生“上溢”，为解决“上溢”问题，可以使用循环队列。C++实现队列的构建和操作：1：队列的结构体定义2：置空队列3：判断是否为空队列4：进队5：出队6：显示整个队中元素切记亲力亲为，动手实践写代码