摘要：
队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。 一、队列的链式存储 1、链队列的存储结构 2、初始化一个队列 创建一个队列要完成两个 阅读全文
摘要：
思路：从左到右遍历中缀表达式的每个数字和符号，如果是数字直接输出，如果是符号判断其与栈顶符号的优先级，是右括号或者优先级低于栈顶符号，则栈顶元素依次出栈并输出 阅读全文
摘要：
1、实现对逆波兰输入的表达式进行计算 2、支持带小数点的数据 阅读全文
摘要：
栈：是限定仅在表尾进行插入或删除操作的线性表，表尾段称为栈顶，表头段称为栈底，栈有称后进先出线性表。栈有顺序栈和链栈。 一、栈的顺序存储 1、顺序栈的结构定义 2、创建一个空栈 3、元素入栈 4、元素出栈 5、清空一个栈（将栈顶指针指向栈底指针） 6、销毁一个栈 7、返回栈的当前容量 栈的应用（进制 阅读全文
摘要：
给出两个包含 nn 个整数的数组 AA，BB。分别在 AA, BB 中任意出一个数并且相加，可以得到 n^2n2个和。求这些和中最小的 nn 个。 输入格式输入第一行一个整数 n(1 \le n \le 50000)n(1≤n≤50000)。 接下来一行输入数组 AA，用空格隔开。 接下来一行输入数 阅读全文
摘要：
问题数学老师小y 想写一个成绩查询系统，包含如下指令： insert [name] [score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。 find [name]，表示查找名字为name的学生的数学成绩。 注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可 阅读全文
摘要：
之前讨论的链式存储结构的结点中只有一个指示直接后继的指针域，由此，从某个结点出发只能顺着指针往后找其他的结点，若要查找结点的直接前驱，只能从表头出发，因此为了克服单链表的这种缺点，引入了双向链表。双向链表结点中有两个指针域，其一指向直接后继，另一指向直接前驱。 1、双向链表的存储结构 双向链表的循环 阅读全文
摘要：
例如：5 5 5 5 5 = 5，填入适当的运算符使等式相等，（1、当填入除号时，右侧的数不能为0；2、乘除的运算级别比加减高） 阅读全文
摘要：
问题描写叙述： 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们依照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一開始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最以下，将第二张牌 阅读全文
摘要：
有环的定义：链表的尾结点指向了链表中的某个结点，如下图所示 判断是否有环，两种方法： 方法1：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点看p走的步数和q是否一样，如上图所示：当p从6走到3时，共走了6步，此时若q从出发，则q只需要走两步就到达3的位置，因而步数不相等，出现矛 阅读全文