摘要： 题干：用两个栈实现一个队列，完成队列的push和pop操作，队列中的元素是int型 思路：首先我初始化两个栈，一个栈往里面添加数据，如果这个栈中不为空就弹出数据压入到第二个栈中，弹出第二个栈中的数据 阅读全文

摘要： 中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，先左后根再右。巧记：左根右。 现在有一个问题，已知二叉树的前序遍历和中序遍历：PreOrder: GDAFEMHZInOrder: ADEFGHMZ我们如何还原这颗二叉树，并求出他的后序遍历？ 我们基于一个事实：中序遍历一定 阅读全文

摘要： 输入一个链表，从尾到头打印链表每个节点的值。 思路：首先借助一个栈，遍历链表中的每一个值，然后存储到栈中，利用栈的先进后出特点，然后添加到数组中返回。 阅读全文

摘要： 请实现一个函数，将一个字符串中的字符串空格替换成“%20”.例如：“We Are Happy”转化后为“We%20Are%20Happy” 思路：把字符串转化成字符数组，判断这个字符是不是空格，如果是空格的话就拼接字符“%20”,否则就直接拼接字符数组中的值 阅读全文

摘要： A:栈抽象数据类型 1.栈的主要操作 void push(int data);将data数据插入栈中。 int pop();删除并返回最后一个插入栈的元素. 2.栈的辅助操作 int top();返回最后一个插入栈的元素，但是不删除 int size();返回存储在栈中元素的个数 int isEmp 阅读全文