深空的博客

 #include<iostream>using namespace std;typedef struct student{ int id;//学号 string sex; string name; int cpp;//c++成绩 struct student *next;}stu;stu *head=NULL;void ...

编写程序，按升序对栈进行排序（即最大元素位于栈顶）。最多允许使用一个额外的栈存放临时数据，但不准将数据复制到别的数据结构（如数组）中。该栈支持如下操作：pop，push，peek / top，和isEmpty。下面的代码直接使用C++ STL stack实现。思路比较简单：每次都取主栈中相邻两元素进行比较，将其中较大元素放进子栈相应位置。#include <bits/stdc++.h>...