广东工业大学数据结构anyview代码第二章

目录

第二章 ......................................................................................................................................2

DC02PE03..........................................................................................................................2

DC02PE05..........................................................................................................................2

DC02PE07..........................................................................................................................2

DC02PE11..........................................................................................................................3

DC02PE13..........................................................................................................................3

DC02PE15..........................................................................................................................3

DC02PE17..........................................................................................................................4

DC02PE32..........................................................................................................................8

DC02PE33..........................................................................................................................9

DC02PE35........................................................................................................................10

DC02PE45........................................................................................................................10

DC02PE53........................................................................................................................10

DC02PE55........................................................................................................................11

DC02PE61........................................................................................................................11

DC02PE63........................................................................................................................12

DC02PE68........................................................................................................................12

DC02PE71........................................................................................................................13

DC02PE88........................................................................................................................17

DC02PE91........................................................................................................................18

DC02PE93........................................................................................................................19

DC02PE94........................................................................................................................20

DC02PE97........................................................................................................................20

第二章

DC02PE03

#include "allinclude.h" //DO NOT edit this line

Status StackEmpty_Sq(SqStack S) {

if(S.top!=NULL)return FALSE;

if(S.top!=NULL)

{

e=S.elem[S.top-1];

return OK;

}

return ERROR;

}

DC02PE07

#include "allinclude.h" //DO NOT edit this line

Status Pop_Sq(SqStack &S, ElemType &e) {

DC02PE11

#include "allinclude.h" //DO NOT edit this line

Status InitStack_Sq2(SqStack2 &S, int size, int inc) {

// Add your code here

S.elem=(ElemType*)malloc(sizeof(ElemType));

if(S.elem==NULL)return 0;

if(size<1)return 0;

if(inc<1)return 0;

S.top=&S.elem[0];

S.size=size;

// Add your code here

if(S.top!=S.elem)return 0;

return 1;

}

DC02PE15

#include "allinclude.h" //DO NOT edit this line

Status Push_Sq2(SqStack2 &S, ElemType e) {

// Add your code here

if(S.top==S.elem+S.size)

S.top++;

return 1;

}

else return 0;

}

else

*S.top=e;

S.top++;

return 1;

}

*S.top--;

return 1;

}

DC02PE19

#include "allinclude.h" //DO NOT edit this line

Status CopyStack_Sq(SqStack S1, SqStack &S2) {

// Add your code here

//if(StackEmpty_Sq(S1)==TRUE)return 1;

SqStack a;

ElemType j;

for(int i=0;i<n;i++)