【单选题】设栈s和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是( )。
【简答题】设栈S的初始状态为空,队列Q的初始状态如图所示。 对栈S和队列Q进行下列两步操作: (1)删除Q中的元素,将删除的元素插入S,直至Q为空。 (2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【 】。
【单选题】设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
【简答题】定义一个字符串类,将字符串中各字符按ASCII码值从小到大排序。具体要求如下: 1)类的成员使用指针,不可使用数组; 2)在构造函数中根据形参字符串的长度申请相应的动态内存; 3)用单独的函数对成员字符串排序; 4)定义输出成员字符串的输出函数; 5)定义析构函数释放动态内存; 6)在主函数中定义一个字符数组并用一个字符串初始化; 7)输出排序前的成员字符串; 8)将对象调字符串排序; 9)输出排...