Remove the median element

.Faculty of Computer Science and Engineering Department of Computer Science Part 2. Stack Suppose that the following algorithms are implemented: - PushStack (ref s , val n ): push the value n to the stack s - PopStack(ref s , ref x ): remove the top element of the stack s and assign the data of that top element to x - EmptyStack(val s ): check whether the stack s is empty Required Questions Question 3. Imagine we have two empty stacks of integers, s1 and s2. Draw a picture of each stack after the following operations: 1: 2: 3: 4:...

4p loc_x_m 23-12-2012 31 3   Download

Faculty of Computer Science and Engineering Department of Computer Science LAB SESSION 3 RECURSION on BINARY TREE 1. OBJECTIVE The objectives of Lab 3 are (1) to introduce an implementation of binary tree in C++ and (2) to practice recursion algorithms to manipulate a tree. 2. FILE-LEVEL SEPARATION of INTERFACE and IMPLEMENTATION Class interface and implementation In Lab 2, we have learnt about the concept of separation between the interface and the implementation of a class. In practice, the separation is implemented as the file-level, i.e.

3p loc_x_m 23-12-2012 41 3   Download

For each of the AVL trees obtained in Question 1 determine the tree obtained when the root is withdrawn. Question 3. Write a global function in pseudo code to generate an AVL tree from an input list by insert elements in the list into an initial empty AVL. Refer to Question 1 for an example. algorithm generateAVLfromList (val list ) This algorithm generate a AVL from the input list Pre Post the AVL is built by inserting elements in the list into an initial empty tree one-by-one from the beginning...

4p loc_x_m 23-12-2012 26 2   Download

Tham khảo tài liệu 'faculty of computer science and engineering department of computer science part 2', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

10p loc_x_m 23-12-2012 35 3   Download

Tham khảo tài liệu 'feaculty of computer science and engineering department of computer scienc tutorial 4 questions', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

3p loc_x_m 23-12-2012 31 3   Download