长整数的加减运算用线性表的原因

*******************

实践教学

*******************

兰州理工大学

技术工程学院

2013年春季学期

数据结构 课程设计

题 目： 长整数的加减运算 专业班级：计算机科学与技术一班 姓 名： 郭利强 学 号： 11730108 指导教师： 王连相 成 绩：

计算机科学与技术专业

数据结构课程设计任务书

（11级）

题目：长整数的加减运算

学生姓名： 郭利强 学号： 11730108 班级： 11级计算机科学与技术一班

题目类型：软件工程（R） 指导教师： 王连相

一． 题目简介

该设计要求学生设计程序，实现两个任意长的整数求和及差的运算问题。通过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握线性表上基本运算的实现，

实验一 VC++软件的熟悉与使用

一、 实验目的

1、 熟悉VC++控制台程序的建立、编辑、编译、运行步骤。

2、 熟悉VC++环境下调试的基本方法。

二、 实验原理

在VC++6.0 下建立、编译、调试并运行一个控制台程序，程序的功能描述是：有n个人（1≤n≤100）围成一圈，顺序排号（1~n）。从第一个人开始报数（从1到5报数），凡报到5的人退出圈子，余下的人继续报数，编写程序，实现按退出圈子的先后顺序输出这个序列。程序源代码如下：

#include<stdio.h>

#include<stdlib.h>

void main( )

{

int i,k,m,n,number[100],*p;

printf(“input count of person:n=”);

scanf(“%d”,&n);

if(n>100)

{

printf(“error\n”);

exit (0);

}

p=number;

for(i=0;i<n;i++)

*(p+i)=i+1;

i=0;

k=0;

m=0;

while(m<n-1)

{

if(*(p+i)!=0) k++;

if(k==5)

{

printf(“%d:%d->”,m+1,*(p+i));

*(p+

第八小组实验报告

实验报告

实验类型__综合设计__ 实验室____________

一、 实验题目

线性表的基本操作

二、实验目的和要求

1) 掌握线性表的特点

2) 掌握线性表的顺序存储结构和链式存储结构的基本运算及应用。 3) 尽可能考虑算法的健壮性

4) 实验报告中要写出测试数据、错误分析以及收获。

三、需求分析

本演示程序用c++6.0编写，完成单链表和顺序表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。

1、输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数

2、输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置 3、程序所能达到的功能：完成能完成两种存储结构的基本运算以及二级菜单的运用

4、测试数据

1)输入2，建立一个链表

2)插入操作中依次输入11,22,33,44,55，生成一个单链表 3)查找操作中依次输入22,44，返回这,2个元素在单链表中的位置 4)删除操作中依次输入3，删除位于3的元素

编号：C21

河北工业大学计算机软件技术基础（VC）课程设计报告

学院 班级 姓名 学号 成绩 __ ___

一、 题目：

五进制长整数的加减运算 (C21)

二、设计思路

1、总体设计

1）分析程序的功能：通过此程序进行任意两个五进制长整数（位数不超过50）的加减乘运算。 2）系统总体结构：

本程序采用多文件，由主函数和4个分函数构成，功能是： ① 输入两个数据到字符数组中 ② 对两个字符数组中的字符串求逆序

③ 调用相加函数求两个数的和，再对所得字符串求逆序，然后输出 ④ 调用相乘函数求两个数的积，再对所得字符串求逆序，然后输出 ⑤ 调用相减函数求两个数的差，再对所得字符串求逆序，然后输出 2、各功能模块的设计：

① 输入函数：完成一个五进制无符号长整数的输入。输入数据到字符数组中，然后检验用户输入的数据是否合法（例五进制数中只能出现0～4），合法则返回，否则继续输入。 ② 求字符数组中字符串的逆序

③ 求和函数：求两个数据（字符数组中）的和 ④ 求积函数：求两个数据（字符数组中）的积 ⑤ 求差函数：求两个数据（字符数组中）的差 3、设计中的主要困难及解决方案

在这部分论述设计中遇到的主要困难及

课 程 设 计 报 告

课程名称 数据结构课程设计 题 目 长整数加减运算 指导教师 设计起始日期 3.21~3.28

学 院 计算机学院 系 别 计算机科学与工程 学生姓名 班级/学号

成 绩

一、 需求分析

设计一个实现任意长的整数间进行四则运算的程序，要求完成长整数的加运算和减运算。长整数的长度没有限制，可以是任意长。正确处理好运算之后的进位和借位。

（1） 输入：[-]**,****,****;[-]*,****,****,**** //[-]表示“-”可选 （2） 输出：**,****，****,****是否继续计算(Y/N): （3） 功能：能正确进行相关数据的加减运算 （4） 测试数据：

