线性表的顺序表示04
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
/*
* 从有序表中删除其值在给定值s与t之间的所有元素,若s或t不合理或顺序表为空,则输出错误
*/
#define MAX 5
typedef struct {
int data[MAX];
int length;
}SqList;
//初始化顺序表
void InitList(SqList& L)
{
for (int i = 0; i < MAX; i++)
{
L.data[i] = 0;
}
L.length = 0;
}
//给顺序表中赋值
void PutNum(SqList& L)
{
for (int i = 0; i < MAX; i++)
{
scanf("%d", &L.data[i]);
L.length++;
}
}
//打印顺序表
void PrintList(SqList L)
{
for (int i = 0; i < L.length; i++)
{
printf("%2d", L.data[i]);
}
}
//删除s到t的元素
bool DelList(SqList& L, int s, int t)
{
if (s >= t || L.length == 0)
return false;
int k = 0;
for (int i = 0; i < L.length; i++)
{
if (L.data[i] >= s && L.data[i] <= 4)
{
continue;
}
else
{
L.data[k] = L.data[i];
k++;
}
}
L.length = k;
return true;
}
int main()
{
SqList L;
InitList(L);
PutNum(L);
if (DelList(L, 2, 4)== 0)
{
printf("出错");
}
PrintList(L);
}
线性表的顺序表示04相关推荐
- 数据结构-线性表的顺序结构
1 #include "stdio.h" 2 #include "stdlib.h" 3 4 typedef int ElemType; //线性表存储基本类型 ...
- 数据结构源码笔记(C语言):线性表的顺序表示
/* SeqList.c*/ /*线性表的顺序表示:函数实现*/#include <stdio.h> #include <stdlib.h> //#include " ...
- 四、【线性表】线性表的顺序表示和实现
线性表的顺序表示和实现 前文我们提到过线性表是逻辑结构,只说明了数据元素之间的相互关系,想要使用线性表,我们还需要在计算机上表示出这些数据元素以及元素之间的关系.而对于同一种逻辑结构,可以有多种存储结 ...
- c语言建立线性表(顺序储存,链式储存,循环,双向)全
c语言建立线性表 顺序储存 储存结构 初始化(建立)顺序表 查找操作 一.按值查找,找到返回对应的下标 二.按照下标返回元素 插入操作 一.在线性表尾部添加元素 二.在位置i处插入元素 三.顺序表(有 ...
- mysql 线性表_数据结构-线性表之顺序表
线性表 (1)逻辑结构和物理结构 物理结构:数据元素在内存中真实的存放次序,有可能是连续存放的,也可能是散落于内存里. 逻辑结构:为了便于描述数据元素之间的关系,我们想象出数据之间应该有某种的对应关系 ...
- 数据结构——绪论以及线性表的顺序表示
绪论 数据类型 数据类型是一个值的集合和定义在此集合上一组操作的总称. (1)原子类型:其值不可再分的数据类型,如int,char,float. (2)结构类型:其值可以再分解为若干成分的数据类型. ...
- 数据结构(2) -- 线性表的顺序表示
2.2 线性表的顺序表示 顺序表基本操作: 插入操作:最坏情况O(n),最好情况O(1),平均情况O(n) 删除操作:最坏情况O(n),最好情况O(1),平均情况O(n) 按值查找:最坏情况O(n), ...
- 线性表、顺序表以及ArrayList、Iterable、Collection、List中重要的方法
线性表基本概念 线性表(linear list)是n个具有相同特性的数据元素的有限序列. 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表.链表.栈.队列.字符串 线性表在逻辑上是线性结构 ...
- 数据结构-线性表之顺序表
线性表包括顺序表和链表(单链表.双链表等),这里我们简单探讨一下线性表中顺序表的基本操作和实现. 线性表其实就是对数组的一个实现,其逻辑上和物理存储上的地址都是连续的(数组的下标是从0开始的,而线性表 ...
最新文章
- 1、Python 日期时间格式化输出
- 【Android 逆向】Android 进程注入工具开发 ( 远程进程注入动态库文件操作 | 注入动态库 加载 业务动态库 | 业务动态库启动 | pthread_create 线程开发 )
- 安装kinetic之后无法import cv2解决方案
- Spark Metrics配置详解
- 通过配置文件登陆有密码的mysql不需要输入密码
- 30-Python3 正则表达式
- python设计模式23-访问者模式
- iPhone 之后,苹果还会带来什么?
- 软件测试面试题(每日一刷)
- ubuntu16.04中将python3设置为默认
- VUE+Django项目编写
- Java 在Excel中添加水印
- 微信企业付款至银行卡 详细Demo 独立封装
- Deconstructing laws of accessibility and facility distribution in cities
- mysql限制小数位_mysql-控制小数位数
- 深入理解以太坊 P2P 网络设计
- 区块链学习2——区块链浏览器的搭建
- Microsoft Edge 离线安装包下载
- Python3通过chmod修改目录或文件权限
- 服务器主机安装win10系统稳定吗,服务器主机上安装win10