数据结构
卡西墨多
这个作者很懒,什么都没留下…
展开
-
8.查找
查找表:是由同一类型的数据元素(或记录)构成的集合。静态查找表:对查找表只做查询或检索操作动态查找表:在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。顺序表查找有序表查找折半查找插值查找线性索引查找...原创 2019-10-13 22:21:25 · 77 阅读 · 0 评论 -
7.图
定义注:*顶点*顶点集合V有穷非空*任意两个顶点之间都可能有关系,顶点之间的逻辑关系用边来表示。类型:(1)简单图:不存在顶点到其自身的边,且同一条边不重复出现(2)无向完全图:无向图中,任意两个顶点之间都存在边(3)有向完全图:有向图中,任意两个顶点之间都存在方向互为相反的两条弧(4)有很少条边或弧的图称为稀疏图,反之称为稠密图...原创 2019-10-01 20:46:40 · 156 阅读 · 0 评论 -
6.树与二叉树
树定义(1)n > 0 时根结点是唯一的,不可能存在多个根结点。(2)m >0 时,子树的个数吗没有限制,但他们一定是互不相交的。森林m棵互不相交数的集合注:树的抽象数据类型树的存储结构(1)双亲表示法(2)孩子表示法把每个结点的孩子结点排列起来,以单链表作存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采...原创 2019-09-16 22:58:45 · 76 阅读 · 0 评论 -
4.字符串
定义串是由零个或多个字符组成的有限序列,又名字符串。操作存储结构顺序存储结构链式存储结构模式匹配算法子串的定位操作通常称为串的模式匹配朴素的模式匹配算法平均时间复杂度: O(m + n)最坏时间复杂度:O((n - m + 1) * m)KMP模式匹配算法...原创 2019-09-10 23:26:30 · 67 阅读 · 0 评论 -
3.栈和队列
河海原创 2019-09-08 21:35:52 · 51 阅读 · 0 评论 -
2.线性表
哈哈哈原创 2019-09-01 23:12:24 · 152 阅读 · 0 评论 -
1.数据结构基本概念及简单的算法分析
数据结构基本概念数据(Data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集。 数据结构(data structure)又称逻辑结构,是相互之间存在一种或多种...原创 2019-08-22 21:59:44 · 251 阅读 · 0 评论