软件课程设计：数据结构.pdf

软件课程设计报告

中国矿业大学计算机科学与技术学院

2010年12月30徐州

设计日期总成绩：

题目类型在本次设计中设计的任务文档设计

成绩成绩

1.用链表和数组两种方式分别实现栈的出

栈、入栈、取栈顶元素、判空、查找等操作。

2.假设有一个循环链表的长度大于1，且

表中既无头结点也无头指针。

3.编程序，按如下方法求A矩阵的转置矩

基本题阵B。

4.设计一个统计选票的算法，输出每个候

选的得票结果。

5.使用getline成员函数读入某个text

文件中的“一篇文章”。

6.设计一个程序，演示用算符优先法对算

术表达式求值的过程。

提高题

指导教师签字：

年月日

前言

====================================

目录

==============================

第一部分基础题

1基础题_1单链表选票统计…4

1.1需求分析…………………….4

1.2概要设计………………………...5

1.3详细设计与编码………………..6

1.4调试分析………………………...7

1.5设计心得………………………..7

2基础题_2扑克牌“暗记”………………8

2.1需求分析………….8

2.2概要设计………………………...9

2.3详细设计与编码………………...10

2.4调试分析………………………...10

2.5设计心得………………………...10

第四阶段数据结构

1、设计一个统计选票的算法，输出每个候选的得票结果

/////////////////////////////////

1.1需求分析:

以单链表存放选票，每个结点的data域存放该选票所选的候选人。用一个数组

a统计得票结果。

开发环境:vc6.0

序执行的结果:

//////////////////////////////////////////////////////

1.2概念设计

本程序设计思路：

创建node结点类，输入数据构建选票单链表。用数组记录选手所获选票，for语句输出。

/////////////////////////////////////////////////

程序流程图：