摘要：
异或^符号，在平时的学习时可能遇到的不多，不过有时使用得当可以发挥意想不到的结果。值得注意的是，异或运算是建立在二进制基础上的，所有运算过程都是按位异或(即相同为0，不同为1，也称模二加)，得到最终结果。特点：任何数和0异或都等于它本身;两个相同的数异或后的结果是0；举例如下：int a = 4 =... 阅读全文
摘要：
Tips：使用一个临时数组c[1000] ,将输入的数据一边复制一边处理，碰到空格时就将前面的字符反向输出即可 1 #include 2 #include 3 ///使用一个临时数组c[1000] ,将输入的数据一边复制一边处理 4 void reverse(char s[]){ 5 cha... 阅读全文
摘要：
Tips：先求出平均数再分别计算各数与平均数的差相加，注意两个测试结果之间要空一行 1 #include 2 using namespace std; 3 int main() 4 { 5 int T,count=0; 6 while(cin>>T) 7 { 8 ... 阅读全文
摘要：
近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下：1)要实现的算法①建立图的存储结构②深度优先搜索和广度优先搜索③求图的最小生成树④拓扑排序⑤最短路径2)存储结构设计 本系统采用图结构（mgraph）存储抽象操作的信息。其中... 阅读全文
摘要：
1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时... 阅读全文
摘要：
实验内容设计一个与二叉树基本操作相关的演示程序，要求实现以下功能：（1）创建二叉树。按照用户需要的二叉树，构建二叉树。（2）将创建的二叉树以树状形式输出。（3）分别以先序，中序，后序三种遍历方式访问二叉树。（4）输出二叉树的叶子结点以及叶子结点的个数。（5）输出二叉树的高度。存储结构设计本程序采用二... 阅读全文
摘要：
串：由零个或者多个字符组成的有限序列。零个字符的串称为空串，和空格串【一个或多个空格诸城的串】有区别，请注意比较。在串的抽象数据类型中，有五个操作组成最小操作子集，分别是串赋值StrAssign，串比较StrCompare，求串长StrLength ，串联接Concat，求子串SubStrin... 阅读全文
摘要：
队列是和栈相反的一中线性结构，栈的后进先出LIFO结构，而队列是先进先出FIFO结构。它只允许在表的一端进行插入，而在另一端进行删除。 1 /** 2 和栈相反，队列是一种先进先出FIFO的结构，包括队头front，队尾rear 3 使用链式结构表示队列时，分别一个头指针和尾指针。为操作方便... 阅读全文
摘要：
在数据结构中，栈是一种重要的线性结构。从广义上来看，栈也是线性表，其特殊性在于栈的基本操作是线性表操作的子集，是操作受限的线性表。栈的相关知识如下所示，也将一些基本操作实现出来了。 1 /** 2 堆栈 栈顶top 栈底base 后进先出LIFO结构 3 两种存储方式：线性存储结构和链式... 阅读全文
摘要：
在如下的主函数里面调用swap函数，问哪一个才能正确交换a，b两变量的值？int main(){ int a=3,b=5; int *pointer_1 = &a; int *pointer_2 = &b; swap(pointer_1,pointer_2); printf("%d %d",*poi... 阅读全文