古月闻星

线性表 @[.DataStructure] 文章目录线性表抽象1. 线性表的顺序存储实现1.2 Find1.3 Insert1.4 Delete1.5 调试结果2. 线性表的链式存储实现3.广义表与多重链表4. 堆栈5.队列 抽象 操作集 操作集合 解释 List MakeEmpty() 初始化一个空线性表 FindKth(List L, int i) 根据指定的位序i,返回L...

堆栈 @[.DataStructure] 文章目录堆栈1. 抽象数据结构2. 出堆栈序列问题3. 动态数组堆栈实现3.1 动态数组实现3.2 全部代码4. 双堆栈实现5. 堆栈应用：求表达式的值数据结构动图资源 1. 抽象数据结构 操作集合 解释 Stack CreateStack(int MaxSize) 初始化一个堆栈 bool IsFull(Stack S) 判断堆栈S是...

堆栈之表达式求值 @[.DataStructure] 文章目录堆栈之表达式求值1. 后缀表达式求值2. 中缀表达式求值数据结构动图资源 1. 后缀表达式求值 #include<iostream> #include<cstdio> #include<string.h> #include<math.h> using namespace std; #...

队列 @[.DataStructure] 文章目录队列 操作集 操作集合 解释 Queue CreatQueue( int MaxSize ) 生成长度为MaxSize的空队列。 int IsFullQ( Queue Q, int MaxSize )： 判断队列Q是否已满，若是返回1(TRUE)；否则返回0(FALSE)。 void AddQ( Queue Q, Eleme...

一元多项式的乘法与加法运算 题目 链表实现 初始化输入 #include<iostream> #include<cstdio> using namespace std; #define ElementType int typedef struct PolyNode *PtrToPloyNode; struct PolyNode { ElementType coef;...