您当前的位置:首页 > 问答 > 内容

数据结构分为哪几种详细一点~~?数据结构(C语言版)急求2.6答案,我自己做的好像都错完了,看不懂,求大神指教

指反映数据元素之间的逻辑关系的数据结构,指数据的逻辑结构在计算机存储空间的存放形式,在计算机存储空问中的存放形式称为数据的物理结构(也称为存储结构),一种数据结构的逻辑结构根据需要可以表示成多种存储结构,逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等,其中的逻辑关系是指数据元素之间的前后件关系,数据结构分为哪几种详细一点~~数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构1、数据的逻辑结构,1. P-》 next :=s; c.在表首插入s结点的语句序列是---------------- 5.s-》 next := L; //s接原来的表头12.L := s; //将s设为新的表头d.在表尾插入s结点的语句序列是---------------- 11.p := L; //从头开始搜素9.while (p-》 next !=NIL) do p := p-》 next; //找到最后一个节点1. P-》 next :=s; //把s接到最后一个节点上数据结构c语言版#include “stdio.h“typedef char datatype;typedef structnode{ datatype data; struct node *next;} stack;stack * creat(void){ char ch; stack * head; stack *p; head=NULL;/*初始化为空*/ ch=getchar( ); while (ch!=’\n’){ p=(stack*)malloc(sizeof(stack));/*分配空间*/ p-》data=ch;/*数据域赋值*/ p-》next=head;/*指定后继指针*/ head=p;/*head指针指定到新插入的结点上*/ ch=getchar( ); } return (head);}void MakeNull(stack *s)/*使栈s为空*/{stack *p=s;while(s!=NULL){s=s-》next;free(p);/*释放空间*/p=s;}}datatype Top(stack *s){if(Empty(s))/*s为空栈。

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

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

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

2、数据的物理结构,指数据的逻辑结构在计算机存储空间的存放形式。数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

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

扩展资料:

逻辑结构元素决定输入、存储、发送、处理和信息传递的基本操作功能,常将逻辑结构元素称为逻辑模块。逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等。逻辑结构元素还可以是相关的几个逻辑模块联合起来的更复杂的实体。

分析逻辑结构元素的相互作用,应考虑整个系统的操作,研究处理与信息流有关的进程(操作系统中的一个概念,表示程序的一次执行),并决定系统的逻辑资源。

参考资料来源:百度百科——数据结构

数据结构(C语言版)急求2.6答案,我自己做的好像都错完了,看不懂,求大神指教

a.在p结点后插入s结点的语句序列是:4.s-》 next := p-》 next; //把s的尾部接到链表上,连p的下一个1. P-》 next :=s; //把s的头部接到p的尾部b.在p结点前插入s结点的语句序列是---------------- 7.q := p ; //临时变量q11.p := L; //从头开始搜素8.while (p-》 next != q ) do p := p-》 next; //使p成为原p的前一个节点4.s-》 next := p-》 next; //插入,跟上面一样。1. P-》 next :=s; c.在表首插入s结点的语句序列是---------------- 5.s-》 next := L; //s接原来的表头12.L := s; //将s设为新的表头d.在表尾插入s结点的语句序列是---------------- 11.p := L; //从头开始搜素9.while (p-》 next !=NIL) do p := p-》 next; //找到最后一个节点1. P-》 next :=s; //把s接到最后一个节点上

数据结构c语言版

#include “stdio.h“typedef char datatype;typedef structnode{ datatype data; struct node *next;} stack;stack * creat(void){ char ch; stack * head; stack *p; head=NULL;/*初始化为空*/ ch=getchar( ); while (ch!=’\n’){ p=(stack*)malloc(sizeof(stack));/*分配空间*/ p-》data=ch;/*数据域赋值*/ p-》next=head;/*指定后继指针*/ head=p;/*head指针指定到新插入的结点上*/ ch=getchar( ); } return (head);}void MakeNull(stack *s)/*使栈s为空*/{stack *p=s;while(s!=NULL){s=s-》next;free(p);/*释放空间*/p=s;}}datatype Top(stack *s){if(Empty(s))/*s为空栈,直接跳出,提示出错信息*/printf(“The stack is empty.“);elsereturn s-》data;}void Pop(stack *s){stack *p;if(Empty(s)) /*s为空栈,直接跳出,提示出错信息*/printf(“The stack is empty.“);else{p=s;s=s-》next;free(p);/*释放栈顶空间*/}}void Push(stack *s,datatype x){ stack *p;p=(stack*)malloc(sizeof(stack));p-》data=x;p-》next=s;s=p;}int Empty(stack *s){return(s==NULL);}void main(){stack*m_stack=creat();charm_top;if(!Empty(m_stack)){m_top=Top(m_stack);Pop(m_stack);}elsePush(m_stack,’a’);MakeNull(m_stack);}

C语言版的数据结构问题

struct node *current; //定义一个临时结构指针,指向当前结点for(current=&h (curren-》data != a) && (current-》next != NULL); ) current=next; //如果当前结点的值不等于a,并且不是最后一个结点,指向下一个结点s.next=current-》next; //找到满足条件的节点后,插入结点scurrent-》next=&s


声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,谢谢。

上一篇: 宏基售后服务(宏基笔记本维修客服电话)

下一篇: 大容山风景区开发(大容山风景区)



猜你感兴趣

推荐阅读

网站内容来自网络,如有侵权请联系我们,立即删除! | 软文发布 | 粤ICP备2021106084号