月度归档:2014 年七月

c++非重复生成全子集组合排列(含重复数字时,生成不重复全子集组合排列)



c++非重复生成全子集组合排列(含重复数字时,生成不重复全子集组合排列)。

Sample Input

4

1 2 2 3

Sample Output

1

12

122


1223

123

13

2

22

223

23[......]

Read more

c++三叉链表实现二叉树

三叉链表实现二叉树,VS2005可以运行通过。程序参考了许多大牛的总结,因能力有限,如有问题,请各位大牛指正。

二叉树采用三叉链表,实现了二叉树的构造、遍历、深度、宽度、结点个数、叶子个数 以及 结点的交换、层次、祖先、双亲、左孩子、右孩子、左兄弟、右兄弟各种功能

[cpp] view[......]

Read more

c++使用单链表实现链栈

c++使用单链表实现链栈,使用单链表实现链栈,单链表不含头结点

公有三种方法:

1、把单链表类作为栈类的私有变量

2、把单链表类作为栈类的基类,使用继承的思想

3、把栈类作为单链表类的友元,这里略去

方法一:单链表类作为链栈的私有变量

问题:VS2005可以运行通[......]

Read more

c++动态数组实现栈

c++动态数组实现栈。VS2005运行通过,如有问题,请各位大牛指正。

[cpp] view plaincopy
/*动态栈的条件
栈顶初始值:top=0;
栈顶:总是指向刚刚压入值的下一单元
栈空:top=0
栈满:top=Max (或者不存在栈满,可以继续申请空间)
入栈: d[......]

Read more

c++单链表的一些操作链表的合并

c++单链表的一些操作链表的合并,单链表的一些操作,由于一些操作很类似,名字不好区分,现单列出来,可以直接在上篇文章的单链表中使用,VS2005调试通过

操作一:链表的合并

1、要求:两个单链表A和B,AB增C非增,C=A+B

注意:利用原表A和B,允许有相同元素

思想:[......]

Read more