数据结构实验一顺序表问题及实验报告Copy

发布 2019-07-09 02:06:15 阅读 4379

实验一顺序表问题。

实验报告】顺序表的查找、插入与删除。设计算法,实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求:

1. 从键盘输入10个整数,产生顺序表,并输出结点值。

调试数据:9 8 7 6 5 4 3 2 1

2. 从键盘输入1个整数,在顺序表中查找该结点。若找到,输出结点的位置;若找不到,则显示“找不到”。

调试数据:第一次输入 11,第二次输入3

3. 从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在对应位置上,输出顺序表所有结点值,观察输出结果。

调试数据:第一次insert "11" after "6" ,第二次insert "86" at "2"

4. 从键盘输入1个整数,表示欲删除结点的位置,输出顺序表所有结点值,观察输出结果。

调试数据:第一次delete the number at "2" ,第二次delete value "9"

注意:顺序表输出表现形式如下(实验报告上为截图):

顺序表:第一题。

initially seq: head ->9 ->8 ->7 ->6 ->5 ->4 ->3 ->2 ->1 ->null

第二题。找不到。

第三题。insert "11" after "6": head ->9 ->8 ->7 ->6 ->11 ->5 ->4 ->3 ->2 ->1 ->null

insert"86"at"2":head ->9 ->8 ->86 ->7 ->6 ->5 ->4 ->3 ->2 ->1 ->null

第四题。delete the number at "2":head ->9 ->8 ->6 ->5 ->4 ->3 ->2 ->1 ->null

delete value "9": head ->8 ->7 ->6 ->5 ->4 ->3 ->2 ->1 ->null

以下程序仅供参考,其结果不代表本实验要求。学生可输入以下程序,调试并运行之,分析输出结果,然后结合书本上的算法进行修改,完成上述实验内容,请实验完成之后,把正确的程序复制在此处。程序一:

public class searching

return none;

public static int binarysearch(comparable a,int left, int right, comparable val)

int l = left, r = right;

while (l <=r)

return none;

public static void main(string args) ;

int left1 = 0, right1 = 1;

string word2 =

int left2 = 0, right2 = 1;

string testcases =

for (int t = 0; t < t++)

程序二。public class searching

return none;

public static int binarysearch(comparable a,int left, int right, comparable val)

int l = left, r = right;

while (l <=r)

return none;

public static void main(string args) ;

int left1 = 0, right1 = 1;

string word2 =

int left2 = 0, right2 = 1;

string testcases =

for (int t = 0; t < t++)

数据结构实验一顺序表的实现

班级学号姓名分数 一 实验目的 1.熟悉线性表的基本运算在两种存储结构 顺序结构和链式结构 上的实现 2.以线性表的各种操作的实现为重点 3.通过本次学习帮助学生加深c语言的使用,掌握算法分析方法并对已经设计出的算法进行分析,给出相应的结果。二 实验要求 编写实验程序,上机运行本程序,保存程序的运行...

数据结构实验报告 2 1 线性表 顺序表实现

实验2.1 线性表 顺序表实现 的基本操作及其应用。一 实验目的。1 帮助读者复习c语言程序设计中的知识。2 熟悉线性表的逻辑结构。3 熟悉线性表的基本运算在顺序表结构上的实现。4 掌握顺序表的存储结构形式及其描述和基本运算的实现。二 实验内容。问题描述 实现顺序表的建立 求长度,取元素 修改元素 ...

数据结构实验数组

crosslist ma int z 主函数 void main creatmatrix ma out m ma main 十字链表的输出 void out m crosslist m printf printf 打回车键,返回。ch getchar void creatmatrix crossli...

数据结构实验六图

1 掌握图的邻接矩阵和邻接表表示。2 掌握图的深度优先和广度优先搜索方法 3 理解图的应用方法。1 阅读并运行下面程序,根据输入写出运行结果。include define n 20 define true 1 define false 0 int visited n typedef struct 队...

数据结构实验报告实验三二叉树的建立与遍历

昆明理工大学信息工程与自动化学院学生实验报告。201 201 学年第一学期 课程名称 数据结构开课实验室年月日。一。实验内容 二叉树的建立与遍历,其中遍历有前序遍历,中序遍历和后序遍历。以及二叉树中序线索化及线索化遍历。二。实验目的 学会二叉树二叉链表非线性存储结构上实现的各种算法。三。主要程序 分...

树和二叉树数据结构实验报告

实习报告。题目 编写一个实现基于二叉树表示的算术表达式expression操作程序。班级 姓名 学号 完成日期 一 需求分析。算术表达式expression内可以含有变量 a z 常量 0 9 和二元算术符乘幂 实现以下操作 1 readexpr e 以字符序列的形式输入语法正确的前缀表达式并构造表...

数据结构实验队列 附程序

实验三队列。一 实验目的。1.了解队列的特性。2.掌握队列的顺序表示和实现。3.掌握队列的链式表示和实现。二 实验内容。实验3.3队列的顺序表示和实现。编写一个程序实现顺序队列的各种基本运算 采用循环队列 并在此基础上设计一个主程序,完成如下功能 1 初始化队列。2 建立顺序队列。3 入队。4 出队...

数值分析实验报告 实验五实验六

数值分析 实验报告 姓名。学号。专业。年级。实验五。一 实验名称。方程求根 二 实验目的与要求 通过对二分法和牛顿迭代法作编程练习和上机运算,进一步体会它们在方程求根中的不同特点 比较二者的计算速度和计算精度。三 实验内容 通过对二分法和牛顿迭代法作编程练习和上机运算,进一步体会它们在方程求根中的不...