0；0；输出“0”

2345,6789；7654,3211；输出“1,0000,0000”

数 据 结 构

实验报告

课题名称：线性表的操作算法 姓名： 班级： 学号：

一、 内容提要

1、 掌握使用cFree上机调试线性表的基本方法；

2、 分别用数组和链表作为存储结构，实现线性表的插入、删除、查找、排序、合并等操作。

二、 实验要求

1、 设计对线性表进行链式存储操作的内容； 2、 写出相应程序；

3、 保存和打印出程序的运行结果，并结合程序进行分析；

三 、实验目的

1、理解数据结构中单链表的定义和建立。 2、掌握单链表中结点结构的C语言描述。

3、熟练掌握单链表的插入、删除、查找、排序、合并等算法的设计与C语言实现。 4、将理论与实际相结合，切实提高自己的逻辑能力和动手能力。

四、算法流程图

开始

创建

重庆交通大学

《算法与数据结构》课程 实

验报告

班 级：计算机科学与技术2014级2班

实验项目名称： 线性表的顺序储存结构

实验项目性质：

实验所属课程： 算法与数据结构

实验室(中心)： B01407

指 导 教 师 ： 鲁云平

实验完成时间： 2016 年 3 月 21 日

教师评阅意见：

实验成绩： 签名： 年 月 日

一、实验目的

1、实现线性表的顺序存储结构

2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用

3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现

二、实验内容及要求

对顺序存储的线性表进行一些基本操作。主要包括：

（1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入

（2）删除：操作方式可分为删除指定元素、删除指定位置的元素等，

线性表的建立与遍历

计算机软件辅助设计

实验报告

实验名称： 线性表的建立与遍历 实验地点： 信息学院机房 实验类别：□设计型 ■验证型 □综合型 班级：电子08-1班 学号： 姓名： 成绩： 指导教师： 谢秀兰 实验时间： 2011年12月

线性表的建立与遍历

实验一 线性表的建立与遍历

一、实验目的

进一步理解线性表的逻辑结构和存储结构，掌握线性表的建立与遍历算法 二、实验题目

线性表的建立与遍历 三、实验类型

验证性 四、实验内容

1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。 2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。 五、实验要求

根据实验内容，用C语言编程实现，上机调试运行得出实验结果，写出实验报告。 六、实验提示

1、线性结构中的所有结点按它们之间的关系可以排成一个线性序列： k1，k2， ，kn

其中k1是开始结点，kn是终端结点，ki是ki+1的前驱结点，而ki+1是ki的后继结点(i=1，2， ，n-1)。通常把上述线性序列称为“线性表”，把线性结构中

实验二 线性表的基本操作

一、实验目的

1. 掌握使用VC++6.0上机调试线性表的基本方法；

2. 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构上的运算。

3. 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在链式存储结构上的运算。

二、实验要求

1. 认真阅读和掌握本实验的程序。 2. 补全程序上机调试。

3. 保存程序的运行结果和程序清单，并结合程序进行分析

三、实验内容

1. 顺序表基本操作的实现：包括顺序表的创建、插入、删除和查找，请补全程序并调试。 第1步：任务分析

完成顺序表的建立，插入，删除和查找等函数功能，有助于更好的理解顺序表的概念和使用规律。上述函数都是线性表的基本操作，根据这些基本操作，可以构成其他更复杂的操作。

第2步：程序构思

(1) 顺序表的创建：因为顺序表的结构中包括了存放数据元素的起始地址，表的容量，以及表的当前长度等部分，所以表的创建工作一方面要为这些成员赋值，而存放数据元素的空间也需要在此处进行分配，因此整个创建工作包括了空间的创建和各个成员的赋值操作。

(2) 顺序表的插入：因为顺序表中的元素是连续存放的，元素之间的关系是通过位置的相邻性来体现的。因此在顺序表

#include \#include \#include \

#define MAX 4 #define LISTINCREMENT 3

// 学生结构体 typedef struct { char no[10]; char name[20]; char gender; float score; } STU;

// 动态数组的初始长度 // 动态数组长度不够时，每次增加的长度

// 动态顺序表结构体

typedef struct { STU *s; // 存放学生的动态数组的起始地址，数组大小可以扩充，因此称其为“动态” int listSize; // 当前顺序表中数组单元的个数 int length; // 当前表中元素的个数（肯定小于数组单元的个数） } SeqList;

// 功能菜单 void menu() { printf(\动态顺序表(顺序表空间可以扩充)***\\n\ printf(\ 1 插入一个学生 *\\n\ printf(\ 2 删除一个学生 *\\n\ printf(\ 3 修改学生信息