soil980601的博客

栈经典操作之中缀表达式的运算（C++）表达式介绍中缀表达式的运算逻辑C++代码表达式介绍中缀表达式：有运算优先级的算术表达式。eg：12+4(3+5)=34后缀表达式：运算优先级排序完成的运算符在操作数之后的表达式，后缀表达式的计算为遇到运算符取运算符前最近的两个操作数进行相应的运算符计算。eg：13#4#2/+=13+4/2=15中缀表达式的运算逻辑中缀表达式转后缀表达式转换过程需要两个栈，输出栈，运算符栈。操作：读入操作数，直接压入输出栈。读入运算符，压入运算运算符号栈：✳

单链表的定义及操作（C++）单链表的定义单链表的基本操作单链表的基本算法单链表的定义typedef int ElemType;typedef struct LNode{ ElemType val; LNode * next;} LinkNode;单链表的基本操作void InitList(LinkNode *&); // 初始化线性表void DestroyList(LinkNode *&);

链表的定义及操作（C++）链表的定义链表的基本操作链表的基础算法链表的定义typedef int ElemType;typedef struct LNode{ ElemType val; LNode * next;} LinkNode;链表的基本操作void InitList(LinkNode *&); // 初始化线性表void DestroyList(LinkNode *&); //

顺序表的定义及操作（C++）顺序表的定义顺序表的基本操作顺序表的基础算法顺序表的定义typedef int ElemType;const int MaxSize = 50;typedef struct{ ElemType data[MaxSize]; // 存储大小 int length; // 线性表长度} SqList;顺序表的基本操作void InitList(SqList *&); // 初始化线性表void