线性表的基本操作实现

1、线性表是用一组连续的存储单元依次存储线性表的数据结构。

2、适用于不经常进行插入删除和查找的情况。

3、综合性能弱于链表。

下面是一些基本操作的实现

//存储结构
#include<iostream>
//顺序存储表示
#define MAXSIZE 100
typedef struct {int* elem;//基地址int length;//长度
}Sqlist;

//初始化
int create_List(Sqlist& L) {L.elem = new int[MAXSIZE];if (!L.elem)return 0;L.length = 0;return 1;
}

//取值
int get_ELem(Sqlist L, int i, int e) {std::cout << "确定表长：" << std::endl;std::cin >> i;if (i<1 || i>L.length)return 0;for (; i < L.length; i++) {std::cout << "依次输入元素(q to quit)：" << std::endl;// << L.elem[i];std::cin >> e;e = L.elem[i - 1];if (e == 'q')break;}return 1;
}

//查找
int get_Locate(Sqlist L, int i, int e) {std::cout << "确定元素值：" << std::endl;std::cin >> e;while (e != L.elem[i]) {i = 0;i++;if (i<1 || i>L.length)std::cout << "位置不合法." << std::endl;if (L.elem[i] == e)std::cout << "元素" << e << " 找到，位置为：" << i << std::endl;}return 1;
}

//删除
bool delete_Elem(Sqlist L) {int i;if ((i < 1) || (i > L.length))return false;for (int j =i< i; j < L.length - 1; ++j) L.elem[j - 1] = L.elem[j];--L.length;return true;
}//插入
int insert_ELem(Sqlist L, int i, int e) {if ((i < 1) || (i > L.length))return false;if (L.length == MAXSIZE)return false;for (int j = L.length-1 ; j>=i-1; j--)L.elem[j +1] = e;++L.length;return true;
}

线性表的基本操作实现相关推荐

实验一线性表的基本操作实现及其应用（JavaScript实现）
实验一线性表的基本操作实现及其应用(JavaScript实现) 实验目的熟练掌握线性表的结构特点, 掌握顺序表的基本操作. 巩固 C++相关的程序设计方法与技术. 学会使用顺序表解决实际问题. 实验 ...
线性表的顺序存储 c语言表达,线性表的基本操作顺序存储(C语言).doc
线性表的基本操作顺序存储(C语言) #include#include#include#define LIST_INIT_SIZE/*线性表存储空间初始分配量*/#define LISTINCREMEN ...
实验报告：线性表的基本操作及应用
实验报告: 线性表的基本操作及应用实验内容基本要求: (1)实现单链表的创建:(2)实现单链表的插入:(3)实现单链表的删除 (4)实现单链表的查找:(5)实现单链表的显示: /*Name:Lin ...
C++数据结构实验---线性表的基本操作
实验一线性表的基本操作 1.实验内容与要求理解线性表的概念设计一个线性表,分别用顺序存储结构和链式存储结构实现,完成线性表的构造.查找.插入.删除.输出等基本操作. 掌握两种存储结构的优缺点以及 ...
C++实现顺序结构线性表的基本操作
这两天在准备<软件工程>期末考试,顺带着整理一下今天复习线性表基本操作的代码. ps:本人编程水平一般,有问题还望指出,高手请见谅. main.cpp /* 内容:建立元素数据类型为CEl ...
顺序线性表的基本操作（C语言实现）
//线性表顺序存储 #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef stru ...
线性表的基本操作及应用（单链表的创建、插入、删除、查找、显示）
1.实现单链表的创建:2.实现单链表的插入:3.实现单链表的删除:4.实现单链表的查找:5.实现单链表的显示 #include <stdio.h> #include <stdlib. ...
2.1 线性表的定义和基本操作
目录思维导图线性表的定义线性表的基本操作思维导图数据结构的三要素:逻辑结构.数据的运算.存储结构. 线性表的定义线性表的基本操作
(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作
文章目录一:线性表的定义二:线性表的基本操作一:线性表的定义线性表(Linear List):零个或多个数据元素的有限序列元素之间是有顺序的若元素存在多个,则第一个元素无前驱,最后一个元素 ...

线性表的基本操作实现

线性表的基本操作实现相关推荐

最新文章

热门文章