数据结构 - 顺序表 C++ 实现
顺序表
此处实现的顺序表为**第一个位置为 data[0] **的顺序表
顺序表的定义为
const int MAX = 50;
typedef int ElemType;
typedef struct {
ElemType data[MAX];
int length;
} SeqList; //data[0] 为第一个元素
顺序表元素的插入
在顺序表 L 位置 i 处插入元素 e
需要注意的几个点:
- 插入元素,插入位置范围为 1 ~ length + 1,否则不合法;
- 移动时的
for
的首尾元素的分析- 此处为 data[0] 开始的顺序表,因此第 j 个元素位置在 data[j - 1]
- 第一次移动将第 L.length 个元素移动到第 L.length + 1 处,代码为 L.data[L.length] = L.data[L.length - 1];
- 最后一次移动将第 i 个元素移动到下一个位置,代码为 L.data[i] = L.data[i - 1];
- L.data[j + 1] = L.data[j]: for 起始为 j = L.length - 1 最后为 j = i - 1;
- L.data[j] = L.data[j - 1]: for 起始为 j = L.length 最后为 j = i;
代码如下:
bool ListInsert(SeqList &L, int i, ElemType e) {
if(i < 1 || i > L.length + 1) {
return false;
}
if(L.length == MAX) {
return false;
}
// 1.
for(int j = L.length - 1; j >= i - 1; j--) {
L.data[j + 1] = L.data[j];
}
// 2.
for(int j = L.length; j >= i; j--) {
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = e;
L.length++;
return true;
}
顺序表元素的删除
删除顺序表 L 位置 i 处的元素,将删除元素放在 x 中
需要注意的几个点:
删除元素,删除位置范围为 1 ~ length,否则不合法;
移动时的
for
的首尾元素的分析此处为 data[0] 开始的顺序表,因此第 j 个元素位置在 data[j - 1]
第一次移动将第 i + 1 个(data[i])元素移动到第 i 处(data[i - 1]),代码为
L.data[i - 1] = L.data[i];
最后一次移动将第 L.length 个(data[L.length-1])元素移动到第 L.length - 1 处,
代码为 L.data[L.length - 2] = L.data[L.length - 1];
L.data[j + 1] = L.data[j]: for 起始为 j = i 最后为 j = L.lenght - 1;
L.data[j] = L.data[j - 1]: for 起始为 j = i - 1 最后为 j = L.length - 2;
代码如下:
bool ListDelete(SeqList &L, int i, ElemType &e) {
if(i < 1 || i > L.length) {
return false;
}
e = L.data[i - 1];
for(int j = i - 1; j < L.length - 1; j++) {
L.data[j] = L.data[j + 1];
}
for(int j = i; j < L.length; j++) {
L.data[j - 1] = L.data[j];
}
L.length--;
return true;
}
顺序表的查找
按值查找返回位置
顺序查找所有顺序表中的值,若找到则返回位置(第一个位置为 data[0]),若未找到返回 0
int LocateElem(SqList L, ElemType e) {
for(int i = 0; i < L.length; i++) {
if(L.data[i] == e) {
return i + 1;
}
}
return 0;
}
按位置查找
对于顺序表可以随机存储,直接取数即可;
ElemType GetByLocate(SqList L,int i) {
return L.data[i];
}
顺序表的测试
#include<iostream>
using namespace std;
//静态分配空间
const int MAX = 50;
typedef int ElemType;
typedef struct {
ElemType data[MAX];
int length;
} SqList; //data[0] 为第一个元素
/*
//动态分配空间
typedef struct {
ElemType *data;
int MAX, length;
};
*/
void ListInitite(SqList &L) {
L.length = 0;
}
//插入元素,插入位置范围为 1 ~ length + 1
bool ListInsert(SqList &L, int i, ElemType e) {
if(i < 1 || i > L.length + 1) {
return false;
}
if(L.length == MAX) {
return false;
}
// for(int j = L.length - 1; j >= i - 1; j--) {
// L.data[j + 1] = L.data[j];
// }
for(int j = L.length; j >= i; j--) {
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = e;
L.length++;
return true;
}
bool ListDelete(SqList &L, int i, ElemType &e) {
if(i < 1 || i > L.length) {
return false;
}
e = L.data[i - 1];
// for(int j = i - 1; j < L.length - 1; j++) {
// L.data[j] = L.data[j + 1];
// }
for(int j = i; j < L.length; j++) {
L.data[j - 1] = L.data[j];
}
L.length--;
return true;
}
int LocateElem(SqList L, ElemType e) {
for(int i = 0; i < L.length; i++) {
if(L.data[i] == e) {
return i + 1;
}
}
return 0;
}
ElemType GetByLocate(SqList L,int i) {
return L.data[i - 1];
}
int main() {
SqList L;
ListInitite(L);
for(int i = 1; i <= 10; i++) {
if(ListInsert(L, i, 3 * i)) {
printf("插入成功\n");
}
}
cout << L.data[0] << endl;
for(int i = 1; i <= L.length; i++) {
ElemType k = GetByLocate(L, i);
printf("%d ", k);
}
printf("\n元素 9 在顺序表中的位置为:%d\n", LocateElem(L, 9));
ElemType e;
ListDelete(L, 8, e); //删除第 8 个元素
printf("被删除的元素为%d\n", e);
printf("删除后\n");
for(int i = 1; i <= L.length; i++) {
ElemType k = GetByLocate(L, i);
printf("%d ", k);
}
return 0;
}
测试数据及结果如下
插入成功
插入成功
插入成功
插入成功
插入成功
插入成功
插入成功
插入成功
插入成功
插入成功
3
3 6 9 12 15 18 21 24 27 30
元素 9 在顺序表中的位置为:3
被删除的元素为24
删除后
3 6 9 12 15 18 21 27 30
数据结构 - 顺序表 C++ 实现的更多相关文章
- hrbustoj 1545:基础数据结构——顺序表(2)(数据结构,顺序表的实现及基本操作,入门题)
基础数据结构——顺序表(2) Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 355(143 users) Total Accep ...
- hrbust-1545-基础数据结构——顺序表(2)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1545 基础数据结构——顺序表(2) ...
- c数据结构 顺序表和链表 相关操作
编译器:vs2013 内容: #include "stdafx.h"#include<stdio.h>#include<malloc.h>#include& ...
- 数据结构顺序表删除所有特定元素x
顺序表类定义: template<class T> class SeqList : { public: SeqList(int mSize); ~SeqList() { delete[] ...
- 数据结构---顺序表(C++)
顺序表 是用一段地址连续的存储单元依次存储线性表的数据元素. 通常用一维数组来实现 基本操作: 初始化 销毁 求长 按位查找 按值查找 插入元素 删除位置i的元素 判空操作 遍历操作 示例代码: // ...
- 数据结构顺序表Java实现
Java实现顺序表算法:1:首先我们需要定义我们的接口,关于顺序表的一些基本的操作:顺序表中的操作都有增删改查. //List接口 public interface IList { //返回线性表的大 ...
- python算法与数据结构-顺序表(37)
1.顺序表介绍 顺序表是最简单的一种线性结构,逻辑上相邻的数据在计算机内的存储位置也是相邻的,可以快速定位第几个元素,中间不允许有空,所以插入.删除时需要移动大量元素.顺序表可以分配一段连续的存储空间 ...
- 数据结构——顺序表(sequence list)
/* sequenceList.c */ /* 顺序表 */ /* 线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表中的各项数据元素,用这种存储形式的线性表称为顺序表. */ #in ...
- 数据结构顺序表中Sqlist *L,&L,Sqlist *&L
//定义顺序表L的结构体 typedef struct { Elemtype data[MaxSize]: int length; }SqList; //建立顺序表 void CreateList(S ...
- Java数据结构——顺序表
一个线性表是由n(n≥0)个数据元素所构成的有限序列. 线性表逻辑地表示为:(a0,a1,…,an-1).其中,n为线性表的长度,n=0时为空表.i为ai在线性表中的位序号. 存储结构:1.顺序存储, ...
随机推荐
- git忽略文件提交 .gitignore
Git 忽略规则 详细的忽略规则可以参考官方英文文档 Git 忽略规则优先级 在 .gitingore 文件中,每一行指定一个忽略规则,Git 检查忽略规则的时候有多个来源,它的优先级如下(由高到低) ...
- 显式锁之ReentrantLock实现
下图是Lock接口清单,定义了一些抽象的锁操作.Java本身提供了内部锁机制,那么还需要显示Lock,何用?与内部加锁机制不同,Lock提供了无条件.可轮询.定时.可中断的锁获取操作:所有加锁和解锁的 ...
- Java线程池进阶
线程池是日常开发中常用的技术,使用也非常简单,不过想使用好线程池也不是件容易的事,开发者需要不断探索底层的实现原理,才能在不同的场景中选择合适的策略,最大程度发挥线程池的作用以及避免踩坑. 一.线程池 ...
- [题解]第十一届北航程序设计竞赛预赛——H.高中数学题
题目描述 解题思路 可以求得通项公式:an = 2n + 1,所以问题就变成等差数列求异或和,这个具体为什么对我还不能很好地解释清楚,先挖坑吧. 附:c++代码 1 #include <iost ...
- Devops 开发运维高级篇之Jenkins+Docker+SpringCloud微服务持续集成——部署方案优化
Devops 开发运维高级篇之Jenkins+Docker+SpringCloud微服务持续集成--部署方案优化 之前我们做的方案部署都是只能选择一个微服务部署并只有一台生产服务器,每个微服务只有一个 ...
- c/c++中sort函数用法
转载自博主:九江镇中https://www.cnblogs.com/jjzzx/ c++标准库里的排序函数的使用方法 I)Sort函数包含在头文件为#include<algorithm>的 ...
- Python 中的深浅拷贝
Python 中的深浅拷贝 参考文献:https://blog.csdn.net/lnotime/article/details/81194633 参考文献:https://blog.csdn.net ...
- WPF优秀组件推荐之MahApps
概述 MahApps是一套基于WPF的界面组件,通过该组件,可以使用较小的开发成本实现一个相对很好的界面效果. 官方网站:MahApps.Metro - Home 开源代码:MahApps · Git ...
- LeetCode-024-两两交换链表中的节点
两两交换链表中的节点 题目描述:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例说明请见LeetCode官网. 来源:力 ...
- GAN实战笔记——第七章半监督生成对抗网络(SGAN)
半监督生成对抗网络 一.SGAN简介 半监督学习(semi-supervised learning)是GAN在实际应用中最有前途的领域之一,与监督学习(数据集中的每个样本有一个标签)和无监督学习(不使 ...