Question

C++，定义一个线性表类，从它派生出队列类和栈类，

RT
其中队列类能实现数据的 FIFO 操作，栈类能实现数据的 FILO 操作。要求它们都能处理整数、实数、字符和复数。

Answer 1

1.将一个表插入另外一个表2.或者新建一个有续线性表，再将两个表分别插入3.或者自己写一个线性表，当插入的时候自动插入到有序的位置其实关键就是你的插入操作:假设：每个节点为node类型,其数据为整形，单向线性表为list，以整数的升序形成有续表intinsert(node*insertnode){node*temp=list;while(temp->next!=null){if(temp->datadata)//如果要插入的数据比当前的大，则找到其位置，将其插入{insertnode->next=temp->next;//将要插入的节点的下一个指向当前节点的下一个元素temp->next=insertnode;//当前节点的下一个元素指向要插入的节点break;//退出循环}temp=temp->next;//指向下一个元素}if(temp->next==NULL)//要插入的元素比所有的都大，将其插入到最后,temp已经指向最后{insertnode->next=NULL;temp->next=insertnode;//当前节点的下一个元素指向要插入的节}}