数据结构
lzflydream
IT菜鸟相互学习共同进步
展开
-
数据结构基本操作源代码
//三元组 #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef ElemType *Triplet; #include "h2.h" Status InitTriplet(Triplet&T,ElemType v1原创 2013-04-10 15:44:50 · 3761 阅读 · 0 评论 -
数据结构的基本知识及常见试题
1、什么是强连通图:一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个节点一次。 2、将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为 将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为( C )。 (A) 100 (B) 40 (C) 55 (D) 80 解答:((100-10)/2)+10 3、什么是堆 堆是一种经过排序的完全二叉树原创 2013-04-22 18:39:15 · 1954 阅读 · 0 评论 -
遍历二叉树的各种操作(非递归遍历)
更多二叉树的操作见http://blog.csdn.net/Hackbuteer1/article/details/6686858 http://blog.csdn.net/Hackbuteer1/article/details/8022138 先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法转载 2013-05-09 12:02:18 · 1390 阅读 · 0 评论 -
数据结构的一些代码
1、链表代码 #include #include typedef struct Node{ int data; struct Node *next; }LinkNode,*List,*Position; List init() { List s; s = (List)malloc(sizeof(LinkNode)); s->data = 0;原创 2013-04-15 16:06:05 · 2234 阅读 · 0 评论 -
编程之美
1.1 cpu使用问题 #include #include #include #include using namespace std; //第一种方式 void main() { INT64 start=0; int busy=10; int idle=busy; cout<<"CPU使用率问题"; while(true) { start=GetTickCount原创 2013-05-03 12:42:30 · 1760 阅读 · 0 评论