数据结构课程设计报告

栈和队列；

将需要转换的数据分为两部分，整数部分和小数部分，将整数部分利用辗转相除法取得的余数存入栈中，将小数部分乘以进制取整后存入队列中，然后顺序出栈和出队列，输出转换后的数值，#include

using namespace std;

typedef int datatype;

class seqstack

private:

datatype *base;

datatype *top;

int size;

public:

seqstack(int stacksize=100)

base =new datatype [stacksize];

top=base;

size=stacksize;

int empty_stack();

int push_stack(datatype e);

int pop_stack(datatype &e);

class seqqueue

private:

datatype *base;

int front,rear;

int size;

public:

seqqueue(int queuesize=100)

base =new datatype [queuesize];

front=rear=0;

size=queuesize;

int empty_queue();

int in_queue(datatype e);

int out_queue(datatype &e);

int seqstack::empty_stack()

return top<=base;

int seqstack::push_stack(datatype e)

if(top-base

return 0;

void calculate1(int num,int r)

seqstack s;

int e;

char ch;

while(num)

e=num%r;

num=num/r;

while(!

if(e>=0&&e<10)

cout

ch=e+55;

cout<}

void calculate2(double num,int r)

if(num!=0)

cout<<"

int e;

char ch;

seqqueue q;

while(num>0.001)

num=num*r;

e=(int)num;

num-=e;

while(!

if(e<10&&e>-1)

cout

ch=e+55;

cout<}

cout<}

请输入一个任意十进制数(输入0结束):

请输入转换进制：

转换后的数为：

请输入一个任意十进制数(输入0结束):

请输入转换进制：

转换后的数为：

请输入一个任意十进制数(输入0结束):

请输入转换进制：

转换后的数为：

41.4ccccccccccc

顺序表。将从设备中接收的字符串按照一元多项式的书写规则写入顺序表中 ，然后将两个顺序表按照用户要求的运算规则（加、减、乘）将运算结果存入顺序表中并输出。

#include

#include

using namespace std;

#define maxsize 100

typedef int datatype;

class a

public:

int xishu;

int cishu;

char ch;

char sign;

class seqlist

public:

a item[maxsize];

int len;

seqlist()

len=0;}

void initiate();

void output();

void sort();

friend void calculate1(seqlist &l1,seqlist &l2);

friend void calculate2(seqlist &l1,seqlist &l2);

friend void calculate3(seqlist &l1,seqlist &l2 ,seqlist &l3);

void add(seqlist &l3, a &l_flag);

int main()

seqlist l1,l2,l3;

char ch;

cout<<"请输入第一个一元多项式："<

cout>ch;

cout<

cout

case '+calculate1(l1,l2);

break;

case '-calculate2(l1,l2);

break;

case '*calculate3(l1,l2,l3);

break;

cout

void seqlist::initiate()

char a[100];

int i=0,j=0,str_len;

cin>>a;

str_len=strlen(a);

while(i{

item[j].xishu=0;

if(i==0)

if(a[i]==

item[j].sign='-

i++;if(a[i]>=a'&&a[i]<=z')

item[j].ch=a[i];

item[j].xishu=1;

i++;if(a[i]>'0'&&a[i]<=9')

while(1)

if(a[i]>'0'&&a[i]<=9')

item[j].xishu=a[i]-'0'+item[j].xishu*10;

i++;else

break;

item[j].ch=a[i];

i++;if(a[i]!=

i--;item[j].cishu=1;

elsei++;

item[j].cishu=a[i]-'0';

i++;j++;

elseitem[j].xishu=0;

item[j].sign=a[i];

i++;if(a[i]>=a'&&a[i]<=z')

数据结构课程设计报告

东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...

数据结构课程设计报告

设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...

数据结构课程设计报告

河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...