设S是一个栈，栈中有n个元素，依次是a1,a2,a3,......an。栈顶元素为an。Q是一个队，也有n个元素,依次是b1,b2,b3.....bn,队头元素是b1,假设S，Q的空间足够大，要将S的元素移到Q中，元素的排列为交替，既a1,b1,a2,b2...................an,bn.

本人只知道算法，但是不知道怎么用C/C++实现，哪个帮忙写一下，谢谢拉

------------------------------------------

我是菜鸟，我想飞........................

怎么没人回答啊？

自己是版主就不能问问题吗？？？？？？？

o

我刚学 请问这道题的算法是什么 ？？

请发到我的邮箱好吗？

shlainsam@163.com

先设一个2n长的队列P，依次从尾部入对a1,b1,a2,b2...an,bn,再把P中的元素塞入Q中

这是比较直观的做法，还有一种可能效率更高耗存更低更富技巧的方法就是，a1先入Q队尾，b1入S栈头，

在Q中将所有元素向队头移动一位，在将b1推入Q尾部，哦实际操作可能更复杂一点，但一定是可行的，有空再说啦

[此贴子已经被作者于2004-10-18 23:15:36编辑过]

不知道下面的算法可以不可以? 我的QQ:278674568 #define LEN sizeof(struct sb) #define NULL 0 #include<stdio.h> struct sb {char ch; struct sb *next; }; struct sb *base,*top,*p;

void creat() /*chushihua*/ {char str[100]; int i=0; printf("\nIMPUT:"); scanf("%s",str); top=base=p=(struct sb *)malloc(LEN); top->ch=str[i]; top->next=NULL; i++; while(str[i]!=NULL) {top=(struct sb *)malloc(LEN); top->ch=str[i]; p->next=top; top->next=NULL; p=top; i++; } } void in() {char la; printf("\nIMput:"); la=getchar(); top=(struct sb *)malloc(LEN); top->ch=la; p->next=top; p=top; top->next=NULL; printf("\nIN successfully!\n"); } out() {base=base->next; printf("OUT SUCCESSFULLY"); } void print() {struct sb *b; b=base; if(base==NULL) printf("NONE OF CHARS!\n"); else printf("\nTHOSE DATA ARE:"); while(b->next!=NULL) { printf("%3c",b->ch); b=b->next; } printf("%3c",b->ch); }

void choose() { printf("\n1:in.\n2:out.\n3:print.\n4:exit.\n"); } main() { char mm; int xuan; creat(); do {choose(); scanf("%d",&xuan);

switch(xuan) {case 1:in();break;

case 2: out();break; case 3: print();break; defult: break; } }while(xuan<4);

}

#include<iostream> #include<string.h> #include"LinQueue.h" #include"LinStack.h" using namespace std; void main(){ Queue<int> Q; LinStack<int> S; int i,z=0; int a[]={1,3,5,7,9},b[]={10,8,6,4,2}; for(i=0;i<5;i++) {Q.EnQue(a[i]); S.Push(b[i]); } while(z<i){ int temp,temp2; temp=Q.DeQue(); Q.EnQue(temp); temp2=S.pop(); Q.EnQue(temp2); z++; } for(i=0;i<10;i++) cout<<Q.DeQue()<<'\t'; cout<<'\n'; } //LinQueue.h #include<iostream> #include<assert.h> using namespace std;

template<typename T>class Queue; template<typename T>class Node{ T info; Node<T> *link; public: Node(T data=0,Node *l=NULL); friend class Queue<T>; }; template<typename T> Node<T>::Node(T data,Node *l){ info=data; link=l; } template<typename T>class Queue{ Node<T> *front,*rear; public: Queue(){rear=front=NULL;} ~Queue(); bool IsEmpty(){ return front==NULL;} void EnQue(const T &data); T DeQue(); T GetFront(); void MakeEmpty(); }; template<typename T>void Queue<T>::MakeEmpty(){ Node<T> *temp; while(front!=NULL){ temp=front;front=front->link;delete temp; } } template<typename T>Queue<T>::~Queue(){MakeEmpty();}

template<typename T>void Queue<T>::EnQue(const T &data){ if(front==NULL) front=rear=new Node<T>(data,NULL); else rear=rear->link=new Node<T>(data,NULL); } template<typename T>T Queue<T>::DeQue(){ assert(!IsEmpty()); Node<T> *temp=front; T data=temp->info; front=front->link; delete temp; return data; } template<typename T>T Queue<T>::GetFront(){ assert(!IsEmpty()); return front->info; } //LinStack.h #include<iostream> #include<stdlib.h> using namespace std;

template<typename T>class LinStack; template<typename T>class StackNode{ StackNode<T> *next; public: T data; StackNode(const T &item,StackNode<T> *perNext=NULL); ~StackNode(){}; friend class LinStack<T>; }; template<typename T>StackNode<T>::StackNode(const T &item,StackNode<T> *perNext=NULL){ data=item; next=perNext; } template<typename T>class LinStack{ StackNode<T> *top; int size; public: LinStack(); ~LinStack(); void MakeEmpty(); void Push(const T &item); T pop(); T GetTop(){ if(size==0){ cerr<<"堆栈已空!"<<endl; exit(1); } return top->data; } int Empty(){ return size<=0;} void print(){ while(top!=NULL){cout<<top->data<<'\t';top=top->next;}} }; template<typename T>LinStack<T>::LinStack(){ top=NULL; size=0; } template<typename T>LinStack<T>::~LinStack(){ MakeEmpty(); } template<typename T>void LinStack<T>::MakeEmpty(){ StackNode<T> *temp; while(top!=NULL){ temp=top; top=top->next; delete temp; } } template<typename T>void LinStack<T>::Push(const T &item){ StackNode<T> *newNode; newNode=new StackNode<T>(item,top); top=newNode; size++; } template<typename T>T LinStack<T>::pop(){ if(size==0){ cerr<<"堆栈已空!"<<endl; exit(1); } StackNode<T> *temp; temp=top; T data=temp->data; top=temp->next; delete temp; size--; return data; }