衡阳师范学院《数据结构》课程设计 药店的药品销售统计系统.docVIP

衡阳师范学院 《数据结构》课程设计 题目：药店的药品销售统计系统 系别：计算机科学与技术系 班级：1306班 学生：罗红梅 学号指导老师：李康满 目录 设计目的 设计要求和内容 算法设计（我的思路） 源程序清单 课程设计心得 设计目的 1、巩固和进步加强对大一所学程序设计语言中的知识的综合运用能力； 2、对《数据结构》的知识能够尽可能的做到学以致用，提高计算机实践水平。 设计要求和内容 1、设计一系统，实现医药公司定期对各药品的销售记录进行统计，并按药品编号、单价、销售量或销售额做出排序。 2、在本设计中，首先从数据文件中读出各药品的信息存 储在顺序表中。各药品的信息包括：药品编号、药名、药 品单价、销出数量、销售额。药品编号共4位，采用字母 和数字混合编号，如：A125，前一位为大写字母，后三位 为数字，按药品编号进行排序时，可采用基数排序法。对 各药品的单价、销售量或销售额进行排序时，可采用多种 排序方法，如直接插入排序、冒泡排序、快速排序，直接 选择排序等方法。在本设计中，对单价的排序采用冒泡排 序法，对销售量的排序采用快速排序法，对销售额的排序 采用堆排序法。 算法设计（我的思路） 在本设计中，我对药店药品进行统计这一系统中主要运用到数据结构中排序知识。 首先在设计中，首先从数据文件读出各药品的信息记录，存储在顺序表中。各药品的信息包括：药品编号、药品名称、单价、销售量、销售额。其中药品编号共4位，采用字母和数字混合编号，如：B125，前一位为大写字母，后三位为数字。 ①药品信息的存储结构类型定义 typedef struct node{?char num[4];/*药品编号*/?char name[10]; /*药品名称*/ float price;/*单价*/ int count; /*销售量*/ float sale; /*销售额*/ }DataType; ②存储药品信息的顺序表的定义 typedef struct{?DataType r[maxsize]; ?int length; }sequenList; 然后对药品单价，销售量，销售额，药品名称，药品编号分别进行排序。 比如对单价采用冒泡排序，它是一种典型的交换排序思想，整个算法是从最下面得元素开始，对每两个相邻的关键字进行比较，且使关键字较小的元素换至关键字较大的元素之上，使得经过一番冒泡排序后。关键字最小的元素到达最上端。 对销售量采用快速排序法，简而言之，每趟将一组数据的第一个元素放入适当的位置，将数据一分为二，对子表按递归方式继续这种划分，直至划分的字表长为1或0。 对销售额的排序采用堆排序，其思想是在排序过程中将R[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子节点之间的内在关系，在当前无序区内选择关键字最大（或最小）的元素。 对药品编号采用基数排序。 四、源程序清单#includecstdio #define MaxSize 50 typedef struct node { char num[8]; /*药品编号*/ char name[16]; /*药品名称*/ float price; /*药品单价*/ int count; /*销售数量*/ float sale; /*本药品销售额*/ int next; }DataType; typedef struct { DataType r[MaxSize]; int length; }SequenList; #include iostream #includecstdio using namespace std; void RadixSort(SequenList L); void BubbleSort(SequenList S); void QuickSort(SequenList L); void HeapSort(SequenList H); void main() { SequenList k; k.length=1; int choice; cout此系统有如下功能endl; cout 1、按药品编号排序 endl; cout 2、按药品单价排序 endl; cout 3、按药品销售量排序 endl; cout 4、按药品销售额排序 endl; cout