本文介绍了数组的一些基本操作，如push、pop、unshift、shift和join方法，并讨论了环形队列中元素个数的计算公式。此外，还涉及了冒泡排序的时间复杂度和线性表的顺序存储结构特性。同时提到了JavaScript中的contact函数和call方法的使用，以及数组声明和操作中的常见误区。
一、push方法是向数组末尾添加一个或者多个元素，并返回新的长度
二、pop方法删除数组的最后一个元素，把数组的长度减1，并且返回它被删除元素的值，如果数组变为空，则该方法不改变数组，返回undefine值
三、unshift()方法是向数组的开头添加一个或多个元素，并且返回新的长度
四、shift()方法和unshift()方法恰恰相反。该方法用于把数组的第一个元素从其中删除，并返回被删除的值。如果数组是空的，shift()方法将不进行任何操作，返回undefined的值。 五,join()方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的
有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为？
注意数组C[1..m]下标从1开始，并且r为队尾元素的后一位置。
当r>f时，好说，队列的长度为r-f;
当r<f时，队列的长度分为两段，一段是m-f+1，一段是r-1，加在一起，队列长度为r-f+m;
当r=f时，队列长度可能为0也可能为m，实际编程时，会设置一个boolean型
最低0.47元/天 解锁文章
扫一扫
138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
