数据结构
Disco_very
这个作者很懒,什么都没留下…
展开
-
逻辑异或"^"
#include<iostream>#include<stdio.h>#include<stdlib.h>/* 2017年3月18日11:37:51 测试逻辑异或的代码。*/int main(void){ int a=23; int b=24; int c=23; if(a==c^b==c) { printf("AA原创 2017-03-18 11:43:31 · 955 阅读 · 0 评论 -
图的存储和遍历
#include<stdio.h>#include<stdlib.h>#include<iostream>/* 2017年3月25日17:16:55 练习王道书中的代码。主要是针对图的多种存储方法的部分。因为图一共有四种存储方法,分别是①邻接矩阵②邻接表③十字链表④邻接多重表 其中,前两种可以存储有向图和无向图,而十字链表法,只能用来存有向图,邻接多重表只能用来存储无向原创 2017-03-26 12:06:39 · 1234 阅读 · 0 评论 -
就地逆置带头结点的单链表
#include<stdio.h>#include<stdlib.h>#include<iostream>/* 2017年3月20日19:50:49 就地逆置 首先要了解“就地逆置”的含义:不再需要额外的空间来保存这个链表中的任何节点的数据域。而不是不需要任何空间。比如下面的例子就需要两个指针的空间。 思路:①将原来的头结点拆下来,作为新的逆置链表的头结点原创 2017-03-20 20:25:13 · 1610 阅读 · 0 评论 -
递归实现进制转换
#include<stdio.h>#include<stdlib.h>#include<iostream>/* 2017年3月21日10:37:53 递归实现进制转换。王老师讲义第53页。 试编写一个把十进制正整数转换为B进制(2<=B<=9)数输出的递归算法。 课本的解法是,即用到了递归,又用到了栈。 我觉的没必要用栈来实现,因为使用递归的话,系统本身原创 2017-03-21 10:46:24 · 1210 阅读 · 0 评论 -
根据先序和中序遍历结果画出二叉树
这道题目很经典,具体如下:已知遍历结果如下,试画出对应的二叉树:前序:A B C E H F I J D G K中序:A H E C I F J B D K G解题要点:1、前序、中序、后序——都针对中间那个节点而言(根节点也是中间的节点)。前序,指先遍历中间节点,然后左,然后右。中序,指左——中——右。后序,指右——中——左。转载 2017-03-15 16:13:37 · 14281 阅读 · 4 评论 -
用typedef来定义数组
#include<stdio.h>#include<stdlib.h>#include<iostream>/* 2017年3月25日20:26:43 测试typedef和数组的用法 现在已经知道了,typedef能用来起别名,比如,typedef int ABC;那么,就好像int 的别名就是ABC. 在main中需要使用int 的地方,全部都可以用ABC来代替。原创 2017-03-25 20:41:56 · 2361 阅读 · 0 评论 -
C++中的bool类型
考研中可以直接使用bool类型,因为C++中支持bool类型。有关bool类型,c++支持的关键字有,bool,false,true这三个。bool aaa= false;bool bbb =true;这样的话aaa就被赋值为0,而bbb被赋值为0.这里涉及一些隐式转换。任何非0值,都是true,任何0值都是false.原创 2017-03-26 16:27:32 · 2245 阅读 · 0 评论