数据结构课程设计

《数据结构课程设计》

 

.一．   问题描述

小明是一个计算机专业top student，祝贺他毕业了。并准备到银行参加工作。上班第一天，经理叫他编制一个实现一个活期储蓄处理程序，算作考查。上班第一天，一定要给领导一个好印象，小明二话没说，就答应了。现要你是小明了，请完成如下题目功能。储户开户、销户、存入、支出活动频繁，系统设计要求：

（1）能比较迅速地找到储户的帐户，以实现存款、取款记账；

（2）能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。

二．  问题分析

银行账户数目大，数组的查找优化有限，特别是当数目多时，用数组存储数据不科学，所以选择用链表，而实现的功能无非是用链表实现增删改查。

三．  逻辑结构和存储结构设计

逻辑结构：链表；

     存储结构：用MFC封装的类CList

四．  算法设计

五．  时间复杂度和空间复杂度分析

六．  源代码

这一部分源代码在"stdafx.h"中申明，作为全局变量使用，定义一个结构体Element

这一部分源代码在"stdafx.cpp"中申明，用一个类CStdioFile实现数据的导入以及初始化，并实现全局函数find_instance（）实现查找当前运行的实例，即当前的登录的用户

响应登录按钮的函数，相当于实现链表的查找

响应导入数据按钮的函数，相当于实现链表的初始化

 

存钱操作，窗口各个按钮响应函数，相当于链表的修改操作

查询功能的实现

七．    程序运行结果

      

                                                                

                                   

                                                                                                                                                                      

八．    心得

一个程序就是由很多很多的debug组成，做程序要有耐心。

参考文献：

《vc++深入详解》

http://msdn.microsoft.com