数据结构
文章平均质量分 67
<千繁/>
这个作者很懒,什么都没留下…
展开
-
数据结构(9)排序
1.基本概念: 稳定性:等待排序的队列中有两个元素,排序前和后位置顺序不变。这个性质不是评价排序算法的标准,只在描述算法性质时使用。2.插入排序: 2.1直接插入排序:要将元素插入有序队列,需要先寻找位置,然后队列该位置后的其他元素后移,最后插入。void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++) if(A[i]<A[i-1]){ ...原创 2021-05-09 11:25:07 · 81 阅读 · 0 评论 -
数据结构(8)查找
1.查找的基本概念查找操作:查找特定的数据元素(静态查找),查找满足条件的数据元素的属性(静态查找),插入数据元素(动态查找),删除数据元素(动态查找)。关键字:唯一标识元素的某个数据项的值。2.顺序查找2.1//一般线性表的顺序查找typedef struct{ //查找表的数据结构 ElemType *elem; //元素存储空间基址 int TableLen; //表长}SSTable;int Searc原创 2021-05-08 15:16:43 · 440 阅读 · 0 评论 -
数据结构(7)图
1.基本概念:连通图:如果无向图中任意两点是连通的,那么这个无向图就是连通图。连通分量:无向图中的极大连通子图叫做连通分量。强连通图:有向图中任意两点相互有路径,就是强连通图。强连通分量:有向图中的极大强连通子图叫做连通分量。生成树:包含全部顶点的极小连通子图。度:依附于某顶点的边的条数。简单路径:顶点不重复出现的路径。2.储存结构:2.1邻接矩阵2.2邻接表2.3邻接多重表2.4十字链表3.遍历:3.1深度优先遍历3.2广度优先遍历4.应用原创 2021-05-08 09:19:27 · 232 阅读 · 0 评论 -
数据结构(6)树
1.树的基本概念:树是n个节点的有限集。表示数据一对多的关系。 定义:n=0,叫空树。n!=0时,有且只有一个根节点,其余节点可以分为m个互不相交的集合,这些集合叫子树。根节点没有前驱,其他节点有且只有一个前驱;所有节点可以有0个或者多个后继。 性质:树的节点数等于所有节点的度数之和+1。 度为m的树中第i层最多有个节点。 ...原创 2021-04-30 18:12:49 · 397 阅读 · 0 评论 -
数据结构(5)串
1.串的定义:字符的有限序列叫串。 串中任意个连续字符组成的串叫该串的子串,该串叫主串。子串在主串的位置以子串的第一个字符位置表示。注意:空格串不是空串。2.存储结构2.1定长顺序储存:用一块连续的存储单元储存字符序列。为每个串分配固定长度的存储区。#define MAXLEN 255typedef struct{ char ch[MAXLEN]; int length;}SString;2.2堆分配储存:同样使用连续存储单元储存字符序列,但是进行动态...原创 2021-04-30 14:40:29 · 101 阅读 · 0 评论 -
数据结构(4)队列
1.也是操作受限的线性表,只允许在一端进行插入,另一端进行删除。 特性:先进先出(FIFO)。2.1队列的顺序储存:分配一块连续的存储单元存放元素,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置。#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int front,rear;}SqQueue;初始状态:即队空时,Q.front==Q.rear==0进队:先判断队是否满,不..原创 2021-04-30 11:54:49 · 80 阅读 · 0 评论 -
数据结构(3)栈
1. 基本概念:是一种只能在一端进行插入或者删除操作的线性表。 设置有栈底(固定,不允许进行操作),栈顶(允许进行操作)。 操作特点:后进先出2.顺序栈:采用顺序储存,利用地址连续的存储单元存放数据,设置指针(top)指向栈顶位置。#define MaxSize 50typedef struct{ Elemtype data[MaxSize]; //存放元素 int top; ...原创 2021-04-29 13:15:37 · 76 阅读 · 0 评论 -
数据结构(2)线性表
二.算法相关基本概念1.算法:对问题的解决步骤。2.五大特性:有穷性,确定性,可行性,输入,输出。3.算法模式:采用自然语言或者计算机语言给出算法的指令序列。4.算法设计目标:正确性,可用性,可读性,健壮性,高效和低储存量。5.时间复杂度:以基本操作重复执行的次数作为时间度量。 常见时间复杂度有O(1)<=O()<=O(n)<=O(n)<=O(n2)6.空间复杂度:算法运算过程占用的存储空间。...原创 2021-04-27 10:37:02 · 197 阅读 · 0 评论 -
数据结构(1)基本概念
一.概念1.数据:所有可以被计算机输入以及处理的符号都是数据。2.数据元素(节点):数据的基本单位,可以由多个数据项组成。3.数据项:数据的最小单位。4.数据对象:性质相同的数据元素的集合,是数据的子集。5.数据结构:互相之间存在某种关系的数据的集合。包括逻辑结构,存储结构,数据运算。5.1.逻辑结构:包括线性结构和非线性结构。 5.1.1线性结构:数据元素存在1对1关系,开始元素和终端元素唯一,除此之外其余元素都有且仅有一个前驱和后继元素。代表是线性表。 5.1.2非...原创 2021-04-27 09:31:56 · 140 阅读 · 0 评论