python链表和树实验报告_单链表顺序表和二叉树的实验报告

实验题目：

顺序表的操作

实验日期：

2013 11 21

实验要求：

在

VC++6.0

的运行环境下，编写

C

或

C++

语言程序，利用顺序存储的方式来实现

下列功能：

(1)

根据键盘输入数据建立一个顺序表，并且输出该顺序表。

(2)

根据屏幕菜单来选择数据的插入、删除以及查找操作。

(3)

完成插入或删除数据操作后，把操作后的线性表进行输出。

(4)

在完成插入、删除和查找操作后，选择菜单上的

0

，退出该程序的运行，结束

实验内容。

概要设计：

在顺序表的第

i

个位置上要求插入一个数据元素时候，先将顺序表的第

i

个位置

元素后的所有数据元素按顺序后移一个位置，在插入的地方空出一个位置，然后把要插

入的新数据元素插入到该位置，同时将表长加一。

在顺序表中删除表中第

i

个位置的数据元素的时候，

先将该位置的数据元素删除，

然后将第

i

个位置后的其他剩余元素按顺序依次向前移动一个位置，同时将表长减一。

顺序表中查找一个数据元素的值，

需要遍历整个顺序表，如要找道该值，则返回

该值在顺序表中的位置，否则继续查找。如果遍历整个顺序表都没有找到该值，则要求

函数返回

-1