＜＜数据结构与算法＞＞---笔记(7) ---广义表和树(待排版)

什么是数组?
数组: 1 ) 按照一定格式排列起来的
2 ) 具有 相同类型 的数据元素的集合

一维数组:
特点一为n个变量连续分配存储空间(栗子int a[5])
特点二所有的变量数据类型必须相同
特点三 所有变量所占的字节大小必须相等 连续分配类型相同大小相同

广义表中
表头: 若LS(为表名)非空(n>=1 n为表的长度), 则第一个元素a1就是表头(每个ai为表的元素)

注: 表头可以是原子, 也可以是子表

表尾: 除了表头之外的其他元素组成的 表(子表)
注: 表尾不是最后一个元素, 而是一个子表

---