This preview shows page 1. Sign up to view the full content.
Unformatted text preview: HELWAN University Faculty of Computers and Information Review Problems Department of Computer Science Data Structures Spring 2007 For all of the following problems, when it is stated “in the user level” you should assume that you only have the object code of the data structure along with the interface given in the header file. On the other hand, When it is stated that “in the implementation level” you should assume that you have the source code file of the data structure and you should write the desired piece of code within that source code file. Also assume that the stack and queue structures are implemented as linked stack and linked queue respectively. 1. Write a function that returns the first element in a stack. (implementation level) 2. Write a function that returns the last element in a queue. (implementation level) 3. write a function that returns a copy from the last element in a stack. (implementation level) 4. write a function that returns a copy from the first element in a queue. (implementation level)4....
View Full Document
- Spring '10
- Data Structures