摘要：数组模拟栈 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。 输入格式 第一行包含整数 阅读全文

摘要：高精度 输入输出格式 cin >> a >> b; for(int i = a.size()-1; i >= 0; i--) A.push_back(a[i] - '0'); //输入并倒序存储 for(int i = b.size()-1; i >= 0; i--) B.push_back(b[i 阅读全文

摘要：实现一个双链表，双链表初始为空，支持 5 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 k 个插入的数删除； 在第 k 个插入的数左侧插入一个数； 在第 k 个插入的数右侧插入一个数 现在要对该链表进行 M 次操作，进行完所有操作后，从左到右输出整个链表。 注意:题目中第 k 个插入的 阅读全文

摘要：可怕的素质 (100 分) 亚克星球上的人的素质跟我们福大人比起来，可以说是一个天上，一个地下了。他们去食堂吃饭的时候，很多人都不好好的排队，而是排在某个熟人的后面，或者直接就插到队伍的最前面。这让食堂的工作人员很是恼火。 输入格式: 第一行包含一个整数n（0<n<1000）,表示有n个亚克星球上的 阅读全文

摘要：实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数 阅读全文