iiiiki

摘要： 函数调用特点：最后被调用的最先执行（LIFO）与栈相似 函数调用栈：1.调用返回地址 2.实参 3.局部变量 阅读全文

摘要： 后缀表达式的求值： 从左往右扫描下一个元素，直到处理完所有元素 若扫描到操作数则压入栈中，并回到第一步；否则执行第三步 若扫描到运算符，则弹出两个栈顶元素，执行相应的运算，运算结果压入栈中，回到第一步 左优先原则，只要左边的运算符能先计算就先计算 中缀转前缀右优先 从右往左扫描下一个元素 中缀表达式 阅读全文

摘要： #define Maxisize 10 typedef struct{ char data[Maxsize]; int top; }SqStack; void InitStack(SqStack &S) bool StackEmpty(SqStack S) bool Push(SqStack &S, 阅读全文

摘要： typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo 阅读全文

摘要： #define maxsize 10 typedef struct{ elemtype data[maxsize]; int front,rear; //对头指针和队尾指针 }sqQueue; //初始化 void InitQueue(sqQueue &Q){ Q.rear=Q.front=0; } 阅读全文

摘要： typedef struct Linknode{ elemtype data; struct Linknode *next; }Linknode,*LiStack; //栈类型定义 //初始化 void InitStack(LiStack &lis){ lst=(LiStack)malloc(siz 阅读全文

摘要： #define MAXSIZE 10 typedef struct{ elemtype data[MAXSIZE]; int top; //栈顶指针 }SqStack; //初始化 void InitStack(SqStack &S){ S.top=-1; } void testStack(){ S 阅读全文

摘要： InitStack(&s) DestroyStack(&L) Push(&S,x) 进栈 Pop(&S,&x) 出栈 ，弹出栈顶元素用x返回（会删除栈顶元素） GetTop(S,&x) 读栈顶元素 ，x返回栈顶元素 StackEmpty(S) 判空 阅读全文

摘要： 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点 void Del_x_recursion(Linklist &L,int x){ if(L==NULL) return; if(L->data!=x){ Del_x_recursion(L->next,x); return; } LNod 阅读全文

摘要： 从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示错误信息并退出bool Del_Min(SqList &L,int &value){ //删除顺序表L中最小元素的结点，并通过引用型参数value返回其值 //删除成功返回true 阅读全文