2016年10月_蓝月心语

10月

原创数据结构之字符串

1、串的主要操作计算串长、复制、比较、取子串、匹配2、代码#include&amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;using namespace std;#define ok 1#define error 0#define yes 1#define no 0#define NULL 0struct str //定义串,就是动态顺序表的定义{ char *ch; int le

2016-10-30 03:05:14 331

原创 n个元素全排列

1、算法描述（1）n个元素全排列，`先选择一个元素放在一个固定的位置，然后求剩余n-1个元素的全排列。接着选择第2个元素放在一个固定的位置，然后求剩余n-1个元素的全排列。n-1个元素的求法仍然按照（1）求。直到只剩下一个元素为止。2、代码#include&lt;iostream&gt;using namespace std;void perm(char str[], int k, int n,int &amp;m)

2016-10-29 23:54:26 1874

原创括号匹配

1、问题描述检验一个表达式中的小中大三种括号是否匹配，一对双引号和一对单引号中的内容视为字符，不检验。2、算法思想从左到右依次扫描每一个元素：（1）若为引号，向右找到下一个引号，从引号的下一个元素开始扫描（2）若为左括号，进栈，扫描下一个元素；（3）若为右括号，出栈，若出栈的元素是配对的括号，扫描下一元素；若出栈失败或者出栈的不是配对的括号，则配对失败；（4）若为其他；跳过；3、代码

2016-10-27 00:03:14 260

原创共享栈

1、算法思想两个栈共用一个存储空间，由于栈底不动，所以设置在数组的两端。2、代码#include&lt;iostream&gt;using namespace std;#define ok 1#define no 0#define error 0#define yes 1#define maxsize 50struct sharestack//定义共享栈{ int data[maxsiz

2016-10-24 23:49:35 479

原创中缀表达式转后缀表达式与括号匹配

1、算法思想1.1中缀转后缀表达式：从左到右依次扫描每个元素（1）如果是左括号，直接入栈；（2）如果是右括号，则将栈中左括号以及之上的元素依次出栈，如果出栈的元素不是左括号，则加入后缀表达式中（这里用队列来存储，也可以直接输出）；（3）如果是其他运算符，如果该操作符优先级比栈顶元素高则直接入栈；否则，依次出栈，加入后缀表达式中，直到如果该操作符优先级比栈顶元素高或者栈空为止；将该元素入栈

2016-10-24 12:58:09 1811

原创用两个栈模拟队列

1、算法思想由于队列先进先出，而栈后进先出，用两个栈就可以模拟队列操作就和一个队列等效进队：如果栈1未满则直接进栈；如果栈1满了，栈2不为空，则队列满了；如果栈1满了，栈2为空，则将栈1 中所有元素倒入栈2中，然后元素进栈1 出队:如果栈2不为空则直接出栈；如果栈2为空，栈1也为空，则队空；如果栈2为空，栈1不为空，则将栈1 中所有元素倒入栈2中，然后栈2出栈。2、

2016-10-12 13:51:50 488

原创数据结构中的问题与typedef

1. typedef的作用typedef的作用就是对已有的对象（包括但不限于基本数据类型、自定义的数据类型和对象等）起一个别名格式为typedef 原对象名别名2. 严蔚敏《数据结构》中的结构体首先严蔚敏的《数据结构》采用的时类c代码，不光是c或者c++，比如传引用时c++中的，c中并没有。2.1 c中定义结构体的原本方式c中定义结构体的原本方式应该是（这里用定义单链表为例）：struct Lin

2016-10-12 12:05:08 2869 6

原创 C/C++中的参数传递方式

1 传值 C/C++默认的采用传值，即在函数被调用的时候，给形参申请一个空间，再将实参的值传递给形参，对形参的任何改变不会影响实参数的值：#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;#define ok 0int add(int x){ cout &amp;amp;amp;lt;&amp;amp;amp;lt; &

2016-10-12 02:26:12 919