数组实现中,不仅需要判断数组是否为空,还需要判断数组元素是否已满。如何判断数组已满?
如下是定义的结构体
先来回忆判断数组是否为空:数据结构-数组实现-判断数组是否为空,采用的是判断数组中的有效元素个数是否为0,数组为空返回true,数组不为空,返回false。
此时判断数组是否已满,采用判断数组中的有效元素个数和数组长度是否相等,如果相等,表示数组已满,返回true,否则返回false。如下代码示例
结构体中的两个成员变量,使用指针形式访问,利用==判断是否相等
pArr-cnt==pArr-len