数据结构-顺序表基本操作

最新推荐文章于 2022-06-16 23:42:57 发布
最新推荐文章于 2022-06-16 23:42:57 发布
阅读量451 收藏
点赞数
分类专栏： C语言基础整理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/N_Peng/article/details/80827450
版权

最近有点偷懒，加上期末考试临近，已经有半个多月没发过博客了，这几天学习了一点数据结构顺序表的东西，就整理一些顺序表的基本操作吧。

先写一个包含需要进行的操作的头文件，在测试代码和执行代码中就可以引入这个头文件：

#define _CRT_SECURE_NO_WARNINGS 1
#ifndef _SEQLIST_H_
#define _SEQLIST_H_

#include<assert.h>
#include<stdio.h>
#include<string.h>
#include<windows.h>

#define MAX 100
typedef int DataType;  //数据类型

typedef struct SeqList
{
	int data[MAX];     //数据
	int sz;            //数据个数
}SeqList,*pSeqList;


void InitSeqList(pSeqList pSeq);                        //初始化顺序表
void PrintSeqList(pSeqList pSeq);                      //打印当前顺序表
int Empty(pSeqList pSeq);                              //判断顺序表是否为空 
int Size(pSeqList pSeq);                                //返回顺序表达的大小 
void PushBack(pSeqList pSeq,DataType d);                //从顺序表尾部插入元素
void PopBack(pSeqList pSeq);                            //从顺序表尾部删除元素
void PushFront(pSeqList pSeq,DataType d);               //从顺序表头部插入元素
void PopFront(pSeqList pSeq);                           //从顺序表头部删除元素
int Find(pSeqList pSeq, DataType d);                 //查找指定元素的下标
void Insert(pSeqList pSeq, int pos, DataType d);     //指定位置插入元素
void Erase(pSeqList pSeq, int pos);                     //删除指定位置的元素
void Remove(pSeqList pSeq, DataType d);            //删除指定元素
void BubbleSort(pSeqList pSeq);         //对顺序表元素进行冒泡法冒泡

首先，建立一个顺序表：

void InitSeqList(pSeqList pSeq)                       //初始化顺序表
{
	assert(pSeq!= NULL);
	pSeq->sz = 0;
	memset(pSeq->data, 0, sizeof(pSeq->data));

}

判断这个顺序表是否为空，若不为空，返回其大小：

int Empty(pSeqList pSeq)               //判断顺序表是否为空 
{
	assert(pSeq != NULL);
	if (pSeq->sz == 0)
	{
		printf(" 顺序表为空\n");
	}
	else
	{
		printf(" 顺序表不为空，其大小为：%d\n", pSeq->sz);
	}
	return 0;
}

打印顺序表：

void PrintSeqList(pSeqList pSeq)
{
	int i = 0;
	assert(pSeq != NULL);
	for (i = 0; i < pSeq->sz; i++)
	{
		printf(" %d", pSeq->data[i]);
	}
	printf("\n");
}

先测试一下判断表空和打印顺序表的代码：

TextSize()
{
	SeqList seq;
	InitSeqList(&seq);
	Empty(&seq);             //应输出：顺序表为空
	PushFront(&seq, 1);
	PushFront(&seq, 2);
	PushFront(&seq, 3);
	PushFront(&seq, 4);
	PushFront(&seq, 5);
	PrintSeqList(&seq);     //5 4 3 2 1
	Empty(&seq);             //应输出：顺序表不为空，其大小为：5
}

显示结果如下：


与代码注释中预测的结果一致。

尾插：

void PushBack(pSeqList pSeq, DataType d)               //尾部插入
{
	assert(pSeq != NULL);
	if (pSeq->sz == MAX)
	{
		printf(" 表满，无法插入！");
		return;
	}
	pSeq->data[pSeq->sz] = d;
	pSeq->sz++;
}

尾删：

void PopBack(pSeqList pSeq)               //尾部删除
{
	assert(pSeq != NULL);
	if (pSeq->sz==0)
	{
		printf(" 表为空，无法删除！");
		return;
	}
	pSeq->sz--;
}

测试一下尾部插入删除操作的结果：

TextBack()
{
	SeqList seq;
	InitSeqList(&seq);
	PushBack(&seq, 1);      
	PushBack(&seq, 2);      
	PushBack(&seq, 3);      
	PushBack(&seq, 4);      
	PushBack(&seq, 5);      
	PrintSeqList(&seq);     //1 2 3 4 5 
	PopBack(&seq);          
	PrintSeqList(&seq);     //1 2 3 4
	PopBack(&seq);          
	PrintSeqList(&seq);     //1 2 3 
}

结果如下：


和在代码注释中预想的结果一样。’

头部插入元素：

