編寫程序選用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)抽象數(shù)據(jù)類型棧和隊列，再利用棧和隊列，輸入若干個整數(shù)，將輸入后的正整數(shù)和負(fù)整數(shù)分別保存起來，輸入完成后，首先將以輸入相反的次序輸出所有保存的正整數(shù)，再以輸入相同次序輸出所有保存的負(fù)整數(shù)，。

輸入格式:
若干非0整數(shù)。

輸出格式:
正整數(shù)和負(fù)整數(shù)輸出各占一行，每個數(shù)占5位。

C語言版本：

#include<stdio.h>
#include <string.h>
typedef struct Node{
    int data;
    struct Node *next;
} Node;
Node* input_LinkedList(){
  char str[1024];
  char *delim = " ";
  scanf("%[^\n]", str);
  Node* head = (Node*)malloc(sizeof(Node));
  Node * end = head;
  Node * node;
  int count=0;
  char *p = strtok(str, delim);
  head->data = atoi(p);
  count++;
  while((p = strtok(NULL, delim))){
    node = (Node*)malloc(sizeof(Node));
    node->data = atoi(p);
    head->next = node;
    head = head->next;
    count++;
  }
  return end;
}
int main(){
    Node* head = input_LinkedList();
    int positive[1024];
    int pos_count=0;
    int negative[1024];
    int neg_count=0;
    while(head!=NULL){
      if(head->data>0){
        positive[pos_count++]=head->data;
      }else{
        negative[neg_count++]=head->data;
      }
      head = head->next;
    }
    for(int i=pos_count-1;i>=0;i--){
      printf("%5d",positive[i]);
    }
    printf("\n");
    for(int i=0;i<neg_count;i++){
      printf("%5d",negative[i]);
    }
    printf("\n");
}