arrays - Pseudo-code for dequeue -


a queue held in linear array called q number of elements = limit (numbered 0 limit-1). oldest element of queue held in array element 0 (at front), next in array element 1, , on. variable stores index of array element containing newest element in queue (or -1 empty queue).

how write 'size' operation (in pseudo-code)?

**

you decrement index contains last element, , return value. next time add overwrite actual value of last element. pseudocode pretty simple then: 

dequeue() {      returnvalue = queue[index];      queue.index = queue.index - 1;      return returnvalue;   }

ie. algorithm inefficent. remove operation can done in constant time (fast) opposed being linear respect number of elements (slower).


Comments

Post a Comment

Popular posts from this blog

android - Inheriting from Theme.AppCompat* -

currently working on migrating actionbar in support libraries. trying migrate old themes inherit theme.appcompat.light.darkactionbar isn't going smoothly. it fine if apply theme in manifest such: <activity android:name="com.fitsby.loginactivity" android:screenorientation="portrait" android:theme="@style/theme.appcompat.light.darkactionbar" > </activity> but runtime error, stating loginactivity(subclass of actionbaractivity) must have theme inherits theme.appcompat, when following: in styles.xml: <style name="apptheme" parent="@style/theme.appcompat.light.darkactionbar"> <item name="android:typeface">sans</item> </style> and in manifest: <activity android:name="com.fitsby.loginactivity" android:screenorientation="portrait" android:theme="@style/apptheme" > </activity> any ideas why happening? not...
Read more

broadcastreceiver - android BOOT_COMPLETED not received if not activity intent-filter -

Image
i set simple app. wan't hide drawer , want add boot receiver launch service. to hide application, read had remove manifest <intent-filter> <action android:name="android.intent.action.main" /> <category android:name="android.intent.category.launcher" /> </intent-filter> but when remove it, boot receiver doesn't work anymore. i added permission under manifest tag <uses-permission android:name="android.permission.receive_boot_completed" /> and receiver under application <receiver android:name="com.example.receiver.bootreceiver" > <intent-filter> <action android:name="android.intent.action.boot_completed" /> </intent-filter> </receiver> and in receiver code, there toast public class bootreceiver extends broadcastreceiver { @override public void onreceive(context context, intent intent) { toast.maketext(context,...
Read more

basic authentication with http post params android -

i doing basic authentication passing username , password , using basicnamevaluepair sending post params response service. my method: public stringbuilder callservicehttppost(string username, string password, string type) { // create new httpclient , post header httpclient httpclient = new defaulthttpclient(); httppost httppost = new httppost(webservice + type); httpresponse response = null; stringbuilder total = new stringbuilder(); try { url url = new url(webservice + type); /*string base64encodedcredentials = base64.encodetostring((username + ":" + password).getbytes(), base64.url_safe | base64.no_wrap);*/ string base64encodedcredentials = "basic " + base64.encodetostring( (username + ":" + password).getbytes(), base64.no_wrap); httppost.setheader("auth...
Read more