思路： （1）先用堆栈将后缀表达式转化为表达式树，然后再将树进行中缀遍历，如果左右子树不为空就输出左右括号。 （2）后缀表达式转化为表达式树时要用堆栈进行： 如果是数字（字母）就入栈，如果是运算符就取堆栈的前两个节点，然后建立新的子树再将头结点入栈。 #include<iostream> #incl ...
分类：
其他好文 时间：
2018-11-30 13:47:09
阅读次数：
216
0.目录 1. "删除结点的思路" 2. "Java代码实现" 2.1 "链表删除结点的实现" 2.2 "头结点怎么办" 2.3 "测试用例" 1.删除结点的思路 链表删除结点的意思就是给定一个值，把链表中与给定值相等的结点全部删除： 例如 ，删除给定值 2 ，变为： 删除的思路： 用一个previ ...
分类：
其他好文 时间：
2018-11-29 19:58:58
阅读次数：
197
上述代码是AbstractQueuedSynchronizer中关于如何往Node中添加尾节点的代码，使用的CAS自旋volatile变量法，解决高并发下插入尾节点不同步问题。 1.假如尾节点为空，说明节点队列为空，初始化一个头结点指向尾节点的队列； 2.继续for循环，这次进入else中，先把插入 ...
分类：
其他好文 时间：
2018-11-28 00:24:22
阅读次数：
231
思路： 创建头结点head：head的指针域附为空 创建节点：p P->next=head->next // p->next域附为空 head->next=p // 把p节点连接到头指针后 ...
分类：
其他好文 时间：
2018-11-22 00:15:04
阅读次数：
204
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路: 定义三个指针, p扫描整个链表，定位到最后一个元素 q定位 倒数第n个元素 node 第n-1个元素 如上图,删除q结点使用 node.nex ...
分类：
其他好文 时间：
2018-11-21 00:17:09
阅读次数：
219
链表的实现： 测试： 测试结果： 复杂度分析： 增 ：需要遍历找到找到前一个位置 O(n/2) O(n) 删 ：需要遍历，平均为O(n/2) O(n) 改 : 需要遍历，平均为O(n/2) O(n) 查 ：需要遍历，平均为O(n/2) O(n) 和数组对比： 数组有索引的时候，可以快速访问 如果只对 ...
分类：
其他好文 时间：
2018-11-20 00:03:39
阅读次数：
135
#include<iostream>#include<stdio.h>#include<malloc.h> using namespace std;#define ElemType char#define MaxSize 100 typedef struct node{ ElemType data; ...
分类：
其他好文 时间：
2018-11-17 13:16:37
阅读次数：
231
题目: 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： ...
分类：
其他好文 时间：
2018-11-15 15:26:00
阅读次数：
102
队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。 1、链队列的存储结构 ...
分类：
其他好文 时间：
2018-11-10 15:22:32
阅读次数：
144
太简单了，直接贴题目然后上代码。 题目： 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的链式存储结构，并设计相关算法。 2.2 实验要求 本次实验中的链表结构指带头结点的单链表； 单链表结构和运算定义，算法的实现以 ...
分类：
编程语言 时间：
2018-11-10 00:10:33
阅读次数：
199
