![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
JYR~
这个作者很懒,什么都没留下…
展开
-
【数据结构】希尔排序(缩小增量排序)
1、基本思想希尔排序法又称缩小增量法。希尔排序法的基本思想是:按照增量划分成若干小组,使之组内有序,整体趋于有序增量缩减,整体会慢慢更加趋于有序最后增量为1时,(数据趋于有序后)做了一次直接插入排序2、步骤(1)先根据增量对数据进行划分,划分成若干个小组,并在小组内进行排序,使得组内有序;(2)缩减增量,重复上述过程,此时数据整体更加趋于有序;(3)当增量缩减为1时,直接进行插入排序,效率提高符号说明:i:待排序部分的起始位置 j:已排序部分的末尾 ...原创 2020-08-18 10:12:20 · 879 阅读 · 0 评论 -
【数据结构】直接插入排序
目录1、基本思想2、步骤3、代码实现4、特点1、基本思想直接插入排序是一种简单的插入排序法,整体分为两部分: 已排序部分和未排序部分其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一 个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。(也就是拿到一个数据将该数据插入到合适的位置)实际中我们玩扑克牌时,就用了插入排序的思想。2、步骤1、找合适位置(找位置怎么找?)(1)重头找,将待排序的起始位置(i)放入tmp临时变量中,将其与..原创 2020-08-17 09:56:06 · 321 阅读 · 0 评论 -
【数据结构】循环队列
一、概念1、队列(queue):只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出(FIFO)的线性表。允许插入的一端称为队尾,允许删除的一端称为队 队尾 插入 O(1) 队头 删除 O(n)2、线性表有顺序存储和链式存储,栈是线性表,所以有这两种存储方式。 同样,队列作为一种特殊的线性表,也同样存在这两种存储方式。二、队列的分类1、顺序队列(数组)队头 0 删除 O...原创 2020-06-03 21:34:01 · 298 阅读 · 0 评论 -
【数据结构】链栈
上篇我们讲完了顺序栈,这回我们来讲下链栈,链栈的实现与顺序栈相同一、定义链栈:栈的链式存储结构(以链表的形式实现栈的特性)对于链栈来说,基本不存在栈满的情况,除非内存已经没有可以使用的空间。链栈的操作绝大部分和单链表类似二、基本操作1、存储结构typedef int Elemtype;typedef struct Node{ Elemtype data; struct Node* next;}Node,Stack, *pStack;//再设计一个栈类型2、初始化原创 2020-05-28 20:24:34 · 198 阅读 · 0 评论 -
【数据结构】顺序栈
一、概念栈:是限定仅在表尾进行插入和删除的线性表,栈又称为FILO先进后出的线性表我们通常把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)不含任何数据元素的栈称为空栈...原创 2020-05-28 20:26:25 · 320 阅读 · 0 评论 -
【数据结构】双向链表
一、概念双向链表:是在单链表的每个结点中,在设置一个指向其前驱结点的指针域可回退二、代码实现1、存储结构typedef int ElemType;typedef struct Node{ ElemType data; struct Node* prev;//前驱 struct Node* next;//后继}Node,*DPList;//本身类型为结点类型,指针类型为DPList2、初始化在init函数中操作main函数里phead内存块,在init中以指针的形原创 2020-05-26 21:23:23 · 117 阅读 · 0 评论 -
【数据结构】单链表
一、概念1、链表:逻辑上连续,物理存储不连续的一种线性表的实现,链表具有唯一的起始和唯一的结尾2、单链表:前一个结点除了存储元素值外,还必须存储下一个结点的地址 除了最后一个元素外,每一个结点都有一个直接后继3、头指针:链表中第一个结点的存储位置叫做头指针4、头结点:在单链表的第一个结点前附设一个结点,称为头结点 头结点的数据域可以不存储任何信息,头结点的指针域存储指向第一个结点的指针头指针与头结点的...原创 2020-05-26 14:56:34 · 522 阅读 · 0 评论 -
【数据结构】 定长顺序表
顺序表提起顺序表,首先我们要先了解什么是线性表;线性表:是零个或多个数据元素的有限序列。其中元素之间是有顺序的,若多个元素存在,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。此处就像是我们在日常生活中见到的排队一般。线性表两种物理结构:(1)顺序表:逻辑相邻,物理也相邻,比如一维数组。 ...原创 2020-04-24 16:09:58 · 241 阅读 · 0 评论