对一个长度为n的线性表分别进行遍历

线性表的建立与遍历

计算机软件辅助设计

实验报告

实验名称： 线性表的建立与遍历 实验地点： 信息学院机房 实验类别：□设计型 ■验证型 □综合型 班级：电子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．回归教材，注重基础

试卷遵循了考查基础知识为主体的原则，尤其是考试说明中的大部分知识点均有涉及，其中应用题与抗战胜利70周年为背景，把爱国主义教育渗透到试题当中，使学生感受到了数学的育才价值，所有这些题目的设计都回归教材和中学教学实际，操作性强。

2．适当设置题目难度与区分度

选择题第12题和填空题第16题以及解答题的第21题，都是综合性问题，难度较大，学生不仅要有较强的分析问题和解决问题的能力，以及扎实深厚的数学基本功，而且还要掌握必须的数学思想与方法，否则在有限的时间内，很难完成。

3．布局合理，考查全面，着重数学方法和数学思想的考察

在选择题，填空题，解答题和三选一问题中，试卷均对高中数学中的重点内容进行了反复考查。包括函数，三角函数，数列、立体几何、概率统计、解析几何、导数等几大版块问题。这些问题都是以知识为载体

第八小组实验报告

实验报告

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

一、 实验题目

线性表的基本操作

二、实验目的和要求

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的元素

天津城建大学

计算机与信息工程学院

实 验 报 告

课程名称： 计算机技术基础 实验名称： 实验类型： 验证性□ 综合性□ 设计性□ 实验室名称：计算机实验教学中心xx机房 班级学号：

学生姓名： 任课教师：

成 绩： 实验日期： 2013-10-08(周二)第二节

实验一 顺序表操作与单链表操作

——线性表及其应用

一、实验目的

1、 掌握用C语言上机调试线性表的基本方法；

2、 掌握线性表的基本操作，如插入、删除、查找、线性表合并等运算在顺序存储结构和链式存储结构上的运算；并能够运用线性表基本操作解决问题，实现相应算法。 二、实验设备、软件环境 计算机，VS2005，vc++6.0 三、实验内容

1． 单链表基本操作练习（验证型实验）

1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：

1. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为C

2. A. O（1） B. O（n） C. O（1og2n） D. O（n2）

3. 后缀算式9 2 3 +- 10 2 / -的值为--1_。中缀算式（3+4X）-2Y/3对应的后缀算式为3 4 X

* + 2 Y * 3 / -

4. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为___O(log2n)，整个堆

排序过程的时间复杂度为____O(nlog2n)_____。

5. 12. 在快速排序、堆排序、归并排序中，__归并___排序是稳定的。 6. 5．设某完全无向图中有n个顶点，则该完全无向图中有（A ）条边。

22

7. (A) n(n-1)/2 (B) n(n-1) (C) n (D) n-1

8. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 9. typedef struct {int s[100]; int top;} sqstack; 10. void push(sqstack &stack,int x) 11. {

12. if (stack.top==m-1) printf(“ov

数 据 结 构

实验报告

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

一、 内容提要

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

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

二、 实验要求

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

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

三 、实验目的

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

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

四、算法流程图

开始

创建

实验一 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+

重庆交通大学

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

验报告

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

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

实验项目性质：

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

实验室(中心)： B01407

指 导 教 师 ： 鲁云平

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

教师评阅意见：

实验成绩： 签名： 年 月 日

一、实验目的

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

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

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

二、实验内容及要求

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

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

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

第 2 章 线性表

课后习题讲解 1. 填空

⑴ 在顺序表中，等概率情况下，插入和删除一个元素平均需移动（ ）个元素，具体移动元素的个数与（ ）和（ ）有关。

【解答】表长的一半，表长，该元素在表中的位置

⑵ 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（ ）。 【解答】108

【分析】第5个元素的存储地址=第1个元素的存储地址＋(5－1)×2=108

⑶ 设单链表中指针p 指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（ ）。

【解答】p->next=(p->next)->next

⑷ 单链表中设置头结点的作用是（ ）。 【解答】为了运算方便

【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。

⑸ 非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（ ）。 【解答】p->next=head 【分析】如图2-8所示。

⑹ 在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（ ）；删除开始结点的操作序列为（ ）。

【解答】s->next =rear->next; rear->next =s; rear =s; q=rear->

实验一：线性表的顺序表示和实现

实验一：线性表的顺序表示和实现

一、实验目的：

1．掌握线性表的顺序存储结构的表示与实现，掌握顺序表的创建、查找、插入、删除等操作。

2．掌握算法的设计与分析过程。

3．进一步熟悉VC++开发环境，熟悉完成一个应用程序的设计过程，掌握编辑、调试程序的方法和技巧。

二、实验要求：

1．教材中c法完成各种操作任务，针对实际数据实现各种操作。

2．完成程序编写，调试成功后，书写实验报告。

三、实验任务：

1．创建有n个（n

2．查找元素，查找该顺序表中的第i否则返回0。

3．插入元素，在该顺序表中第i

4．删除元素，将该顺序表中第i（考虑设计菜单调用各功能模块）

四、设计指导：

1．结构体的定义

为int类型

typedef struct

{ int size;

}SeqList;

2入口参数及其返回值；设计出各个函数的程序框架及完整的（注：每个功能一个函数）如：

{ L->size=0; }

//创建顺序表

void ListCreat(SeqList *L,int n)

{ int i,x;

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

{printf("请输入第%d个元素的值(整数)：",i);

scanf("%d",&x);