数据结构

数据结构

在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。

![二叉树的示意图][1]

  
void PreOrderTraverse(BiTree T)
{ if(T==NULL)
return;
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOr...

2012-11-22 •

一课程表示为 11111111 11111111,本人不解,本人理解为符号位为1 然后0000000 00000001

2012-11-18 •

双向链表非常简单的实现,逻辑和思路都很清晰明了,但是想不到的是老报错!
最后一个语句始终报空指针异常是怎么回事?

  
public class DLLNode {
static DLLNode head, second, third, tail;
//链表结点所保存的数据
Object data;
/...

2012-11-18 •

在一棵黑高度为k的红黑树中,内节点最多可能有多少个?最少可能有多少个?

最少的情况就是所有内节点都是黑的时候,黑高度就是树高h+1,所以内节点有 2^k-1;
那最多的情况下内节点个数怎么求?

2012-11-15 •

经常看到关于无锁队列的在多线程中应用,这种队列既然无锁,那么如何能保证线程的同步安全问题呢?它的实现机制是什么?对它的应用有什么特定的要求吗?

2012-11-12 •

结构体的初始化和在结构体中需要插入的地方开辟一个空间有什么本质的区别?可以用开辟空间的方式来取代初始化吗?反正初始化一个空链表其实也是开辟一个空结点

  
//初始化
status LinkList_L(LinkList &L)
{
L=new LNode;
if(!L) return ERROR;...

2012-11-06 •

  
#include <iostream>
using namespace std;

//定义结构体(放在文件头方便管理)
typedef char ElemType;
typedef struct LNode
{
ElemType data;
struct LNoode *next;
}...

2012-11-02 •

  
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;

其中ElemType已被typedef命名为int

2012-10-27 •

  
int main(int argn, char** argv)
{
int a;
scanf("%d",&a);
int b[a];

printf("size of array = %d\n", sizeof(b));

return 1;
}
</c...

2012-10-25 •

  
#include <stdio.h>
#include <malloc.h>
#define NULL 0
#define LEN sizeof(struct student)
struct student
{ long num;
float score;
struc...

2012-10-19 •

热点用户排行

话题状态

最近活动:很久很久以前
该话题下的问题共被浏览 189380 次