⑴ 单链表的存储密度是多少
单链表的存储密度是：
假设单链表数据元素本身的存储量为N，指针域所占的存储量为M，则存储密度为：N/（N+M）。
存储密度越大，空间利用率越高，显然顺序表的存储密度为1，如果单纯的从存储密度来讲，链表的这种存储方式是不经济的，基于此，如线性表的长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表作为存储结构。
单链表
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素数据元素的映象指针指示后继元素存储位置。
元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取的结构。
⑵ 若链串结点中的指针占4个字节,每个字符占1个字节,则结点大小为2的链串的存储密度为多少
存储密度=节点数据字节数/j节点结构总字节数
那就是2/(2+4)==1/3==33.3%
⑶ 存储密度的计算
数据结构中对于存储密度给出的定义是：
存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）
上面之所以等于2我理解就是每个结点都至少有一个存储串值的空间，还有一个指向下一个结点的指针，如果指针占用2个字节的话，那么只有当每个结点中数据本身所占存储量也是2个字节的时候存储密度是50%。每一个字符占一个字节，所以每个结点就存储2个字符了。
这里要注意的是最后一个结点虽然只存储了G一个字符，但是在申请结点的空间的时候2个字符的空间是已经申请到的。
⑷ 请教链表存储串值时的存储密度计算问题
结点数据本身占的存储量 是节点的数据存储量 也就是2 节点整体占的空间2+4=6 所以密度为 2/6=33.33% 剩下的66.67%是指针占用的空间 另外，如果是数组存储的话，也就是顺序存储 密度为100%
⑸ 字符串的存储密度 该怎样算呢
应该和求负载因子a一样，注意字符串的长度等与你看到的字符再加上1，（一个特殊的字符串结束标志），然后，你在学啥东东，还要学这个啊？
⑹ 数据结构--串
串的定义：串（string）是由零个或多个字符组成的有限序列，又名叫字符串。零个字符的串称为空串（null string）。
还有一些特别的字符串：
空格串：只包含空格的串。
子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。
串有两种存储结构，静态和动态，静态的存储结构一般使用一组地址连续的存储单元来存储，例如数组。使用数组，就需要在初始分配一个固定长度的存储区域，这样就有可能使：两串的连接、新串的插入、以及字符串的替换的操作，超过数组的长度。为了解决这个问题，可以动态分配串的存储空间，使用链表结构（一般情况下，对串的操作基本上是从头到尾顺序扫描，因此无需使用双向链表）。
常用的串有7种基本操作：
1.赋值，2.判等（串的比较是通过比较字符的ASCII来进行的），3.求长，4.链接，5.求字串，6.定位，7.置换
下面来说说在静态存储方式下，链接，求子串，求子串位置的操作
举个例子：
主串S：a b a b c a b c a c b a b，子串T：a b c m c
当i=3，S[i]=b，当j=3，T[j]=m，发现子串与主串不相等了，这时不用从i=1，j=0从头开始比较，根据此轮比较发现主串与子串0-2的字符是相等的，而且0-2的字符也不是重复的，所以T[0]也就无需在和S[1]，S[2]进行比较了，i可以直接向右滑动到3，继续同T进行比较，在整个匹配过程中，i的指针没有回溯，减少了运行时间。
⑺ 存储密度
在数据结构中，存储密度：结点数据本身所占的存储量和整个结点结构所占的存储量之比。
存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）
⑻ 数据结构 字符串的存储密度
"如果每个字符占1个字节，指针占2个字节，该链串的存储密度为3/4" 应是按照指针占2字节计算的。在16喂系统是这样，在32位系统中指针占4字节
⑼ 串的存储密度是什么
存储密度=串值所占的存储位/实际分配的存储位
⑽ 堆串属于顺序存储
堆串的本质还是顺序存储，只不过内存是动态分配的。
定长顺序存储结构和堆分配存储结构都是顺序存储结构，它们的主要区别是前者的串长是固定的。后者的串长是动态串的定长顺序存储结构的缺点是限定了串的长度，若超出长度则约定截断堆分配存储表示解决上面的问题，它动态分配串值得存储空间。
串值共享的存储空间称之为堆，串的块链存储，表示该存储结构为链式存储结构，存储密度＝串值所占的储存位／实际分配的存位块链结构。
是结构中包含头指针、尾指针、当前串长度的一种结构使用块链结构的目的是为了提高存储密度。串的堆存储结构，与定长顺序串的存储结构类似，都是用一维数组地址连续的存储单元存储串的字符序列，不同的是堆串的存储空间是在程序执行过程中动态分配的。
定长顺序存储结构和堆分配存储结构都是顺序存储结构，它们的主要区别是前者的串长是固定的，后者的串长是动态串的定长顺序存储结构的缺点是限定了串的长度，若超出长度则约定截断堆分配存储表示解决上面的问题，它动态分配串值得存储空间。