shaominjin123
这个作者很懒,什么都没留下…
展开
-
表达式求值
表达式求值是栈中常见的一个问题。但同时表达式树也是解决求表达式很好的数据结构。所以本文将从两个方面来介绍如何通过栈,栈和二叉树实现求解表达式。本文试图从栈和二叉树两个方向对表达式求值问题进行实现。栈在求解过程中,很好地起到了辅助计算地过程,但是无法保存表达式求解地过程,而二叉树可以通过自身地结构特点,完整地保存求解过程,便于其他地方访问。原创 2024-05-29 21:09:48 · 293 阅读 · 0 评论 -
哈夫曼树,哈夫曼编码和线索二叉树
哈夫曼树,哈夫曼编码和线索二叉树原创 2024-05-28 15:34:55 · 218 阅读 · 0 评论 -
选择排序,改进冒泡排序,快速排序的查找和计数排序
本篇文章主要是冒泡排序,选择排序,快速排序和计数排序的改进实现原创 2024-05-24 17:09:44 · 168 阅读 · 0 评论 -
二分查找、查找二叉树和散列表
二叉排序树,又称为二叉查找树,是一种用于排序和查找的二叉树。二叉排序树中数据规律:左子树中的结点原创 2024-05-23 17:53:23 · 389 阅读 · 0 评论 -
图和最短路径
该篇文章主要是关于图的深度优先遍历算法(DFS),迪杰斯特拉算法(DIJ)算法和最短路径相关算法的实现原创 2024-05-22 18:23:24 · 231 阅读 · 0 评论 -
二叉树的相关操作
分析:使用二叉树的非递归遍历,栈的深度为树的层数,然后统计每一层出现的频数的最大值,就是二叉树的宽度。栈的存储方式采用顺序栈形式。分析:非递归后续遍历二叉树,栈的高度最高时,pop出所有结点即为最长路径的所有结点。同时遍历两个二叉树,如果发现data不等或者指针不等,改写不同的标志位;遇到问题:链队列在出队列的时候出现问题。输出最长路径的时候,遇到无法正确输出。分析:递归交换结点的左右孩子。原创 2024-05-18 17:44:35 · 210 阅读 · 0 评论 -
串,数组和广义表
GLnode;} else {原创 2024-05-15 20:29:27 · 172 阅读 · 0 评论 -
栈与队列的实现
1.要求求max(L),就是max(L->data,max(L->next)),直到L=NULL,递归结束。第二步: 如果n是奇数,half=n/2-1, i= half+2 = n/2+1对称;第三步:从栈中读取数据元素,连续两个数字和一个字符,可以进行运算,得出结果存入栈顶。第一步:初始化,分配MAXSIZE=100给m,同时栈顶,栈底和栈数组也赋初值;第四步:进栈push,0栈和1栈的进栈;第二步: 栈空条件,0栈和1栈都空;第五步:出栈,0栈和1栈的出栈。第四步:重复第三步,直到栈为空。原创 2024-05-13 19:34:41 · 258 阅读 · 0 评论 -
顺序表、单链表和双链表
第一步:定义一个操作指针指a向头节点的下一个结点, 再定义一个标记指针b,指向操作指针的下一个元素。第一步:遍历顺序表找到等于Item的结点i同时用j统计删除结点的个数,同时把最大数赋给删除结点,第二步:和a表中的结点依次比较,找到第一个大于b表的结点的位置,并记下位置;第二步:修改操作指针的转向,同时将标记位b赋给a, 标记指针后移一位。第四步:返回到第一步,循环执行,直到b表的结点取完为止。第一步:找到第一个大于mink的位置,然后记下该位置a;第二步:找到第一个大于maxk的位置,然后记下该位置b。原创 2024-05-11 19:00:00 · 278 阅读 · 1 评论 -
vs code中如何使用git
由于本地代码有了一些储备,所以想通过网址托管形式,之前一直使用了github,但是鉴于一直被墙,无法登录账号,所以选择了国内的gitee来作为托管网站。进入“新建仓库”以后,可以自定义仓库名称,介绍,初始化仓库,还有readme模块设置和分支设置。点击“创建”之后,可以在仓库中选择“克隆/下载”,在弹出的弹框中赋值用户名和邮箱信息,回到vs code中,可以选择下图中标识处,clone repository.修改了文件以后,选择下图中的加号,进行git add .等价的操作。可以自己注册一个账号。原创 2024-05-09 22:06:40 · 89 阅读 · 0 评论 -
数据结构绪论
存储结构:在计算机上一个连续存储的地址块,每个存储单元存储一个元素。1.数据:是客观事物的符号表示,是一切能够输入到计算机中,并被计算机处理的符号的总称。抽象数据类型:由用户定义,表示的数学模型,以及定义在这些模型上的操作。2.C语言中的数组,数组的逻辑结构:一组数列,有序号,有项数。逻辑结构:描述数据之间的逻辑关系,与数据存储无关。数据结构:一种或者多种特定关系的数据元素的集合。数据项:是数据元素中独立的,最小的单位。存储结构:数据对象在计算机中的存储表示。数据对象:是性质相同的数据元素的集合。原创 2024-05-05 20:09:59 · 57 阅读 · 2 评论