cysqyh-CSDN博客

原创中缀表达式转成后缀表达式后缀表达式求值

#include #include #include using namespace std; const int MAXSIZE = 100; typedef char Datatype; typedef struct{ int top; Datatype data[MAXSIZE]; }Seqstack, *pSeqstack; pSeqstack init(void) { pSe

2015-05-13 18:19:46 381

原创表达式编辑

使用栈模拟表达式编辑。 #include #include #define MAXSIZE 100 typedef char Datatype; typedef struct { int top; Datatype data[MAXSIZE]; }seqstack,*pseqstack; pseqstack init_stack(void) { pseqstack s;

2015-05-12 11:18:22 284

原创括号检测

利用栈实现，注意非法情况的检测处理。 #include #include #define MAXSIZE 100 typedef char Datatype; typedef struct { int top; Datatype data[MAXSIZE]; }seqstack,*pseqstack; pseqstack init_stack(void) { pseqs

2015-05-12 10:21:58 695

原创约瑟夫问题

用链表实现，也可用顺序表实现。 #include #include #define MAX_SIZE 1024 typedef struct node { int data[MAX_SIZE]; int length; }SeqList,*PSeqList; /************************************************************

2015-05-12 09:31:24 255

原创一元多项式相加

使用链表实现。 #include #include typedef struct node { float p; unsigned int e; struct node *next; }polynomial,*p_polynomial; p_polynomial poly_add(p_polynomial a, p_polynomial b) { p_polynomial

2015-05-12 09:25:49 479

原创数制转换

#include #include #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top; }seqstack,*pseqstack; pseqstack init_stack(void) { pseqstack s; s = (pseqstack)malloc(sizeof(seqstack)); if

2015-05-12 09:20:59 287

原创迷宫问题

用栈实现迷宫问题的求解，主要算法如下： 1、初始化； 2、以栈是否为空表示是否还有可能的路径，并作为循环终止条件； 3、在循环内分情况处理：（1）若探测到下一个位置可行进，则将当前位置及将要移动的方向信息压栈，再移动到新位置；（要注意等上一个位置的全部信息都确定了后再压栈，不能忽略方向）（2）若下一个位置不可行进，再分两种情况： [1]若还有其它可能行进的

2015-05-11 15:35:38 236

cysqyh的博客