数据结构
lzflydream
IT菜鸟相互学习共同进步
展开
-
数据结构基本操作源代码
//三元组#include #include #define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef ElemType *Triplet;#include "h2.h"Status InitTriplet(Triplet&T,ElemType v1原创 2013-04-10 15:44:50 · 3737 阅读 · 0 评论 -
数据结构的基本知识及常见试题
1、什么是强连通图:一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个节点一次。2、将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为( C )。(A) 100 (B) 40 (C) 55 (D) 80解答:((100-10)/2)+103、什么是堆堆是一种经过排序的完全二叉树原创 2013-04-22 18:39:15 · 1903 阅读 · 0 评论 -
遍历二叉树的各种操作(非递归遍历)
更多二叉树的操作见http://blog.csdn.net/Hackbuteer1/article/details/6686858 http://blog.csdn.net/Hackbuteer1/article/details/8022138先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法转载 2013-05-09 12:02:18 · 1350 阅读 · 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 · 2171 阅读 · 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 · 1734 阅读 · 0 评论