西南科技大学：《数据结构》课程教学资源（教案讲义）课程案例设计

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

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