数据结构
文章平均质量分 78
jinzhengquanqq
上次写博客还是2010年……
展开
-
串
1 串简介串是由零个或多个字符组成的有限序列,又叫字符串。计算机中字符串使用ASCII或者Unicode编码。对于两个串不相等时,如何判定它们的大小,我们这样定义:给定两个串:s="a1a2...an",t="b1b2...bn",当满足以下条件之一时,s<t。n<m,且ai=bi,例如s=“hap”,t="happy",就有s<t。存在某个k<min(...原创 2020-02-23 16:27:13 · 245 阅读 · 0 评论 -
栈与队列
1 栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈,栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。栈是一个线性表,栈元素具有线性关系,即前驱后继关系,栈的表尾是指栈顶,而不是栈底。栈底是固定的,最先进栈的只能在栈底,栈的插入操作,叫作进栈,栈的删除操作,叫作出栈。2 ...原创 2020-02-21 17:46:54 · 185 阅读 · 0 评论 -
查找
1 基本概念查找表是由同一类型的数据元素(或记录)构成的集合。静态查找表:只作查找操作的查找表。动态查找表:在查找过程红同时插入查找吧中国呢不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。2 顺序表查找顺序查找又叫线性查找,是最基本的查找技术,它的查找过程是:从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找...原创 2020-02-17 16:18:31 · 307 阅读 · 0 评论 -
排序
1 排序1.1 排序的稳定性多关键字的排序最终都可以转化为单个关键字的排序,例如学生成绩按照总分和单科成绩排序,也可以把总分和单科成绩拼成一个字符串排序。排序不仅是针对主关键字,对于次关键字,待排序的记录序列中可能存在两个或两个以上的关键字相等的记录,排序结果可能会存在不唯一的情况。假设Ki=Kj(1<=i<=n,1<=j<=n,i!=j),且在排序前的序列中R...原创 2020-02-12 17:24:44 · 172 阅读 · 0 评论 -
图
目录1 图的定义1.1 定义1.2 图的顶点与边间关系1.3 连通图相关术语2 图的存储结构2.1 图的邻接矩阵2.1.1 无向图的邻接矩阵2.1.2 有向图的邻接矩阵2.1.3 带权的网图邻接矩阵2.1.4邻接矩阵存储结构代码2.2 图的邻接表2.2.1 邻接表存储结构2.2.2 无向图的邻接表2.2.3 有向图的邻接表2.3 十字链...原创 2020-02-09 12:31:48 · 1030 阅读 · 0 评论 -
树
目录1 基本概念2 树的存储结构2.1 双亲表示法2.2 孩子表示法2.3 孩子兄弟表示法3 二叉树3.1 二叉树的特点3.2 特殊二叉树3.2.1 斜树3.2.2 满二叉树3.2.3 完全二叉树4 二叉树的性质5 二叉树的存储结构5.1 二叉树的顺序存储结构5.2 二叉链表6 遍历二叉树6.1 前序遍历6.2 中序遍历...原创 2020-02-03 20:45:44 · 228 阅读 · 0 评论 -
线性表
1 定义线性表:零个或多个数据原始的有限序列。有限个元素,元素之间有顺序,第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继。2线性表的顺序存储结构线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表的每个数据元素的数据类型都相同,所以可以使用一维数据来实现顺序存储结构,即把第一个数据元素存到数据下标为0的位置中,接...原创 2020-02-03 17:39:34 · 262 阅读 · 0 评论 -
数据结构
最近在回顾数据结构在这里做个笔记,只是为了帮助我能回忆起看过的内容,比较简略。数据结构基本概念算法线性表栈和队列串原创 2020-02-03 15:53:00 · 233 阅读 · 0 评论 -
基本概念
目录1 数据结构基本概念2 算法基本概念3 算法的时间复杂度4 推导大O阶方法1 数据结构基本概念数据:数据是外部世界信息的载体,客观事务的符号。数据项:数据项是不可分割,含有独立意义的最小数据单位,数据项有时也称为字段或域。数据元素:数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行考虑和处理。数据元素有时也被称为元素,结点,顶点,记录。...原创 2020-02-03 13:45:38 · 734 阅读 · 0 评论