数据结构分为哪几种详细一点~~
数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构
1、数据的逻辑结构,指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
2、数据的物理结构,指数据的逻辑结构在计算机存储空间的存放形式。数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。-数据结构
3、数据存储结构,在计算机存储空问中的存放形式称为数据的物理结构(也称为存储结构)。一般来说,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。-数据结构
扩展资料:
逻辑结构元素决定输入、存储、发送、处理和信息传递的基本操作功能,常将逻辑结构元素称为逻辑模块。逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等。逻辑结构元素还可以是相关的几个逻辑模块联合起来的更复杂的实体。-数据结构
分析逻辑结构元素的相互作用,应考虑整个系统的操作,研究处理与信息流有关的进程(操作系统中的一个概念,表示程序的一次执行),并决定系统的逻辑资源。
参考资料来源:百度百科——数据结构
数据结构:括号匹配问题
include “seqstack1.h“
include “stdio.h“
void BracketMatch(char str);
void BracketMatch(char str) /*str中为输入的字符串,利用堆栈技术来检查该字符串中的括号是否匹配
{ SeqStack S;
int i; char ch;
InitStack(&S);
for(i=0; str[i]!=’\0’; i++) /*对字符串中的字符逐一扫描*/ { switch(str[i])
{case ’(’:case ’[’:case ’{’: Push(&S,str[i]); break;case ’)’: case ’]’:
case ’}’ if(IsEmpty(&S))
{ printf(“\n右括号多余!“);
return;else{
GetTop(&S,&ch);
if(Match(ch,str[i])) /用Match判断两个括号是否匹配/
Pop(&S,&ch); /已匹配的左括号出栈/else
{ printf(“\n对应的左右括号不同类);
retur }/switch/}/for/
if(IsEmpty(&S))printf(“\n括号匹配!“);
elsprintf(“\n左括号多余!“);}
void main(){ char str;
printf(“please input:“);
gets(str);
BracketMatch(str);}
这是对所输入的字符串进行括号匹配,所有的括号都包括。