数据结构
文章平均质量分 96
叶柖
试图会写文章
展开
-
【数据结构知识点总结】七、排序
排序算法的稳定性不能衡量一个算法的优劣,主要是对算法的性质进行描述。插入排序若序列基本有序,插入排序简单有效直接插入排序依次将元素插入已排好序的序列中void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++){ if(A[i].key<A[i-1].key){ A[0]=A[i]; //A[0...原创 2020-02-11 15:18:50 · 513 阅读 · 0 评论 -
【数据结构知识点总结】六、查找
查找表:用于查找的数据集合称为查找表,它由同一类型的数据元素组成,可以是一个数组或链表等数据类型。关键字:数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果唯一。...原创 2020-02-07 17:56:35 · 1334 阅读 · 0 评论 -
【数据结构知识点总结】五、图
图G由顶点集V和边集E组成,记为G=(V,E)。其中V(G)表示图G中顶点的有限非空集。E(G)表示图G中顶点之间的关系(边)的集合。图不可以是空图。图中可以只有顶点没有边。...原创 2020-01-16 22:22:23 · 1342 阅读 · 0 评论 -
【数据结构知识点总结】四、树
树是n(n≥0)个结点的有限集合,n=0时称为空树。任意一棵非空树满足:有且仅有一个特定的称为根的结点当n>1时,其余结点可分为m(m>0)个互不相交的有限集合,其中每个集合本身又是一棵树,并且称为根结点的子树。树是一种递归的数据结构。具有以下两个特点:树的根节点没有前驱结点,除根节点外的所有结点有且仅有一个前驱结点树中所有结点都可以有零个或多个后继结点基本概念:...原创 2019-11-11 20:39:05 · 860 阅读 · 2 评论 -
【数据结构知识点总结】三、栈和队列
栈(Stack)是一种线性表,只允许在一端进行插入或删除操作。顺序栈采用顺序存储的栈称为顺序栈。原创 2019-10-25 19:34:04 · 2268 阅读 · 2 评论 -
【数据结构知识点总结】一、基本概念
基本概念原创 2019-10-03 15:32:40 · 382 阅读 · 0 评论 -
【数据结构知识点总结】二、线性表
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列,n为表长,当n=0时该线性表是一个空表。逻辑特性:除表头元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继。线性表基本操作的实现取决于采用哪种存储结构。线性表的顺序表示线性表的顺序存储又称顺序表。线性表中元素的位序是从1开始的,而数组中元素的下标是从0开始的。 线性表的数据类型描述:#def...原创 2019-10-08 21:15:33 · 751 阅读 · 0 评论