数据结构作业栈与队列（STL实现）处理字符串之从中部摇摆输出

表被题目吓到，所谓从中部摇摆输出即是将一个字串若长度为奇数，则首先输出中间的字母，然后输出中间前边一个字母，然后输出中间后边一个字母，然后输出中间前边的前边的字母，然后输出中间后边的后边的字母……直到输出完毕；偶数的话直接从中部开始重复上述过程，只不过少了一个输出中间字母的步骤。很像左摇一下，右摇一下，故而得名。

for example：abcde 应该输出：cbdae     abcd 应该输出：bcad

这个要求可能有更简便的实现方法，但既然是数据结构作业，就用数据结构来做啦。放码子：

#pragma warning(disable:4786)//屏蔽字符名超长警告 #include"stdafx.h"//VS下用到的预编译头文件 #include<iostream>//输出顺序是从中间开始，前一个后一个循环顺次输出 #include<deque> #include<cstdio> #include<stack> #include<cstring> using namespace std; char ss[1<<20]; int main() { unsigned int i; char tmp; string s; deque<char>de;//接收后半部分字串 stack<char>st;//接收前半部分字串 scanf("%s",ss);//要保证长度为奇数 s=ss; for(i=0;i<s.length()/2;i++) st.push(s[i]); if(s.length()&1) { for(i=s.length()/2+1;i<s.length();i++) de.push_back(s[i]); printf("%c",s[s.length()/2]); } else { for(i=s.length()/2;i<s.length();i++) de.push_back(s[i]); } while(!st.empty() && !de.empty()) { tmp=st.top(); printf("%c",tmp); st.pop(); tmp=de.front(); printf("%c",tmp); de.pop_front(); } printf("/n");; return false; }

本题充分利用栈和队列的特点，码子中用了双端对列，安全可以用普通队列代替~