×

数据结构

数据结构分为哪几种详细一点~~?数据结构:括号匹配问题

admin admin 发表于2022-05-04 23:41:27 浏览171 评论0

抢沙发发表评论

数据结构分为哪几种详细一点~~

数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构

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);}

这是对所输入的字符串进行括号匹配,所有的括号都包括。

数据结构与算法分析,c,c++,java版之间的区别是什么

算法思想都是一样的。但不同语言之间,实现会有所不同。算法只是一种软件的设计思路,可以指导代码的编写,并完成一定的功能。但算法本身并不能实现功能,必须有具体的编程语言去实现。于是介绍算法的书籍,根据书中实现算法的语言不通,就有了C, C++, Java等的区别。具体语言并不影响算法的理解,在选择书籍的时候,选取自身熟悉并掌握的语言即可。在不了解任何编程语言的情况下,最好不要先接触算法。因为不配合具体的实现,空谈算法无法深入理解,同时也是没有意义的。