zds6935的博客

例： 给出序列是先序和中序 先序：A B D F C E G H 中序：B F D A G E H C

#include<iostream> #include <string> using namespace std; #define MAXSIZE 100 #define OK 1 #define OVERFLOW 0 typedef int Status; typedef struct { string name; int price; }Book; typedef Book ElemType; typedef struct { ElemType *elem; int le

#include using namespace std; #define OK 1 #define OVERFLOW 0 #define MAXSIZE 100 typedef int Elemtype; typedef int Status; typedef struct { Elemtype stacksize; Elemtype *base,*top; }Sqstack; Status InitStack(Sqstack &S) {//顺序栈初始化 S.base=new Elemtype;

#include<iostream> using namespace std; #define OK 1 #define OVERFLOW 0 #define MAXSIZE 100 typedef int Elemtype; typedef int Status; typedef struct StackNode { Elemtype date; struct Sqstack *next; }StackNode,*LinkStack; Status InitStack(LinkStack

思路： 一，建立非递减链表： 让pa始终指向链表的最后一个元素，每次输入一个值从首元结点开始判断新输入的值与结点值的大小，直到找到比输入值大的结点，然后将新输入的结点插在此结点之前。 算法如下： void InitList(LinkList &l,int n) { l=new PNode; l->next=NULL; PNode *p,*s; for(int i=0;i<n;i++) { s=new PNode; cin>>s->date; p-&