数据结构课程案例设计题目
数据结构是计算机专业一门很重要的专业基础课，所以在本次数据结构课程案例设计的过程中，要求学生综合运用所学的知识加以完成，更好地理解、掌握相关知识。
课程案例设计题目如下，任选一题。
课程案例设计时间：12周～16周。
课程案例设计结题时间：16周。
课程案例设计考核方式：提交软件和设计报告。
（一）、算术表达式求值演示
1．问题描述
表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子
设计一个程序，实现利用算符优先算法计算算术表达式求值。
2．基本要求：
（1）通过键盘输入表达式字符序列，并转换为整数表达式。
（2）进行输入合法性验证
（3）对算术运算表达式求值
（4）运算符包括乘方，开方，单目减等运算符
（二）、图书管理
1．问题描述
图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。设计一个图书管理系统，将上述业务活动借助于计算机系统完成。
2．基本要求
(1)、每种书的登记内容至少包括书号、书名、著者、现存量和总库存量五项。
(2)、系统应实现的操作及其功能定义如下：
A、采编入库：新购入一种书，经分类和确定书号之后登记到图书账目中去。如果这种书在账中已有，则只将总库存量增加。
B、清除库存：某种书已无保留价值，将它从图书账目中注销。
C、借阅：若某种书的现存量大于零，则可借出，登记借阅者的图书证号和借阅期限。
D、归还：注销对借阅者的登记，改变该书的现存量。
（3）、采用单链表作为相应的存储结构，亦即，所有的运算都要求在相应的单链表上实现。
