![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
西柚小萌新
网络空间安全
展开
-
王道考研数据结构--4.3链队列
首先我们来看看什么是队列?队列是一种先进先出(FIFO)的线性表,它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。队列的结构图如下所示:明白了队列之后,链队列就非常简单了,用链表表示的队列就简称为链队列。一个链队列显然需要两个分别指示队头和队尾的指针(分别称为头指针和尾指针)才能惟一确定。//1.定义一个链队列//队列的节点类型//数据域//指针域}LinkNode;//链式队列管理结构//队头指针//队尾指针。原创 2023-07-25 18:34:47 · 273 阅读 · 0 评论 -
王道考研数据结构--4.2循环队列
日期:2023.7.25书籍:2024年数据结构考研复习指导(王道考研系列)内容:实现顺序队列的基本实现,主要功能如下:1.循环队列的数据结构2.入队3.出队4.遍历5.求队长6.清空,销毁顺序队列在使用过程中容易出现虚假的满状态, 为了解决这个问题,就产生了一个较巧妙的方法,将顺序队列臆造为一个环状的空间,称之为循环队列。循环队列中指针和队列元素之间的关系不变,我们只需要利用模运算就可以很容易实现指针的循环移动。原创 2023-07-25 18:26:49 · 510 阅读 · 0 评论 -
王道考研数据结构--4.1.顺序队列
日期:2023.7.25书籍:2024年数据结构考研复习指导(王道考研系列)内容:实现顺序队列的基本实现,主要功能如下:1.顺序队列的数据结构2.入队3.出队4.遍历5.求队长6.清空,销毁首先我们来看看什么是队列?队列是一种先进先出(FIFO)的线性表,它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。队列的结构图如下所示:明白了队列之后,顺序队列就非常简单了,用顺序存储结构表示的队列就简称为顺序队列。原创 2023-07-25 17:42:50 · 241 阅读 · 0 评论 -
王道考研数据结构--3.2.链式栈
【代码】王道考研数据结构--6.链式栈。原创 2023-07-25 11:16:58 · 192 阅读 · 0 评论 -
王道考研数据结构--3.1.顺序栈
/1.顺序栈的定义int top;//指向栈顶}Sqstack;原创 2023-07-25 10:24:34 · 224 阅读 · 0 评论 -
王道考研数据结构--2.3.循环单链表
【代码】王道考研数据结构--4.循环单链表。原创 2023-06-21 20:49:10 · 109 阅读 · 1 评论 -
王道考研数据结构--2.2.双链表
/C语言自定义bool操作/*数据元素类型*//*双链表结构体定义*/typedef struct DNode //定双链表结点类型//每个结点存放一个数据元素//指针指向下一节点//指针指向上一节点。原创 2023-06-21 20:18:39 · 486 阅读 · 0 评论 -
王道考研数据结构--2.1.单链表
日期:2023.6.21书籍:2024年数据结构考研复习指导(王道考研系列)内容:单链表的实现,结构体定义,初始化,创建新结点,头插和尾插,查询,按位序插入,删除指定节点,输出单链表//C语言自定义bool操作/*单链表结构体定义*/typedef struct LNode //定义单链表结点类型//每个结点存放一个数据元素//指针指向下一节点LinkList L;//声明一个指向单链表第一个结点的指针,这种方法代码可读性更强,强调单链表等价于:LNode *L;原创 2023-06-21 19:28:39 · 719 阅读 · 0 评论 -
王道考研数据结构--1.顺序表
日期:2023.6.20书籍:2024年数据结构考研复习指导(王道考研系列)内容:静态存储实现顺序表,及其基本操作,初始化,增加,删除,查找,判空和遍历输出。原创 2023-06-20 20:10:28 · 690 阅读 · 0 评论