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

软件课程设计报告

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

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语句输出。

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

程序流程图：

node*head=newnode();

node*head=newnode();

main()

for()输出数组

create(head,n);

end

for()数组记录选票

o=head-data;

a[o]=a[o]+1;

head=head-next;

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

1.3详细设计及编码：

#includeiostream

usingnamespacestd;

classnode

{

public:

intdata;

node*next;

node(){data=0;next=NULL;}

};

voidcreate(node*head,intn)

{

node*p,*s;

p=head;

intx;

while(n)

{

cinx;

if(x!=0)

{

s=newnode();

s-data=x;

p-next=s;

p=s;

}

elsen=0;

}