- 博客(14)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构之队列（顺序队和链队）（C语言附完整代码）
队列简称队，它是一种操作受限的线性表，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。把进行插入的一端称为队尾，把进行删除的一端称为队头或队首。向队列中插入新元素称为进队或入队，从队列中删除元素称为出队或离队。由于队列的插入和删除操作分别是在各自的一端进行的，每个元素必然按照进入的次序出队，所以又把队列称为先进先出表。采用顺序存储结构的队列称为顺序队声明顺序队//存放队中元素 int front , rear;//队首和队尾指针 } SqQueue;采用链式存储结构的队列称为链队。
2023-04-12 21:55:21
6657
1
原创 栈的应用之迷宫求解（C语言附完整代码）
若一个非出口方块 ( i , j )是可走的，将它进栈，每个刚刚进栈的方块：其方位di置为-1(表示尚未试探它的周围)，然后开始从方位0到方位3试探这个栈顶方块的四周，如果找到某个方位d的相邻方块(i1，j1）是可走的，则将栈顶方块(i,j）的方位di置为d，同时将方块（i1，j1)进栈，再继续从方块(i1，j1)做相同的操作。也就是说，从方块( i , j )出发会试探方块 ( i+1 , j ） ,而从方块( i+1, j ) 出发又会试探方块( i , j ），这样可能会引起死循环，
2023-04-11 16:26:30
11368
16
原创 栈的应用之简单表达式求值（C语言附完整代码）
前面分享了中缀表达式与前，后缀表达式的手算转化方法，今天来分享一下简单表达式的求值，对中缀表达式求值的过程是先将中缀表达式转化为后缀表达式，然后对该后缀表达式进行求值。
2023-04-10 20:52:59
2451
2
原创 中缀表达式与前缀表达式的相互转换（手算方法）
的方式组合成一个新的操作数，得到- E F，同样地然后处理第二个运算符，得到- C D，接着处理第三个运算符，得到 * B - C D,接着处理第四个运算符，得到 - * B - C D / E F,接着处理第五个运算符，得到+ A - * B - C D / E F。1.确定中缀表达式中各个运算符的运算顺序（]的方式组合成一个新的操作数，取代原有部分。3.重复2操作，直到所有运算符都被处理。从右往左扫描，每遇到一个运算符，就让。），首先处理第一个运算符，按照[各个运算符的运算顺序如图所示（
2022-12-13 14:29:10
1073
1
原创 中缀表达式与后缀表达式的相互转换（手算方法）
的方式组合成一个新的操作数，得到CD-,同样地然后处理第二个运算符，得到BCD-**+，接着处理第四个运算符，得到EF/，接着处理最后一个运算符，得到。各个运算符的运算顺序如图所示，首先处理第一个运算符，按照[1.确定中缀表达式中各个运算符的运算顺序（]的方式组合成一个新的操作数，取代原有部分。3.重复2操作，直到所有运算符都被处理。，接着处理第三个运算符，得到ABCD-从左往右扫描，每遇到一个运算符，就让。（注意两个操作数的左右顺序）2.选择下一个运算符，按照[
2022-12-13 13:36:22
536
2
原创 数据结构之栈（顺序栈和链栈）（c语言附完整代码）
① 栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除元素的操作。② 进行数据插入的删除和操作的一端，称为栈顶，另一端则称为栈底。③ 栈中的元素遵守后进先出的原则，即 LIFO原则（Last In First Out）栈也称为后进先出表。④栈的插入操作通常称为进栈或者入栈，栈的删除操作通常称为出栈或退栈。示意图：栈的顺序存储结构称为顺序栈声明顺序栈int top;//栈指针 } SqStack;栈的链式存储结构称为链栈声明链栈。
2022-11-14 14:48:12
5449
4
原创 数据结构之循环双链表（c语言附完整代码）
将双链表的尾结点next指针域由原来的为空改为指向头结点，将它的头结点prior指针域改为指向尾结点，整个双链表构成两个环，便构成了循环双链表。示意图：typedef struct DNode //定义双链表结点类型 {//指向前驱结点 struct DNode * next;//指向后继结点 } DLinkNode;注意：本文章讨论的循环双链表是带头结点的循环双链表。增加头结点的优点如下：1.循环双链表中首结点的插入和删除操作与其他结点一致，无需进行特殊处理。
2022-11-10 18:54:30
974
4
原创 数据结构之循环单链表（C语言附完整代码）
循环单链表是单链表的另一种形式，其结构特点链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。示意图：声明循环单链表typedef struct LNode //定义单链表结点类型 {注意：本文章讨论的循环单链表是带头结点的循环单链表。增加头结点的优点如下：1.循环单链表中首结点的插入和删除操作与其他结点一致，无需进行特殊处理。2.无论循环单链表是否为空都有一个头结点，因此统一了空表和非空表的处理过程。
2022-11-09 15:10:43
7456
6
原创 数据结构之双链表（c语言附完整代码)
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。声明双链表typedef struct DNode //定义双链表结点类型 {//数据域 struct DNode * prior;//指向前驱结点 struct DNode * next;//指向后继结点 } DLinkNode;注意：本文章讨论的双链表是带头结点的双链表。
2022-11-04 14:23:27
2284
2
原创 蓝桥杯真题跑步锻炼（Excel快速准确解法）
在蓝桥杯中有一些题目可以借助Excel这个强大的工具来快速准确的求解，这篇文章就以2020年第十一届蓝桥杯省赛C/C++大学B组真题:跑步锻炼为例，来和大家分享一下相关解法。DAY函数返回以序列数表示的某日期的天数。天数是介于 1 到 31 之间的整数。语法：DAY 函数语法具有下列参数：◾ Serial_number 必需。要查找的日期。应使用 DATE 函数输入日期，或者将日期作为其他公式或函数的结果输入。
2022-11-03 16:06:24
2915
5
原创 数据结构之单链表（c语言附完整代码）
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。声明单链表//数据域 struct LNode * next;//指针域，指向后继结点 } LinkNode;//声明单链表结点类型注意：本文章讨论的单链表是带头结点的单链表。
2022-11-01 12:55:15
16675
4
原创 线性表的顺序存储结构------顺序表（c语言附完整代码）
线性表是最基本、最简单、也是最常用的一种数据结构。根据存储方式的不同可分为顺序表和链表，那么今天我就带大家学习一下线性表的顺序存储结构------顺序表,通过静态分配和动态分配两种不同的实现方式加深大家对顺序表的理解。（文章最后附有顺序表基本运算完整代码）顺序表-----用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。
2022-10-28 21:06:49
5699
5
为什么是0？希望指点一二！
2021-10-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人