openjudge数据结构练习集 反向输出整数序列

老师留的课后作业，capacity开小了不行啊，坑死我了 （一）题目 6-1 反向输出整数序列 (10 分) 题目描述 输入一个整数序列（非负整数，只含 正整数 和 0 ）。序列以 -1 结束。要求反向输出这个非负整数序列。 要求定义一个栈来实现这个程序的功能。 输入 一个整数序列，每个数之间以空格隔开,非负整数，只含 正整数 和 0 。输入-1 表示输入结束。 输出 反向输出这个非负整数序列。 提示: 1、在C语言程序中使用 bool 类型，必须包含头文件 stdbool.h 2、题目要求创建栈时，栈空间

栈的定义如下：//指向栈的元素存储空间int top;// 栈顶// 当前已分配空间，以元素为单位写出 createStack，push, pop,top,empty,destroy函数的定义。函数声明如下：//初始化一个空栈。空栈拥有16个元素的空间，栈顶值为 -1//把 x 入栈 ElemType top(Stack pStack);//返回当前栈顶元素的值//当前栈顶元素出栈 bool empty(Stack pStack);//如果栈空，则返回 true，否则返回 false。

2 反向输出整数序列 (10 分)

1120: 习题8-16 整数提取 时间限制: 1 Sec  内存限制: 12 MB 题目描述 输入一个字符串，内含数字和非数字字符，如： A123x456.17960?302t ab5876 将其中连续的数字作为一个整数，依次存放在一个整型数组中（假设数组名为a）。如上例所示，将123放在a[0]中，456放在a[1]中，17960放在a[2]中，........，同时

显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。一个8位数字是回文的，当且仅当对于所有的i(1

本课程专为初学者设计，按照教材的章节结构进行知识点分类，确保每个知识点和章节都配有相应的练习题。从基础的输入输出操作开始，逐步深入到变量、常量、条件选择、循环控制、函数以及数组等概念，通过实践练习来巩固和提升你的编程基础。

10：超级玛丽游戏04：填空：类型转换105：填空：类型转换220：求一元二次方程的根21：苹果和虫子208：多边形内角和15：银行利息16：买房子25：求特殊自然数32：求分数序列和33：计算分数加减表达式的值37：雇佣兵38：计算多项式的导函数07：有趣的跳跃08：石头剪刀布11：大整数减法12：计算2的N次方13：大整数的因子14：求10000以内n的阶乘15：阶乘和01：统计数字字符个数02：找第一个只出现一次的字符03：基因相关性04：石头剪子布05：输出亲朋字符串。

/*======================================================= 位查询 http://dsalgo.openjudge.cn/linearlists/3/ 总时间限制:5000ms 内存限制: 65536kB 描述 给出N个范围在[0, 65535]的整数，编程支持以下的操作： （1）修改操作：C ...

NOI(题库正在建设中，做题纪录有可能会被删除，请注意) 第一章的统计放前面 1 编程基础之输入输出 10 0 0% 最基础有空补刷 2 编程基础之变量定义、赋值及转换 10 0 0% 最基础有空补刷 3 编程基础之算术表达式与顺序执行 20 0 0% 最基础有空补刷 4 编程基础之逻辑表达式与条件分支 2...

NOI题目地址(3.1数据结构之结构)：http://noi.openjudge.cn/ch0301/ 较为复杂的用户自定义数据类型的排序与遍历6377:生日相同 2.0解法一： 按照生日日期和名字长短与字母序对班级里所有的同学进行排序，然后遍历输出#include <iostream> #include <vector> #include <set> #include <algorithm>

顺序表的插入和删除 #include <stdio.h> #include <stdlib.h> #define MAX 100 typedef struct Node { int* data; int length; }Node; Node List() { Node L; L.data = (int*)malloc(MAX * sizeo...

OpenJudge 数据结构与算法MOOC / 第二章 线性表 练习题：多项式加法题目我的解答想法 题目 题目链接 我的解答 #include <iostream> using namespace std; class Link { public: int coef; int power; Link * next; Link (int n, int...

解法：对于这一题，首先我们应先定义n和一个数组（以a[ ]为例），先输出n，然后输出这个数组，将数组中的数字进行逆序排列之后在输出。对于这个问题，很多初学者都会疑惑，因为在大家的初始认知里，i应该等于n才能从最后一位开始逆序输出。这就很好理解了，比如说数组有10个数那么数组中第10个数的索引便是9而并非是10。练习题：输入一个n，再输入n个整数。在以上代码中，最难懂的地方莫过于对第二个循环的理解，首先“在解决这个问题之前，我们首先要了解一个新的名词----->简单来说，索引就是数组中的元素在数组中的位置。

已知一个正整数序列，序列元素个数未知，但至少有两个元素，你的任务是建立一个单链表用于存储这个正整数序列。s1、t1、s2、t2代表链表的第几个节点，且满足s1

栈的定义如下：//指向栈的元素存储空间int top;// 栈顶// 当前已分配空间，以元素为单位写出 createStack，push, pop,top,empty,destroy函数的定义。函数声明如下：//初始化一个空栈。空栈拥有16个元素的空间，栈顶值为 -1//把 x 入栈//返回当前栈顶元素的值//当前栈顶元素出栈//如果栈空，则返回 true，否则返回 false//清空分配给栈的存储空间。

栈的定义如下：//指向栈的元素存储空间int top;// 栈顶// 当前已分配空间，以元素为单位写出 createStack，push, pop,top,empty,destroy函数的定义。函数声明如下：//初始化一个空栈。空栈拥有16个元素的空间，栈顶值为 -1//把 x 入栈//返回当前栈顶元素的值//当前栈顶元素出栈//如果栈空，则返回 true，否则返回 false//清空分配给栈的存储空间。

Time Limit: 3 second Memory Limit: 2 MB 【问题描述】 输入一个正整数序列（1<=个数<=500,所有数据均在整数范围内)，遇负数停止，将正整数序列按输入顺序反向输出。（本题请尝试使用链表结构完成）。 【输入】 多行，为一系列正整数,最后一个负数作为结束标志 【输出】 多行。与输入顺序相反...

题目描述 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含0，则逆序形式也含有0, import java.util.*; public class Main{ public static void main(String[] args) { System.out.println("->"); Scanner sc = new Scanner(System.in); String str = sc.nextLine