摘要:
习题2.8 输出全排列 (20分) 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n(<10)。 输出格式: 输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2 阅读全文
摘要:
递归的定义 在定义一个过程或函数时,出现直接或者间接调用自己的成分,称之为递归。 若直接调用自己,称之为直接递归。若间接调用自己,称... 阅读全文
摘要:
设有主串s和子串t,子串t的定位就是要在主串中找到一个与子串t相等的子串。通常把主串s称为目标串,把子串t称为模式串,因此定位也称为... 阅读全文
摘要:
串是字符串的简称,串是由零个或多个字符组成的有限序列。 串是一种特殊的线性表,其特殊性体现在ElemType固定为字符类型。 串的基... 阅读全文
摘要:
队列链式存储结构其实就是链表,只不过这个链表的删除和插入操作只能在一端进行。 队列的链式存储结构 链队的结点类型 typedef s... 阅读全文
摘要:
队列 和栈一样,队列也是一种运算受限的线性表。队列只能选取一个端点进行插入操作,另一个端点进行删除操作。 进行插入操作的一端称为... 阅读全文
摘要:
习题2.1 简单计算器 (20分) 模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运算结 阅读全文
摘要:
栈属于一种操作受限的线性表,自然也有顺序和链式之分,采用链式存储结构存储的栈称之为链栈,在前面学习链表时,介绍过头插法建表的方法,当... 阅读全文
摘要:
栈的定义 栈是一种只能在一端进行插入或删除操作的线性表 允许进行插入、删除操作的一端称为栈顶表的另一端称为栈底当栈中没有数据元素时... 阅读全文
摘要:
<stdlib.h> int abs( int value ); long int labs( long int value ); 返回参数的绝对值 int rand( void ); void srand( unsigned int seed ); rand返回一个范围在0和RAND_MAX(至少 阅读全文