关于数据结构-创新互联

#include

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define MAXSIZE 20

#define LT(a,b)((a)<(b))

#define EQ(a,b)((a)==(b))

typedef int Status;

typedef int KeyType;

typedef int InfoType;

typedef struct{

KeyType key;

InfoType otherinfo;

}RedType;

typedef struct{

RedType r[MAXSIZE+1];

int length;

}SqList;

Status InitList(SqList &L){

L.length=0;

return OK;

}

Status CreateList(SqList &L,int n){

int i;

printf("输入%d个元素：\n",n);

for(i=1;i<=n;i++){

scanf("%d",&L.r[i].key);

++L.length;

}

if(L.length==0) return ERROR;

return OK;

}

Status DispList(SqList &L){

int i;

if(L.length==0)  return ERROR;

for(i=1;i<=L.length;i++){

printf("%d",L.r[i].key);

}

printf("\n");

return OK;

}

void InsertSort(SqList &L){

int i;

int j;

for(i=2;i<=L.length;++i){

if(LT(L.r[i].key,L.r[i-1].key)){

L.r[0]=L.r[i];

L.r[i]=L.r[i-1];

for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)

L.r[j+1]=L.r[j];

L.r[j+1]=L.r[0];

}

}

}

int main(){

SqList L;

int n;

printf("初始化顺序表，");

InitList(L);

if(L.length==0)

printf("顺序表为空！\n");

printf("输入顺序表的元素个数：");

scanf("%d",&n);

CreateList(L,n);

printf("输出元素的顺序表如下：\n");

DispList(L);

InsertSort(L);

printf("直接插入排序结果如下：\n");

DispList(L);

return 0;

}

数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。 [2] 

数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。 [2] 

数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。 [3] 

编辑 播报

指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括： [1] 

1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； [1] 

2.线性结构：数据结构中的元素存在一对一的相互关系； [1] 

3.树形结构：数据结构中的元素存在一对多的相互关系； [1] 

4.图形结构：数据结构中的元素存在多对多的相互关系。 [1] 

数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。 [1] 

数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。 [1] 

关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。 [1] 

数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 [4] 

数据的顺序存储结构的特点是：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序存储的特点是：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。 [4] 

编辑 播报

数据结构有很多种，一般来说，按照数据的逻辑结构对其进行简单的分类，包括线性结构和非线性结构两类。 [5] 

简单地说，线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述，线性结构应该包括如下几点： [5] 

1、线性结构是非空集。 [5] 

2、线性结构有且仅有一个开始结点和一个终端结点。 [5] 

3、线性结构所有结点都最多只有一个直接前驱结点和一个直接后继结点。 [5] 

线性表就是典型的线性结构，还有栈、队列和串等都属于线性结构。 [5] 

简单地说，非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述，非线性结构应该包括如下几点： [5] 

1、非线性结构是非空集。 [5] 

2、非线性结构的一个结点可能有多个直接前驱结点和多个直接后继结点。 [5] 

在实际应用中，数组、广义表、树结构和图结构等数据结构都属于非线性结构。 [5]

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