void PushFront(pSeqList pSeq, DataType d)         //头部插入
{
	int i = 0;
	assert(pSeq != NULL);
	if (pSeq->sz == MAX)
	{
		printf(" 表满，无法插入！");
		return;
	}
	for (i = pSeq->sz; i >= 0;i--)
	{
		pSeq->data[i+1] = pSeq->data[i];
	}
	pSeq->data[0]=d;
	pSeq->sz++;
}

头部删除元素：

void PopFront(pSeqList pSeq)                   //头部删除
{
	int i = 0;
	assert(pSeq != NULL);
	if (pSeq->sz == 0)
	{
		printf(" 表为空，无法删除！");
		return;
	}
	for (i = 0; i <= pSeq->sz; i++)
	{
		pSeq->data[i] = pSeq->data[i+1];
	}
	pSeq->sz--;
}

测试一下头部插入删除操作的结果：

TextFront()
{
	SeqList seq;
	InitSeqList(&seq);
	PushFront(&seq, 1);    
	PushFront(&seq, 2);    
	PushFront(&seq, 3);    
	PushFront(&seq, 4);    
	PushFront(&seq, 5);    
	PrintSeqList(&seq);   //5 4 3 2 1
	PopFront(&seq);
	PrintSeqList(&seq);   //4 3 2 1
	PopFront(&seq);      
	PrintSeqList(&seq);   //3 2 1
}

结果如下：


与代码注释中预测的结果一致。

查找某个元素，返回其下标：

int Find(pSeqList pSeq, DataType d)             //查找指定元素
{
	int i = 0;
	assert(pSeq != NULL);
	for (i = 0; i <= pSeq->sz; i++)
	{
			if (d == pSeq->data[i])
			{
				printf(" %d的位置为：%d\n",d,i);
			}
	}
	return 0;
}

测试一下：

TextFind()
{
	SeqList seq;
	InitSeqList(&seq);
	PushFront(&seq, 1);
	PushFront(&seq, 2);
	PushFront(&seq, 3);
	PushFront(&seq, 4);
	PushFront(&seq, 5);
	PushFront(&seq, 2);
	PrintSeqList(&seq);   //2 5 4 3 2 1
	Find(&seq, 2);        //2的位置为0   
	                      //2的位置为4
}

显示结果如下：


与代码注释中预测的结果一致。

指定位置插入：

void Insert(pSeqList pSeq, int pos, DataType d)       //在指定位置插入元素
{
	int i = 0;
	assert(pSeq != NULL);
	if ((pos<0) || (pos>pSeq->sz))
	{
		printf(" 该位置不存在\n");
		return;
	}
	for (i = pSeq->sz; i >= pos; i--)
	{
		pSeq->data[i+1] = pSeq->data[i];
	}
	pSeq->data[pos] = d;
	pSeq->sz++;
}

指定位置删除：

void Erase(pSeqList pSeq, int pos)              //删除指定位置元素
{
	int i = 0;
	assert(pSeq != NULL);
	if ((pos<0) || (pos>pSeq->sz-1))
	{
		printf(" 该位置不存在\n");
		return;
	}
	for (i = pos; i <= pSeq->sz;i++)
	{
		pSeq->data[i] = pSeq->data[i + 1];
	}
	pSeq->sz--;
}

测试一下这两个代码：

TextInsert()
{
	SeqList seq;
	InitSeqList(&seq);
	Erase(&seq, 0);          //先在空表中删除一下，应该输出：该位置不存在
	PushFront(&seq, 1);
	PushFront(&seq, 2);
	PushFront(&seq, 3);
	PushFront(&seq, 4);
	PushFront(&seq, 5);
	PrintSeqList(&seq);     //5 4 3 2 1
	Insert(&seq, 1, 6);     //在1位置插入数字6
	PrintSeqList(&seq);     //5 6 4 3 2 1
	Insert(&seq, 8, 9);     //在不存在的位置插入一个数字9，应该输出：该位置不存在！
	Erase(&seq, 4);          //删除4位置元素
	PrintSeqList(&seq);     //5 6 4 3 1
}

显示结果如下：


与代码注释中预测的结果一致。

删除指定数字：

void Remove(pSeqList pSeq, DataType d)            //删除指定元素
{
	int i = 0;
	int pos = 0;
	assert(pSeq != NULL);
	if (pSeq->sz == 0)
	{
		printf(" 顺序表为空，无法删除！\n");
		return;
	}
	if ((pos = Find(pSeq, d) != -1))
	{
		Erase(pSeq, pos+1);
	}
}

测试一下这段代码：

TextRemove()
{
SeqList seq;
InitSeqList(&seq);
PushFront(&seq, 1);
PushFront(&seq, 2);
PushFront(&seq, 3);
PushFront(&seq, 4);
PushFront(&seq, 5);
PrintSeqList(&seq);     //5 4 3 2 1
Remove(&seq, 3);
PrintSeqList(&seq);     //5 4 2 1
}
显示结果如下：


