java顺序表的基本操作

实验一：顺序表的基本操作。

编写一个完整的程序，实现顺序表的建立、插入、删除、输出等基本运算。

（1） 建立一个顺序表，含有n个数据元素。 （2） 输出顺序表及顺序表的长度。

（3） 在顺序表中删除值为x的结点或者删除给定位置i的结点。

（4） 将顺序表就地逆置，即利用原表的存储空间将线性表（a1,a2,...,an）逆置为

（an,an-1,...,a1）。

（5） 将顺序表按升序排序。

（6） 设顺序表中的数据元素递增有序，将x插入到顺序表的适当位置上，以保持该

表的有序性。

（7） 将两个顺序有序表A和B合并为一个有序表C。

（8） 在主函数中设计一个简单的菜单，分别测试上述算法。

#include #include

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1

#define OVERFLOW -2 #define ERROR 0

typedef int ElemType;

typedef struct{ ElemType *elem; int length; int listsize; }SqList;

int cmp(const void

实验一 顺序表的基本操作

一、实验目的

1．掌握顺序表及其基本操作的实现。

2．掌握利用VC/TC实现数据结构的编程方法。

3．通过上机实践进一步加深对线性表的顺序存储方式理解。 4．通过上机实践加强利用数据结构解决实际应用问题的能力。 二、实验要求

1．实验前做好充分准备，包括复习第一章、第二章所学内容，事先预习好本次实验内容。

2．实验时记录实验结果，按要求完成各题。

3．实验结束后，给出实验总结与分析并及时给出本次实验的实验报告。 三、实验内容与要求

实验题目：顺序表的定义及其相关操作算法的实现

要求：编程实现顺序表的类型定义及顺序表的初始化操作、插入操作、删除操作、取元素操作、输出操作等，并对其进行验证。 四、实验程序示例

1、顺序表实验程序示例 #include \#include \

/*-------------（1）预定义常量及类型-----------------*/ #define OK 1 #define ERROR 0

#define OVERFLOW -2 #define TRUE 1 #define FALSE 0 typedef int Status;

/*-------（2

实验二顺序表的建立及基本操作方法实现

实验预备知识：

1．熟练运用指针进行程序设计，掌握结构体指针。 2．掌握使用结构体指针访问结构体变量。 3．掌握指针作为函数的参数使用。

一、实验目的

1. 理解和掌握线性表的类型定义方法。

2. 掌握顺序表中的基本运算，包括顺序表的创建、元素的添加、删除，判空及判满等基本

操作。

二、实验要求（本次实验要求上交）

【题目1】----验证型

以下顺序表的基本操作已经给出，请进行验证。源程序见附录部分 测试数据： 1020

请将源程序附录于此： #include #include #define LIST_INIT_SIZE 100 #define Icreament 20 typedefintElemType; //用户自定义数据元素类型 typedefstruct { ElemType *elem; //顺序表的基地址 int length; //顺序表的当前长度 SqList* InitList() //创建空的顺序表 intlistsize; //预设空间容量 }SqList; //线性表的顺序存储结构 { SqList* L = (

package 数据结构;

import java.util.Scanner;

class DATA{ //模拟一个班级的学生记录 String key; String name; int age; }

class SLType{

static final int MAXLEN = 100;

DATA[] ListData = new DATA[MAXLEN+1]; int ListLen; //顺序表已存结点的数量

void SLInit(SLType sl){ sl.ListLen = 0; }

int SLLength(SLType sl){ return (sl.ListLen); }

//插入节点

int SLInsert(SLType SL,int n , DATA data){ int i ;

if(SL.ListLen>=MAXLEN){

System.out.println(\顺序表已满,不能插入节点\);

return 0; }

if(n<1 || n>SL.Li

package 数据结构;

import java.util.Scanner;

class DATA{ //模拟一个班级的学生记录 String key; String name; int age; }

class SLType{

static final int MAXLEN = 100;

DATA[] ListData = new DATA[MAXLEN+1]; int ListLen; //顺序表已存结点的数量

void SLInit(SLType sl){ sl.ListLen = 0; }

int SLLength(SLType sl){ return (sl.ListLen); }

//插入节点

int SLInsert(SLType SL,int n , DATA data){ int i ;

if(SL.ListLen>=MAXLEN){

System.out.println(\顺序表已满,不能插入节点\);

return 0; }

if(n<1 || n>SL.Li

顺序栈的基本操作实验报告

学院：应用科技学院 专业：电子信息工程 姓名：林三德 学号：120352010067 年级：2010级 时间：2011-11-7 一：实验目的

1）熟悉栈的定义和栈的基本操作。

2）掌握顺序结构存储栈和链接存储栈的基本运算。

3）加深对栈结构的理解，逐步培养解决实际问题的能力。

二：实验要求

1）调用进栈函数建立一个栈。 2）读取栈顶元素。 3）从栈中删除元素。 4）输出栈中德所有元素。

注意：每完成一个步骤就必须及时输出栈中的元素。

三：概要设计

1)编写栈的基本操作函数。

①进栈函数 Status Push(SqStack *S, SElemType e) ②出栈函数 Status Pop(SqStack *S,SElemType *e) ③输出栈元素 OutputStack(SqStack *S) 2)本程序包出栈函数含6个函数。

? 主函数 main() ? ? ? ?

进栈函数PushStack() 出栈函数PopStack()

取栈顶元素Ge

宁波工程学院电信学院计算机教研室

实验报告

课程名称： 数据结构 实验项目： 顺序串的基本操作

实验人员： 徐浩 学号： 10401010209 班 级： 计科102 指导教师： 宋宏图 实验位置： 计算机中心二楼 实验日期： 2011-10-13

一、实验目的

1）熟悉串的定义和串的基本操作。 2）掌握顺序串的基本运算。

3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

装有Visual C＋＋6.0的计算机。 本次实验共计2学时。

三、实验内容

编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下：

编写栈的基本操作函数

顺序串类型定义如下所示： typedef struct {

char ch[MAXSIZE]; int len; } SeqString;

#include using namespace std;

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10

typedef struct { int * base; int * top;

int stacksize;//当前栈可使用的最大容量 } SqStack;

void InitStack(SqStack &S)//构造一个空栈 { S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int)); if(!S.base) {cout<<\存储分配失败!!!\ else { S.top=S.base; S.stacksize=STACK_INIT_SIZE; cout<<\构造成功!!!\ } }

void Push(SqStack &S,int e)//插入元素e为栈顶元素 { if(S.top-S.base>=S.stacksize) { S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int)); if(!S.base) cout<<\存储分配失败!!!\ else { S.stacksize+=STACKINCREMENT; S.top=S.base+S.stacksize; } } *S.top++=e; }

void DisplayStack(SqStack &S) //从栈底到栈顶逐次显示栈中的元素 { int *p; p=S.base;

实验三 表的基本操作

一、实验目的

1． 掌握表建立的方法以及修改表结构的方法。 2． 掌握表中数据输入的方法。 3． 掌握记录指针的移动方法。

4． 掌握表的基本操作：追加、插入、修改、显示、删除和恢复记录。 5． 掌握表中的数据访问控制方式。 6． 掌握表的排序和索引及使用。 7． 掌握多个工作区和多表的操作方法。

二、实验内容和步骤

1.创建自由表。

（1）创建学生情况表（xsqk.dbf） 表结构如下：

字段名 类型 宽度 小数位 索引 null 学号 C 8 姓名 C 8 性别 C 2 专业 C 12 出生日期 D 8

入学分数 N 3 0 团员 L 1 备注 M 4 照片 G 4

① 在D盘创建学生管理文件夹，选择“工具/选项/文件位置”把该文件夹设为VFP的默认工作目录。

② 选择“文件/新建/表/新建文件”，在“创建”对话框中的输入表名文本框输入“xsqk”,单击“保存”按钮。

③ 进入图1所示的表设计器，依次设置表的所有字段名字、类型、宽度和小数位数。最后单击“确

《数据结构》实验报告一

系别： 学号： 日期：

班级： 姓名： 指导教师：

一、上机实验的问题和要求：

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

从键盘输入10个整数，产生顺序表，并输入结点值。

从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则

显示“找不到”。

从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位

置上，输出顺序表所有结点值，观察输出结果。

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

二、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

三、源程序及注释：

#include /*顺序表的定义：*/ #define ListSize 100

/*表空间大小可根据实际需要而定，这里假设为100*/ /*DataType可以是任何相应的数据类型如int, float或char*/

typedef int DataType; typedef struct

{ DataType data[ListSize