- 博客(80)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 有头链表删除所有值为e的节点(五)-----考研数据结构题笔记
在带头节点的单链表L中，删除所有值为e的节点，并释放其空间，假设值为e的节点不唯一，编写算法实现操作。
2022-03-11 18:46:20
1738
原创 Java数组按位置进行插入和删除元素-----Java学习之路笔记
自学Java学习之路笔记，若有瑕疵麻烦评论区提出谢谢，祝各位大佬新年快乐哈哈
2022-01-31 22:50:14
1766
原创 顺序表的折半插入排序-----数据结构与算法笔记
1、折半插入参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。在之前我们了解了顺序表的折半查找算法，在这里所使用的折半插入排序也是利用了折半的功能进行排序的;它的思想与直接插入差不多(判断并插入在有序字段中)，只不过在查找插入位置的思想上增添了折半查找思想：相关代码：#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define MAXSIZE 20typedef int Status;t
2021-12-26 19:25:49
1212
原创 链栈的括号匹配问题-----数据结构与算法笔记
1、括号匹配问题参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。顺序栈相关进栈出栈过程：链栈的进栈出栈过程相关代码：#include "stdio.h"#include "stdlib.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef char SElemType;typedef
2021-12-03 23:34:55
522
原创 链栈的后缀表达式求值-----数据结构与算法笔记
一、链栈表示参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、链栈的后缀表达式求值操作链栈的表示比较与顺序栈相对更简单，并且存在如下优点：链栈的头指针就是栈顶；不需要头结点；基本不存在栈满情况；插入删除在栈顶实现；链栈表示如图：相关代码：#include "stdio.h"#include "stdlib.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#d
2021-12-01 22:51:47
1235
原创 顺序栈的后缀表达式求值-----数据结构与算法笔记
一、栈参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、顺序栈的后缀表达式求值操作栈和队列同线性表一样，也是线性结构，它们是线性表的子集（是插入和删除受限的线性表），如本节栈非常重要的一大特点是：后进先出(先进后出)LIFO结构。栈的顺序存储结构是利用一组连续的存储单元依次存放自栈底到栈顶的数据元素，同时附带指针top指向栈顶元素，为了方便计算，通常非空栈中的栈顶指针top始终指向栈顶元素的下一个位置。而：top=0 或者 S.base == S.top都表示空栈base==N
2021-12-01 21:57:44
1844
原创 线性链表的回文数字判断-----数据结构与算法笔记
一、线性链表的回文数字判断参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。相关代码：#include "stdio.h"#include "stdlib.h"//#include "LinkList.h"#define OK 1#define ERROR 0#define TRUE 1#define FLASE 0#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef stru
2021-11-27 23:26:00
673
原创 线性链表的元素转置-----数据结构与算法笔记
一、线性链表的元素转置参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、转置思想如图：若线性链表初始化为：1,2,3,4,5从第2个位置进行元素转置步骤：转置后的元素应为：1,2,5,4,3（1）建立Pre指针指向1，Cur指向Pre的next(2)，Next指针指向Cur的next(3);（2）...
2021-11-22 19:49:05
1514
原创 线性链表的删除-----数据结构与算法笔记
一、线性链表的元素删除参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、删除思想如图：若线性链表初始化为：1,2,3,4,5删除第3个位置的元素步骤：（1）查找到第i的位置的前驱，使用p指向i-1处；（2）建立q节点，使其在p的next，将q的next 给 p的next，使2的位置与4的位置相连（3）这时将q的位置的值赋给e返回，然后free(q)或delete q;这个节点，完成删除相关代码：#include "stdio.h"#include "stdlib.h
2021-11-20 23:23:17
2894
原创 求s=1+1/3+(1*2)/(3*5)+…+(1*2*…*n)/(3*5*…*(2*n+1))的值（结果保留10位小数）
题目描述:有如下表达式 s = 1 + 1 / 3 + (1 * 2) / (3 * 5)+ (1 * 2 * 3) / (3 * 5 * 7) + .... + (1 * 2 * 3 * .... * n) /(3 * 5 * 7 * ... * (2 * n + 1))。编写函数求给出的n所对应的表达式s的值。输入一个整数n输出输出表达式的值,保留小数点后10位的值。测试说明 样例输入：4样例输出：1.5492063492#include "stdio.h"//编写题
2021-11-19 10:43:42
13812
8
原创 二叉链树的中序线索化-----数据结构与算法笔记
一、线索二叉链树参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、基本意义线索化的实质就是将二叉链表中的空指针改为指向前驱节点或后继节点的线索；线索化的过程就是修改二叉链表中空指针的过程，可以按照前序、中序、后序的方式进行遍历，分 别生成不同的线索二叉树；有了线索二叉树之后，我们再次遍历时，就相当于操作一个双向链表。线索二叉树的概念可详细见好文章：1、线索二叉树中序线索化2、图解线索二叉树后序线索化相关代码：#include "stdio.h"#include "s
2021-11-18 22:30:30
328
原创 编写函数求区间[200,3000]中所有的回文数， 回文数是正读和反读都是一样的数
题目要求：编写函数求区间[200,3000]中所有的回文数，回文数是正读和反读都是一样的数。如525, 1551无输入输出输出区间[200,3000]中所有的回文数，一行一个回文数，不需要输出其它无关的字符。202212222232242.....#include "stdio.h"void solve();//回文函数void solve() { /*********Begin*********/ int i=1258,a,b,c,d; for(i=200; i&l
2021-11-17 23:17:28
14032
3
原创 线性链表的建立与插入-----数据结构与算法笔记
一、线性链表参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、链式存储结构线性表的链式存储结构特点是用一组任意的存储单元存储线性表的数据元素，与顺序存储结构的区别在于这组存储单元可以是连续的，也可以是不连续的，并且存储方式为顺序存取，顺序结构是随机存取。在优缺点上有以下特点：优点：1、节点空间可以动态申请或释放；2、数据元素按照逻辑次序靠指针指示，插入与删除无需移动大量元素；缺点：1、存储密度太小(<1)，指针域还需额外的存储空间；线性链表也可分为有头链表和无
2021-11-17 20:31:49
2628
2
原创 输入字符串s1和s2以及插入位置f，在字符串s1中的指定位置f处插入字符串s2
题目要求：/*编写程序，输入字符串s1和s2以及插入位置f，在字符串s1中的指定位置f处插入字符串s2。如输入"BEIJING"， "123"， 3，则输出:"BEI123JING"。输入第一行和第二行分别输入两个字符串s1和s2，第三行输入插入位置f。输出输出一行插入后的字符串。测试说明样例输入：BEIJING1233样例输出：BEI123JING*/#include "stdio.h"#include "string.h"#define MAX 1000int
2021-11-16 09:56:27
7708
原创 二叉链树交换左右子树(递归算法)-----数据结构与算法笔记
一、二叉链树交换左右子树操作参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；相关代码：#include "stdio.h"#include "stdlib.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef char TElemType;typedef struct BiNode
2021-11-15 23:29:08
1750
原创 二叉链树中求给定节点值所在的层次(递归算法)-----数据结构与算法笔记
一、求二叉链树中指定值所在的层次参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；相关代码：#include "stdio.h"#include "stdlib.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef char TElemType;typedef struct BiNod
2021-11-15 10:41:57
4705
3
原创 二叉链树的单分支与双分支节点个数(递归算法)-----数据结构与算法笔记
一、二叉链树的单分支与双分支节点个数参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；
2021-11-14 22:29:05
7858
1
原创 二叉链树的深度、叶子结点和总结点个数(递归算法)-----数据结构与算法笔记
一、二叉树的深度、叶子结点和总结点个数参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；一、深度、叶子结点和总结点叶子结点：度为0的节点称为叶子结点；总结点：二叉树所有节点之和；深度：树中节点的最大层次称为树的深度；相关代码：#include "stdio.h"#include "stdlib.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERF
2021-11-14 22:12:08
4783
原创 二叉链树的建立与遍历(递归算法)-----数据结构与算法笔记
一、二叉树参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；1、二叉树的特点1、是另一种树型结构；2、每个节点至多有两棵子树(即二叉树不存在度大于2的节点)；3、二叉树的子树有左右之分，且次序不能任意颠倒；2、二叉树的重要性质性质1在二叉树的第i层上至多有2^(i-1)个节点(i>=1);性质2深度为k的二叉树至多有2^k-1个节点(k>=1);性质3对任何一棵二叉树T，如果其叶子结点个数为N，度为2的节点个数为n，则一定满足N=n+1；性质4具有
2021-11-13 23:58:32
521
shipyard-deploy
2020-06-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人