数据结构基本概念
文章平均质量分 74
爱编程的小美女
这个作者很懒,什么都没留下…
展开
-
数据结构复习笔记 ------- 排序
知识点1: 插入排序: 插入排序的主要操作是插入,其基本思想是:每次将一个待排序的记录按其关键码的大小插入到一个已经排好序的有序序列中,直到全部记录排好序为止 直接插入排序: 初始序列:【65】 23 12 86 23 29 第一趟:【23 65】 12 86 23 29 第二趟:【12 23 65】 86 23 29 第三趟:【12 23 ...原创 2021-10-02 07:45:00 · 146 阅读 · 0 评论 -
数据结构复习笔记-------查找
知识点1: 关键码:可以标识一个记录的某个数据项。 键值:关键码的值。 主关键码:可以唯一地标识一个记录的关键码。 次关键码:不能唯一地标识一个记录的关键码。 查找 :在具有相同类型的记录构成的集合中找出满足给定条件的记录。 查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称查找失败。 静态查找 :不涉及插入和删除操作的查找 。 动态查找 :涉及插入和删除操作的查找。 查找结构 :面向查...原创 2021-10-01 07:45:00 · 298 阅读 · 0 评论 -
数据结构复习笔记------树与二叉树
1.树知识 知识点1: 数据元素被称为结点。 知识点2: 定义:n(n>=0)个结点的有限集合。 n=0 空树 树的定义是递归的定义方法。 知识点3: 结点的度:某结点拥有子树的个数成为该结点的度。 树的度:树中各结点度的最大值成为该树的度。 叶子结点:度为0 的结点称为叶子结点(终端结点) 分支结点:度不为0的结点成为分支结点(非终端.原创 2021-09-30 08:00:00 · 183 阅读 · 0 评论 -
数据结构复习资料 ----- 字符串和多维数组
知识点1:字符串:简称串,是n(n>=0)个字符组成的有限序列。串中所包含的字符个数称为串的长度。长度为0的串称为空串。由一个或多个空格组成的串称为空格串。1、区分空串和空格串。2、会计算字符串的长度。知识点2:字符串中任意连续个字符组成的子序列称为该串的子串。包含子串的串称为主串。子串的第一个字符在主串中的序号称为子串在主串中的位置。题型:字符串s= “ABCDEFGH”求子串的个数。答案:37(空串是任何串的子串) n(n+1)/...原创 2021-09-27 19:59:36 · 231 阅读 · 0 评论 -
数据结构复习笔记--------栈和队列
栈和队列知识点1: 栈是限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底。不含任何数据元素的栈称为空栈。 知识点2: 操作特性:后进先出 题型1:三个元素a、b、c依次入栈,写出所有的出栈序列? 出栈序列:abc、acb、bac、bca、cba出栈序列有(2n)!/(n!*(n+1)!) 题型2:三个元素6、、a依次进栈,哪些出栈序列可以作为C语言的标识符。 6a、_a6、a_6 题型3:一个栈的入栈序列是1、2原创 2021-08-07 15:31:11 · 428 阅读 · 1 评论 -
数据结构复习笔记-------线性表的链式存储
1.线性表的链式存储知识点 1 链表:任意的存储结构(连续与否均可以) 知识点 2 链表中数据元素的逻辑顺序和存储顺序可能不一致 知识点 3 结点结构定义 typedef struct node{ Datatype data; struct node *next; }Node; 知识点 4 1.无头结点的单链表 (1) 无头结点的单链表非空链表 (2) first 空表 first NULL 无头结点的单链表为空的条件是first=NULL 2.有头结点的单链表 ..原创 2021-08-06 16:29:58 · 414 阅读 · 1 评论 -
数据结构笔记----线性表的基础知识
1.线性表的基本定义知识点1 线性表:简称表,是n(n>=0)个数据元素的有限序列。L=(a1,a2,a3,……,an)长度:线性表中数据元素的个数称为线性表的长度。 长度等于零的线性表称为空表。 知识点2 线性表的逻辑特征:第一个元素无前驱,其余元素有且仅有一个前驱;最后一个元素无后继,其余元素有且仅有一个后继。 知识点3 数据最常用的五个运算:插入、删除、修改、查找、排序 知识点4 线性表的顺序存储结构寻址公式:loc(ai)=loc(a1)+(i-1)*C原创 2021-08-05 23:10:55 · 366 阅读 · 2 评论 -
最全数据结构复习笔记 ---- 零基础小白
第一章 绪论知识点1 数据:是所有能够输入到计算机中并能被计算机程序识别和处理的符号集合. 数据分为两类:数值型数据、非数值型数据 数据结构研究:非数值问题的数据组织和处理。 知识点2 数据元素:是数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。 数据项:构成数据元素的最小单位。 在研究数据结构时涉及到的最小单位是数据元素。 知识点3 数据结构:是指相互之间存在一定关系的数据元素的集合。 视角不同数据结构可以分为逻辑原创 2021-08-04 23:22:25 · 1488 阅读 · 3 评论