数据的逻辑结构分为哪四种?

逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。
1、集合结构：集合结构的集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。
2、线性结构：线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
3、树状结构：树状结构是一个或多个节点的有限集合。
4、网络结构：网络结构是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。

扩展资料：
线性结构中的结点按逻辑关系依次排列形成一个“锁链”。必存在唯一的一个"第一个元素"和唯一的一个"最后的元素"。除最后元素之外，其它数据元素均有唯一的"后继"；除第一元素之外，其它数据元素均有唯一的"前驱"。
树形结构具有分支、层次特性，其形态有点象自然界中的树。网络结构广泛采用的是国际标准化组织（ISO）在1979年提出的开放系统互连（OSI-Open System Interconnection)的参考模型。

数据结构题: 一棵完全二叉树上有2001个结点，其中叶子结点的个数是（ ）。 A. 1000

设N0，N1，N2代表度为0,1,2的节点，则N0，N1,N2满足
N0+N1+N2=2001 ----------------（1）
N0*0+N1*1+N2*2=2001-1---------( 2 )
由（2）==>N1+2N2=2000--------（3）
由于在完全二叉树中N1只能取0或者1，由（3）得
N1=0，N2=1000 ---------（4）
再由（1），（4）得
N0=1001
即为所求！

数据结构题：设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的出栈序列是b、d、c、f、e、a

<p>1楼答的挺对的，栈S的容量是3，既然知道了栈名S，要用到C/C++最好能用栈S的函数push、pop</p> <p>S.push (a) S.push (b) S.pop() S.push (c) S.push (d) S.pop() S.pop() S.push (e) S.psuh (f) S.pop() S.pop() S.pop()</p> <p>你说容量是怎么计算出来的，其实你应该知道栈是先进后出的吧，每次push也就是压入只能一个元素，每次pop也就是弹出也是一个元素。栈就像下面画的结构似的，其实容量就是这样的“格子”的数量。</p> <p>     b是第一个出栈，那怎样才能让b第一个出栈，而且压入顺序又是a，b，c，d，e，f呢？首先把a压入栈中，然后在将b压入栈中，这时弹出b，那b就是第一个出栈的啦，这时栈中还有元素a，然后分析第二个出栈的，第二个出栈是d，那还是得先压入c，然后再压入d（这时候栈里有几个元素呢？是a，c，d对吧）然后d出栈，这时栈中还有a，c，然后分析第三个出栈的是c，然后弹出c（即c出栈），然后分析第四个出栈的是f，和上面一样的分析啊，要想f第四个出栈，先压入e，再压入f，（这时栈中有3个元素，a，e，f）然后弹出f，（栈中还有两个元素a，e），弹出e，弹出a。记住弹出只能弹出栈顶元素。什么时候压入，什么时候弹出都是自己决定的啊，但是根据上面的分析，要想入栈顺序和出栈顺序都正确，就必须这样操作啊，呵呵，所以栈S的容量，就是你在这样的分析的过程中栈S所含元素最多是多少啊？所以就是3</p>

数据结构题，急，悬赏高分

1B 2C 3C 4D 5C 6A 7D 8A 9A 问题补充： 10B 11A 12C 13 2,4,(((),y))) 14 请注意看一下这题,因为这题你可能打错了,因为少了一个左括号,或者是多了一个右括号.你检查一下此题吧. 15 cdbgfea 16 2*m-1,∟log2N」+1（这个答案不好以符号形似打出来，是log以2为底N的对数向下取整后加1） 17 ?（不知道） 18 n-1,n*(n-1)/2 19 得看你们的书上数组第一个元素下标是从00开始还是从11开始，如果是你们书上下标是从00开始，则答案是：340；如果下标从11开始，则答案是：300。不过一般情况下，书上都是从00开始的。 20 50％