数据结构小结（二）

ps:加粗是答案
当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为n
总：栈的特点是先进后出，存储时指针会向栈顶移动，当到达最顶端就说明栈已经存储满了，再继续存储的话指针就跑出栈外了，即溢出。

在书写代码时，若指针所指的元素用指针表示的话就要加*

用Strlength()求字符串长度时就数所给的字符数量，求字符串字节大小需要加末尾的“\0”字节，即长度加一

书写稀疏矩阵三元表时，注意不可写成数组的形式，应写成坐标的形式加花括号

求广义表时就数嵌套的最多的括号数

求广义表的头元素，Gethead()只是最开头的一个元素一括号为整体；GetTail()是出GetHead()之外的所有元素

设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为矩阵第一个元素，其存储地址为0，每个元素占有3个字节的存储空间，则a75的地址为___99_。
方法：画图，数个数

一个广义表的表尾总是一个（ d ）。
A.广义表 B.元素 C.空表 D.元素或广义表
总：广义表的表头是元素或者广义表，但是表尾是除去表尾所有的元素，所以表尾总是广义表

4. 已知二维数组A10×10中，元素a10的地址为520，每个元素占4个字节，则元素a20的地址为（ d）。
   A.560 B.556 C.564 D.568

树的度数总和为结点个数总和加1

线索二叉树是一种（ A ）结构。
A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性
总：二叉树包含线性和非线性的存储方式，但二叉树本身就是一种由非线性转换为线性存储，而这都是物理存储。