Fioman_GYM的博客

文章目录一. 队列的基本概念二. 队列的顺序存储实现三. 队列的链式存储一. 队列的基本概念队列是一种特殊的受限制的线性表队列只允许在一端进行插入操作,在另外一端进行删除操作的线性表队列是一种先进先出(First In First Out),FIFO.允许插入的一端为队尾,允许删除的一端为队头.队列不允许在中间部位进行操作,删除的时候,总是从队头删除,插入的时候插入到队尾.二. 队列的顺序存储实现使用一块连续的内存空间来实现队列的存储我们使用列表来实现一个队列SeqQue

文章目录一. 栈的基本概念二. 栈的特性三. 基于顺序存储的栈结构① 顺序存储的栈的概念② 顺序存储栈的实现一. 栈的基本概念栈首先也是线性表,只是栈是一个受限的线性表.栈具有前驱和后继的关系.插入只能插入到栈顶,删除也是栈的数据入口和出口相同,都是栈顶,所以栈后进先出二. 栈的特性LIFO后进先出出栈和入栈只有一个入口,就是栈顶三. 基于顺序存储的栈结构① 顺序存储的栈的概念栈的顺序存储结构简称顺序栈,它是运算受限制的顺序表.顺序栈的存储结构是:利用一组地址连续的内

文章目录一. 循环链表介绍① 循环链表的定义② 循环链表的分类③ 单向循环链表的实现一. 循环链表介绍① 循环链表的定义常规的链表,有头部,头部指向链表中的第一个节点,尾部最后一个节点指向NULL循环链表就是将尾部指向头部所以一个空的循环链表,它的next不再指向NULL,而是指向自身.正常链表的遍历结束条件是 NULL,而循环链表的遍历结束条件是next是否为head② 循环链表的分类单向循环链表. 头部->尾部->头部.双向循环链表. 头部 <=>

文章目录一. 企业链表概述① 企业链表简介一. 企业链表概述① 企业链表简介企业链表出现的原因: 我们在写传统的链表的时候,节点里面存放的有数据,如果数据的类型固定死了,再我们需要另外一种数据类型的时候,就需要重新写一个链表. 我们也可以使用void*万能指针不固定死数据类型,当然我们还有另外一种实现方式,就是使用企业链表,链表的node里面不存放具体的业务数据类型,这样我们的链表就不受业务数据的限制.企业链表如何实现业务数据分离出来,也就是说链表中的节点只保存指针域.你定义的数据一般

文章目录一. 链表的定义① 基本概念② 单链表③ 概念解释④ 优缺点一. 链表的定义① 基本概念链表首先也是一个线性表存储空间可以是非连续的链表由一系列的节点组成,每个节点包含两个域,一个是数据域,一个是指针域② 单链表线性表的链式存储中,每个节点只包含一个指针域,这样的链表叫单链表通过每个节点的指针域将线性表的数据元素按其逻辑次序链接在一起③ 概念解释表头节点链表中的第一个节点,包含指向第一个数据元素的指针以及链表自身的一些信息,头结点是不保存数据信息的.

文章目录一. 线性表的基本概念二. 线性表的顺序存储① 线性表顺序存储基本概念② 线性表顺序存储的设计和实现一. 线性表的基本概念线性表是零个或者多个数据元素的有限序列特性:数据元素之间是有顺序的数据元素个数是有限的数据元素的类型必须相同数学定义:线性表是具有相同类型的n(>=0)个数据元素的有限序列(a0,a1,a2,…,an). ai是表项,n是表长度性质:a0 为线性表的第一个元素,只有一个后继an 为线性表的最后一个元素,只有一个前驱除了a0和an外

文章目录一. 数据结构中的基本概念① 数据② 数据元素③ 数据项④ 数据对象⑤ 数据结构作用二. 算法① 算法基本概念② 和数据结构的区别③ 算法的特性三. 算法的统计度量① 事后统计法② 事前分析估算③ 大O时间复杂度统计法④ 大O统计法的练习一. 数据结构中的基本概念① 数据程序的操作对象,用于描述客观的事物.数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型.如: int,``float,``char等等② 数据元素组成数据的基本单元③ 数据项一个数据元素由若干数据