08 2017 档案

中缀表达式变为后缀表达式，栈实现
摘要：#include #define MaxSize 50 typedef struct{ char data[MaxSize]; int top; }SqStack; void InitStack(SqStack &S){ S.top = -1; } int StackEmpty(SqStack &S){ if(S.top == -1) ... 阅读全文
posted @ 2017-08-05 21:50 式微胡不归 阅读(299) 评论(0) 推荐(0)
n个元素进栈，共有多少种出栈顺序？
摘要：近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？ 说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一直在我脑中徘徊， 阅读全文
posted @ 2017-08-03 19:09 式微胡不归 阅读(1873) 评论(1) 推荐(1)