数据结构_C语言实现
文章平均质量分 69
数据结构的C语言实现
Fioman_Hammer
探寻事实以及事实背后发生的真相,是做成一切事情的依据!
展开
-
数据结构 (七) 线性表_队列
文章目录一. 队列的基本概念二. 队列的顺序存储实现三. 队列的链式存储 一. 队列的基本概念 队列是一种特殊的受限制的线性表 队列只允许在一端进行插入操作,在另外一端进行删除操作的线性表 队列是一种先进先出(First In First Out),FIFO.允许插入的一端为队尾,允许删除的一端为队头. 队列不允许在中间部位进行操作,删除的时候,总是从队头删除,插入的时候插入到队尾. 二. 队列的顺序存储实现 使用一块连续的内存空间来实现队列的存储 我们使用列表来实现一个队列 SeqQue原创 2022-04-24 16:20:23 · 1277 阅读 · 0 评论 -
数据结构 (六) 线性表_栈
文章目录一. 栈的基本概念二. 栈的特性三. 基于顺序存储的栈结构① 顺序存储的栈的概念② 顺序存储栈的实现 一. 栈的基本概念 栈首先也是线性表,只是栈是一个受限的线性表. 栈具有前驱和后继的关系. 插入只能插入到栈顶,删除也是 栈的数据入口和出口相同,都是栈顶,所以栈后进先出 二. 栈的特性 LIFO后进先出 出栈和入栈只有一个入口,就是栈顶 三. 基于顺序存储的栈结构 ① 顺序存储的栈的概念 栈的顺序存储结构简称顺序栈,它是运算受限制的顺序表.顺序栈的存储结构是:利用一组地址连续的内原创 2022-04-24 13:51:33 · 1435 阅读 · 0 评论 -
数据结构 (五) 线性表_循环链表
文章目录一. 循环链表介绍① 循环链表的定义② 循环链表的分类③ 单向循环链表的实现 一. 循环链表介绍 ① 循环链表的定义 常规的链表,有头部,头部指向链表中的第一个节点,尾部最后一个节点指向NULL 循环链表就是将尾部指向头部 所以一个空的循环链表,它的next不再指向NULL,而是指向自身. 正常链表的遍历结束条件是 NULL,而循环链表的遍历结束条件是next是否为head ② 循环链表的分类 单向循环链表. 头部->尾部->头部. 双向循环链表. 头部 <=>原创 2022-04-23 14:02:26 · 1024 阅读 · 0 评论 -
数据结构 (四) 线性表_企业链表
文章目录一. 企业链表概述① 企业链表简介 一. 企业链表概述 ① 企业链表简介 企业链表出现的原因: 我们在写传统的链表的时候,节点里面存放的有数据,如果数据的类型固定死了,再我们需要另外一种数据类型的时候,就需要重新写一个链表. 我们也可以使用void*万能指针不固定死数据类型,当然我们还有另外一种实现方式,就是使用企业链表,链表的node里面不存放具体的业务数据类型,这样我们的链表就不受业务数据的限制. 企业链表如何实现 业务数据分离出来,也就是说链表中的节点只保存指针域. 你定义的数据一般原创 2022-04-22 10:25:19 · 424 阅读 · 0 评论 -
数据结构 (三) 线性表_单向链表
文章目录一. 链表的定义① 基本概念② 单链表③ 概念解释④ 优缺点 一. 链表的定义 ① 基本概念 链表首先也是一个线性表 存储空间可以是非连续的 链表由一系列的节点组成,每个节点包含两个域,一个是数据域,一个是指针域 ② 单链表 线性表的链式存储中,每个节点只包含一个指针域,这样的链表叫单链表 通过每个节点的指针域将线性表的数据元素按其逻辑次序链接在一起 ③ 概念解释 表头节点 链表中的第一个节点,包含指向第一个数据元素的指针以及链表自身的一些信息,头结点是不保存数据信息的.原创 2022-04-21 15:23:35 · 685 阅读 · 0 评论 -
数据结构 (二) 线性表_动态数组
文章目录一. 线性表的基本概念二. 线性表的顺序存储① 线性表顺序存储基本概念② 线性表顺序存储的设计和实现 一. 线性表的基本概念 线性表是零个或者多个数据元素的有限序列 特性: 数据元素之间是有顺序的 数据元素个数是有限的 数据元素的类型必须相同 数学定义: 线性表是具有相同类型的n(>=0)个数据元素的有限序列(a0,a1,a2,…,an). ai是表项,n是表长度 性质: a0 为线性表的第一个元素,只有一个后继 an 为线性表的最后一个元素,只有一个前驱 除了a0和an外原创 2022-04-21 10:05:42 · 252 阅读 · 0 评论 -
数据结构 (一) 数据结构中的基本概念
文章目录一. 数据结构中的基本概念① 数据② 数据元素③ 数据项④ 数据对象⑤ 数据结构作用二. 算法① 算法基本概念② 和数据结构的区别③ 算法的特性三. 算法的统计度量① 事后统计法② 事前分析估算③ 大O时间复杂度统计法④ 大O统计法的练习 一. 数据结构中的基本概念 ① 数据 程序的操作对象,用于描述客观的事物. 数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型.如: int,``float,``char等等 ② 数据元素 组成数据的基本单元 ③ 数据项 一个数据元素由若干数据原创 2022-04-19 17:56:03 · 951 阅读 · 0 评论