Curriculum Design Topic

1、 Performance management system(Linked List)

[Problem Description]
Design a simple performance management system, which can realize
the functions such as create, display, insert, delete, query and so on.
[Basic Requirements]
1) You are required to use single linked list. The original data is saved in
a text file, and each item includes two parts, ie. name and score. You should
read from the file and thus build an ordered list based on students’ name.
2) You should complete some basic operations upon this list, such as ：
 Show the content of the whole list. Show 10 items each time,
when user enters an random key and continue to show the next
10 items, until the last item is shown.
 Insert a new item. You can input an item including name and
score, if this item is not exist, then insert it to the list, and after
insert the list is still ordered.
 Remove one item from the list. If you want to del an item from the
list, please input the name, if the name exists, then you can
remove it from the list.
 Search for one item. You can input a name, if the name exists in
the list, then please output the item, including name and score.

2、 Expression Conversion
[Problem Description]
Design a program which can tansfer an infix expression into a postfix
expression and then compute the result. Suppose the infix expression only
includes’ *’, ‘/’, ‘+’, ‘-‘, ‘(‘, ‘)’ and the numbers are all integers.
[Basic Requirements]
1) You are required to use stack.
2) The infix expression is inputted from keyboard as a string. Then the
string should be tansfered into a postfix expression which is still be
represented by string.
3) At last the postfix expression should be computed. If the expression is
wrong the program can point out.