与代码注释中预测的结果一致。

接下来是顺序表元素的冒泡排序操作：

在排序操作前，首先得写一个元素换位函数Swap:

Swap(DataType* p1,DataType* p2)
{
	DataType tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}

由大到小冒泡排序：

void BubbleSort(pSeqList pSeq)
{
	DataType tmp = 0;
	int  i = 0;
	int  j = 0;
	assert(pSeq != NULL);
	for (i = 0; i < pSeq->sz-1; i++)
	{
		for (j = 0; j < pSeq->sz-i-1; j++)
		{
			if (pSeq->data[j] < pSeq->data[j + 1])
			{
				Swap(pSeq->data + j, pSeq->data + j + 1);
			}
		}
	}
}

测试一下：

TextBubbleSort()
{
	SeqList seq;
	InitSeqList(&seq);
	PushFront(&seq, 5);
    PushFront(&seq, 8);
	PushFront(&seq, 6);
	PushFront(&seq, 2);
	PushFront(&seq, 7);
	PrintSeqList(&seq);     //7 2 6 8 5
	BubbleSort(&seq);       //由大到小冒泡排序
	PrintSeqList(&seq);     //8 7 6 5 2
}

显示结果如下：


与代码注释中预测的结果一致。

顺序表的操作还有很多，由于刚刚接触这些，所以仅写一些皮毛，更多的操作以后再与大家分享。另外，欢迎大家指出本篇博客中的错误！










N_Peng
关注
专栏目录
数据结构-顺序表的基本操作
iGoogle.ink
06-27 1357
数据结构-顺序表的基本操作编译器使用的是 VC++6.0 创建和输出顺序表 顺序表删除 顺序表查询 顺序表删除 顺序表排序 顺序表有序插入 删除X到Y之间的元素 #include "stdio.h"#define listSize 20 //默认表容量20 typedef int List;typedef struct { List data[listSize]; //数组data用于
数据结构 - 顺序表基本操作
qq_61386381的博客
05-07 2803
前言： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为：..
数据结构之顺序表的基本操作
Gloming__zxy的博客
06-21 367
顺序表的基本操作有初始化、插入、删除、查找（按值、按序）、打印 等。 下面的代码是对于最基本的数据类型的数据元素进行的操作，而对于自定义的数据类型的操作可以看这个：用顺序表实现学生的信息管理 #include<stdio.h> #include<string.h> #define MaxSize 50 //定义数组的最大空间 //ElemType为基本数据类型 t...
数据结构之顺序表基本操作
kunkunTalk
05-27 1758
/** ------------------------------------------------ | 0无值 |1 |…………|length-1 |…………|MaxSize-1 | ------------------------------------------------ */ #include #define MaxSize 100 #define NULL 0
头歌数据结构顺序表的基本操作1-6关
05-18
【顺序表】是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理大量有序或无序数据时。顺序表的实现通常是通过数组来完成的，数组中的元素按顺序存储，便于快速访问和操作。本题涉及顺序表的六种基本...
数据结构上机_顺序表基本操作_数据结构基础_
09-29
在本课题中，我们将深入探讨"数据结构上机_顺序表基本操作_数据结构基础_"这一主题，这涉及到一系列在顺序表上的基本操作，包括初始化、输出、插入、删除、计算长度、逆置、排序以及合并有序顺序表等。 顺序表是一...
顺序表C++_数据结构实验--顺序表；C++语言_
09-30
顺序表是一种简单但重要的数据结构，常用于初学者学习和理解数据结构的基本概念。本实验以C++语言为工具，旨在深入理解并实现顺序表的各种基本操作。 顺序表在内存中是线性连续存储的，其元素按逻辑顺序对应物理...
数据结构-顺序表的查找插入与删除.rar
02-05
在本资源“数据结构-顺序表的查找插入与删除.rar”中，主要讨论的是顺序表这一基本的数据结构，以及在顺序表上执行查找、插入和删除操作的方法。顺序表是一种线性数据结构，它的元素在内存中是按顺序排列的，可以...
数据结构 顺序表基本操作
12-23
#include <iostream> using namespace std; #define True 11 #define False 0 #define Ok 111 #define Error -111 #define List_Init_Size 10 #define ListIncrement 10 typedef int Status; //状态类型 typedef int ElemType; //元素类型
数据结构顺序表的基本操作
06-25
编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。
数据结构顺序表基本操作
03-03
数据结构
数据结构 顺序表的基本操作
weixin_46101782的博客
03-13 618
Description ： 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。 #include<stdio.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int typedef struct { ElemType *elem;//存储的是
数据结构——顺序表的基本操作
qq_43346784的博客
06-16 6818
顺序表（详细）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值