408数据结构
文章平均质量分 96
408真题中
数据结构选择题部分:共11题22分,主要考察对数据结构的细节理解。
大题目部分:共2题22-25分左右,2个大题分为算法大题和应用大题。其中算法大题主要考察算法思想、伪代码编写、分析时间空间复杂度。
豆奶特浓6
这个作者很懒,什么都没留下…
展开
-
408数据结构知识点——第四章 串
串,即字符串(String)是由零个或多个字符组成的有限序列。一般记为S′a1a2an′n≥0S′a1a2...an′n≥0其中,S是串名,单引号括起来的字符序列是串的值,aia_iai可以是字母。数字或其他字符;串中字符的个数n称为串的长度。n=0时的串称为空串。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。字符在主串中的位置:字符在串中的序号。原创 2024-01-23 14:55:36 · 1128 阅读 · 1 评论 -
408数据结构知识点——第八章 排序
堆排序、快速排序和归并排序是本章的重难点。读者应深入掌握各种排序算法的思想、排序过程(能动手模拟)和特征(初态的影响、复杂度、稳定性、适用性等),通常以选择题的形式考查不同算法之间的对比。此外,对于一些常用排序算法的关键代码,要达到熟练编写的程度;看到某特定序列,读者应具有选择最优排序算法(根据排序算法特征)的能力。原创 2024-04-05 20:15:00 · 1425 阅读 · 1 评论 -
408数据结构知识点——第一章 绪论
本章内容是数据结构概述。读者可通过对本章的学习,初步了解数据结构的基本内容和基本方法。分析算法的时间复杂度和空间复杂度是本章重点,需要熟练掌握,算法设计题通常都会要求分析时间复杂度、空间复杂度。原创 2024-01-16 10:42:21 · 918 阅读 · 1 评论 -
408数据结构知识点——第二章 线性表
线性表是算法题命题的重点。这类算法题的实现比较容易且代码量较少,但是要求具有最优的性能(时间/空间复杂度),才能获得满分。因此,应牢固掌握线性表的各种基本操作(基于两种存储结构),在平时的学习中多注重培养动手能力。另需提醒的是,算法最重要的是思想!考场上的时间紧迫,在试卷上不一定要求代码具有实际的可执行性,因此应尽力表达出算法的思想和步骤,而不必过于拘泥所有细节原创 2024-01-17 09:06:11 · 1040 阅读 · 0 评论 -
408数据结构知识点——第六章 图
图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若Vv1v2vnVv1v2...vn,则用|V|表示图G中顶点的个数,也称图G的阶,Euv∣u∈Vv∈VE{(uv∣u∈Vv∈V,用|E|表示图G中边的条数。注:图的顶点集V一定非空,边集E可以为空。图逻辑结构的应用基于邻接矩阵和邻接表进行基本操作的复杂性讨论。原创 2024-02-28 10:51:42 · 901 阅读 · 0 评论 -
408数据结构知识点——第五章 树与二叉树
树是nn0n(n > 0)nn0个结点的有限集合,n0n=0n0时,称为空树,这是一种特殊情况。在任意一棵非空树有且仅有一个特定的称为根的结点。当n1n > 1n1时,其余结点可分为mm0m(m > 0)mm0个互不相交的有限集合T1T2TmT1T2...Tm,其中每个集合本身又是一棵树,并且称为根结点的子树。树的根结点没有前驱,除根结点以外的所有结点有且只有一个前驱树中所有结点都可以具有零个或多个后继。原创 2024-01-27 23:39:40 · 1358 阅读 · 0 评论 -
408数据结构知识点——第七章 查找
二叉排序树,又称二叉查找树(BST,Binary SearchTree),或是空二叉树,或者是具有如下性质的二叉树:左子树上所有结点的关键字均小于根结点的关键字右子树上所有结点的关键字均大于根结点的关键字左子树和右子树又各是一棵二叉排序树即,左子树结点值原创 2024-03-05 21:36:24 · 1197 阅读 · 1 评论 -
408数据结构知识点——第三章 栈、队列和数组
栈(Stack)是只允许在一端进行插入或删除操作的线性表。逻辑结构与普通的线性表相同;插入、删除操作有区别。原创 2024-01-19 10:00:17 · 878 阅读 · 0 评论