![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
文章平均质量分 65
RSMung
明日复明日,明日何其多!
展开
-
快速排序算法分析与Java实现
快速排序算法分析以及Java实现原创 2022-03-03 19:58:21 · 452 阅读 · 0 评论 -
在二叉排序树上面找出第3大的节点
题目:在二叉排序树上面找出第3大的节点。注意:不能把二叉树全量存储到另外的存储空间,比如存储到数组中,然后取出数组的第三个元素。递归解法import java.util.Stack;public class Problem3 { private static int count = 0; public static void main(String[] args...原创 2020-03-22 13:54:07 · 1392 阅读 · 0 评论 -
合并两个递增有序的单链表L1和L2并存储在链表L1中
题目:合并两个从小到大链表的链表,使用的算法越快越好。比如:L1={1,3,5}, L2={2,4},L1.merge(L2)后,L1={1,2,3,4,5}, L2={}public class Problem1 { public static class LinkNode { int val; LinkNode next; private vo...原创 2020-03-21 20:27:49 · 2498 阅读 · 0 评论 -
构建一个单链表,并把第m个节点到第n个结点之间的元素进行逆置
给定一个单链表,反转其中位置 m 到 n 的元素。说明:1 ≤ m ≤ n ≤ 链表长度。输入: 1->2->3->4->5->NULL, m = 1, n = 3输出: 1->4->3->2->5->NULL要求空间复杂度为O(1)#include <stdio.h>typedef struct LinkNod...原创 2020-03-20 22:44:51 · 1244 阅读 · 0 评论 -
后缀表达式求值
任务描述:1.从文件读取表达式,判断表达式是否合理;2.将表达式转为后缀形式;3.求值解决方案:一.文件读取:FILE fp;//文件指针fp = fopen("demo.txt","r");char expr[20] = {0};char c;int i = 0;while( (c = fgetc(fp) != EOF){//读到文件末尾时返回的是EOF ...原创 2019-06-13 12:20:31 · 8776 阅读 · 0 评论 -
栈与表达式求值
1.任务:输入语法正确的表达式,求值操作数:123456789 double 操作符:+ - * / ( ) char2.核心思想: (1).应用栈,链栈。一个栈存储操作数,一个栈存储操作符。(2).把输入的表达式存储在字符数组中,再扫描数组。a.如果是操作数,入操作数栈;b.如果是操作符,若栈顶操作符为空则将当...原创 2019-06-11 19:29:48 · 394 阅读 · 0 评论 -
括号匹配判断
判断一个表达式中的括号是否成对出现。原创 2019-06-12 15:35:51 · 2923 阅读 · 0 评论