数据结构--顺序表

最新推荐文章于 2023-07-22 19:39:42 发布
最新推荐文章于 2023-07-22 19:39:42 发布
阅读量261 收藏
点赞数
分类专栏： 数据结构及其算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41268108/article/details/80930272
版权

seqlist.h

#ifndef __SEQLIST_H
#define __SEQLIST_H

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include<assert.h>
#include<string.h>

#define MAX 100
typedef int DataType;

//定义一个顺序表
typedef struct SeqList
{
	DataType data[MAX];
	int sz;//顺序表中有效元素的个数
}SeqList,*pSeqList;


void InitSeqList(pSeqList pSeq);//初始化
void PushBack(pSeqList pSeq, DataType data);//尾部插入
void PrintSeqList(pSeqList pSeq);
void PopBack(pSeqList pSeq);//尾部删除 
void PushFront(pSeqList pSeq, DataType d);//头部插入 
void PopFront(pSeqList pSeq);//头部删除 
int Find(pSeqList pSeq, DataType d);//查找指定元素 
void Insertp(pSeqList pSeq, int pos, DataType d);//指定位置插入 
void Erase(pSeqList pSeq, int pos);//删除指定位置元素 
void Remove(pSeqList pSeq, DataType d);//删除指定元素 
void RemoveAll(pSeqList pSeq, DataType d);//删除所有的指定元素 
int Size(pSeqList pSeq);//返回顺序表的大小 
int Empty(pSeqList pSeq);//判断顺序表是否为空 
void BubbleSort(pSeqList pSeq);// 冒泡排序
 
void SelectSort(pSeqList pSeq);//选择排序

void SelectSortOP(PSeqList pSeq);
void SelectSortOP(PSeqList pSeq);//选择排序的优化 

int BinarySearch(PSeqList pSeq, DataType d);//二分查找 

int BinarySearch_R(pSeqList pSeq, int left, int right, DataType d);//二分查找递归写法 
#endif

seqlist.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"seqlist.h"
void InitSeqList(pSeqList  pSeq)
{
	assert(pSeq != NULL);
	pSeq->sz = 0;
	memset(pSeq->data, 0, sizeof(pSeq->data));
}
void PushBack(pSeqList pSeq, DataType d)
{
	assert(pSeq != NULL);
	if (pSeq->sz == MAX )
	{
		printf("顺序表已满，无法插入\n");
		return;
	}
	pSeq->data[pSeq->sz] = d;
	pSeq->sz++;
}
void PopBack(pSeqList pSeq)
{
	assert(pSeq != NULL);
	if (pSeq->sz == NULL)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	pSeq->sz--;
}
void PrintSeqList(pSeqList pSeq)
{
	assert(pSeq != NULL);
	int i = 0;
	for (i = 0; i < pSeq->sz; i++)
	{
		printf("%d", pSeq->data[i]);
		printf("\n");
	}
}
void PushFront(pSeqList pSeq, DataType d)
{
	assert(pSeq != NULL);
	if	(pSeq == MAX)
	{

		printf("顺序表已满，无法插入\n");
		return;
}
	int i = 0;
	for (i = pSeq->sz-1; i >= 0; i--)
	{
		pSeq->data[i + 1] = pSeq->data[i];
	}
	pSeq->data[pSeq->sz] = d;
	pSeq->sz++;
}
void PopFront(pSeqList pSeq)
{
	assert(pSeq != NULL);
	if (pSeq == NULL)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	int i = 0;
	for (i = 0; i > pSeq->sz - 1; i++)
	{
		pSeq->data[i] = pSeq->data[i + 1];
	}
	pSeq->sz--;
}
int Find(pSeqList pSeq, DataType d)
{
	int i= 0; 
	assert(pSeq != NULL);
	for (i = 0; i < pSeq->sz - 1; i++)
	{
		if (pSeq->data[i] == d)
		{
			printf("[%d]的下标是%d\n", d, i);
		}
	}
	printf("找不到\n");
}
void Insert(pSeqList pSeq, int pos, DataType d)
{
	assert(pSeq != NULL);
	assert(pos >= 0 && pos <= sz);
	if (pSeq->sz == MAX)
	{
		printf("无法从指定位置插入\n");
		return;
	}
	int i = 0;
	for (i = pSeq->sz - 1; i >= pos; i--)
	{
		pSeq->data[i + 1] = pSeq->data[i];
		pSea->data[i] = d;
	}
	pSeq->sz++;
}
void Erase(pSeqList pSeq, int pos)
{
	assert(pSeq != NULL);
	assert(pos >= 0 && pos <= sz);
	if (pSeq->sz == 0)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	int i = 0;
	for (i = pos; i <= pSeq->sz - 1; i++)
	{
		pSeq->data[i] = pSeq->data[i + 1];

	}
	pSeq->sz - ;
}
void Remove(PSeqList pSeq, DataType )
{
	int i = 0;
	assert(pSeq != NULL);
	if (pSeq->sz == 0)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	for (i = 0; i < pSeq->sz; i++)
	{
		if (pSeq->data[i] == d)
		{
			break;
		}
	}
	if (i == pSeq->sz)
	{
		printf("删除元素不存在\n");
		return;
	}
	for (; i < pSeq->sz - 1; i++)//删除
	{
		pSeq->data[i] = pSeq->data[i + 1];
	}
	pSeq->sz--;
}
void RemoveAll(pSeqList pSeq, DataType d)
{
	assert(pSeq != NULL);
	if (pSeq->sz == 0)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	int i = 0;
	for (i = 0; i < pSeq->sz; i++)
	{
		if (pSeq->data[i] == d)
		{
			int j = 0;
			for (j = i; j < pSeq->sz - 1; j++)
			{
				pSeq->data[j] = pSeq->data[j + 1];
			}
		}
	}
	pSeq->sz--;
	--i;
}
int Size(pSeqList pSeq)
{
	assert(pSeq != NULL);
	return pSeq->sz;
}
int Empty(pSeqList pSeq)
{
		//空指针判断
		if (pSeq == NULL)
		{
			printf("Seqlist error!\n");
			return;
		}
		if (pSeq->sz == 0)
			return 1;
		else
			return 0;
	
}
void swap(DataType *p1, DataType p2)
{
	DataType tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}
void BubbleSort(pSeqList pSeq)
{
	int i = 0;
	int j = 0;
	int flag = 0;
	assert(pSeq1 = NULL);
	for (i = 0; i < pSeq - sz - 1; i++)
	{
		for (j = 0; j < pSeq->sz - 1 - i; j++)
		{
			swap(pSeq->data[j], pSeq->data[j + 1]);
			flag = 1;
		}
	}
	if (flag == 0)
	{
		return;
	}
}
void SelectSort(pSeqList pSeq)
{
	int i = 0;
	int j = 0;
	assert(pSeq != NULL);
	for (i = 0; i < pSeq->sz - 1; i++)
	{
		int max = 0;
		for (j = 1; j < pSeq->sz - 1 - i; j++)
		{
			if (pSeq->data[max] < pSeq->data[j])
			{
				max = j;
			}
		}
		if (max != pSeq->sz - 1 - i)
		{
			swap(pSeq->data[max], pSeq->data[sz - 1 - i]);
		}
	}
}
void SelectSortOP(PSeqList pSeq)
{
	int start = 0;
	int end = pSeq->sz - 1;
	assert(pSeq != NULL);
	while (start < end)
	{
		int max = start;
		int min = start;
		for (int i = start; i <= end; i++)
		{
			if (pSeq->data[i]>pSeq->data[max])
			{
				max = i;
			}
			if (pSeq->data[i] < pSeq->data[min])
			{
				min = i;
			}
			if (min != start)
			{
				swap(pSeq->data[start], pSeq->data[min]);
			}
			if (max = min)
			{
				max = min;
			}
			if (max != end)
			{
				swap(pSeq->data[max], pSeq->data[end]);
			}
			start++;
			end--;
		}
		
	}
}
int BinarySearch(PSeqList pSeq, DataType d)
{
	int left = 0;
	int right = pSeq->sz-1;
	while (left <= right)
	{
		int mid = left + (left - right) / 2;
		if (pSeq->data[mid] > d)
		{
			right = mid - 1;
		}
		else if (pSeq->data[mid) < d)
		{
			left = mid + 1;

		}
		else
		{
			return mid;
		}
	}
	printf("找不到\n");
}
int BinarySearch_R(pSeqList pSeq, int left, int right, DataType d)
{
	int mid = 0;
	if (left > right)
		printf("找不到\n");
	mid = left + (right + left) / 2;
	if (pSeq->data[mid] > d)
	{
		return BinarySearch_R(pSeq, left, mid - 1, d);
	}
	else if (pSeq->data[mid] < d)
	{
		return BinarySearch_R(pSeq, mid + 1, right, d);

	}
	else
	{
		return mid;
	}
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"seqlist.h"

void TestPushFront()//头插
{
	InitSeqList(&seq);
	
	PushFront(&seq, 5);
	PushFront(&seq, 4);
	PushFront(&seq, 3);
	PushFront(&seq, 2);
	PushFront(&seq, 1);
	PrintSeqList(&seq);
}

void TestPopFront()//头删
{
	
	InitSeqList(&seq);


	//先插入五个

	PushFront(&seq, 5);
	PushFront(&seq, 4);
	PushFront(&seq, 3);
	PushFront(&seq, 2);
	PushFront(&seq, 1);
	PrintSeqList(&seq);

	PopFront(&seq);
	PopFront(&seq);
	PrintSeqList(&seq);
}
void TestPushBack(Seqlist* seqlist)//尾部删除
{

	InitSeqList(&seq);

	//先插入五个
	PushFront(&seq, 5);
	PushFront(&seq, 4);
	PushFront(&seq, 3);
	PushFront(&seq, 2);
	PushFront(&seq, 1);
	PrintSeqList(&seq);

	//尾插
	PushBack(&seq, 8);
	PushBack(&seq, 7);
	PushBack(&seq, 5);
	PushBack(&seq, 1);
	PushBack(&seq, 6);
	PrintSeqList(&seq);
}
//尾删测试
void TestPopBack()//尾删测试
{
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PrintSeqList(&seq);
}




void TestInsert()//Insert测试
{

	int pos = 0;
	Typedata d = 0;

	printf("input pos:>");
	scanf("%d", &pos);
	printf("input d:>");
	scanf("%c", &d);
	Insert(seq, pos, d);
	PrintSeqList(&seq);
}
/ 查找指定元素下标测试
void TestFind(Seqlist* seqlist)// 查找指定元素下标测试
{
	
	Typedata d;
	printf("input d:>");
	scanf("%c", &d);
	int ret = Find(&seq, d);
	printf("pos is %d\n", ret);
}
//Erase测试
void TestErase()//Erase测试
{
	
	int pos = 0;
	printf("input pos:>");
	scanf("%d", &pos);
	Erase(&seq, pos);
	PrintSeqList(&seq);
}
void TestRemove()//删除表中指定元素测试
{
	
	Typedata d;
	printf("input d:>");
	scanf("%c", &d);
	SeqlistRemove(&seq, d);
	PrintSeqList(&seq);
}
void TestRemoveAll(Seqlist* seqlist)//删除表中所有指定元素测试
{
	
	Typedata d;
	printf("input d:>");
	scanf("%c", &d);
	SeqlistRemoveAll(&seq, d);
	PrintSeqList(&seq);
}


void TestSize(Seqlist* seqlist)//获取顺序表个数测试
{
	
	int ret = Size(&seq);
	printf(" size is %d\n", ret);
}

void TestEmpty(Seqlist* seqlist)//empty测试
{
	
	int ret = Empty(&seq);
	if (ret == 1)
		printf("Seqlist is empty!\n");
	if (ret == 0)
		printf("Seqlist is not umpty!\n");
}

void TestBubbleSort(Seqlist* seqlist)//冒泡排序测试
{
	
	BubbleSort(&seq);
	PrintSeqList(&seq);
}

void TestSelect(Seqlist* seqlist)//选择排序测试
{
	
	SelectSort(&seq);
	PrintSeqList(&seq);
}

int main()
{
	SeqList seq;
	TestPushFront()
	
		//  TestPushfront();
		//  TestPopback();
		//  TestPushback();
		//  TestErase();
		//  TestInsert();
		//  TestFind);
		//  TestRemove();
		//  TestRemoveAll();
		//  TestDestroy();
		//  TestEmpty();
		//  TestSize();
		//  TestGet();
		//  TestSet();
		//  TestBubbleSort();
		//  TestBubbleSortEx();
		TestSelect();
	return 0;
}






ReginaPhilange
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法——顺序表，进行数据输入、输出、插入、删除、查找、退出等多种操作
m0_69808624的博客
09-04 2947
本次进行了顺序表的简单操作，对数据输入、输出、插入、删除、查找、退出等多种操作更加理解。菜单优化命令在运行菜单能够使命令框中代码变的不重复，while循环运行一次清除一次。最后，通过自己把代码敲出来，会让自己有很大的收获。
数据结构——顺序表的动态分配的创建及其添加、删除、查找等操作
Prescu的博客
05-04 667
//顺序表的动态分配的创建及其添加、删除、查找等操作 #include<stdio.h> #include<stdlib.h> #define InitSize 10 //表长度初始定义 typedef struct { int *data; //指示动态分配数组的指针（指向第一个元素） int MaxSize,length; //数组的最大容量和当前个数 }...
数据结构 顺序表 里面有顺序表的建立 插入 删除 查找
12-31
自己编的顺序表，各位高手指导一下，里面有顺序表的建立 插入 删除 查找 （分位置 和分值）
数据结构-顺序表.zip
11-03
压缩包中共有两个文件，一个是顺序表的执行代码cpp文件，一个是顺序表的word文件，顺序表的word文件中写有代码所拥有的功能以及各功能的代码的执行结果图片，代码实现了顺序表的初始化，顺序表用后插法插入元素，求顺序表的长度，在顺序表中插入结点，在顺序表中删除结点，在顺序表中取得结点，在顺序表中查找，顺序表的遍历，顺序表的判空和判满以及退出的功能。 该代码共200多行，简单易懂，通过C语言编写，有需要的可以根据自己的需求修改代码，修改难度不大，需要学习的也可以拿去看，顺序表所需要的基本算法全都包含在代码里，为了让各位更清楚的明白代码，很多代码都写了注释，而且注释得很清晰，每一个功能都可以查看，每个功能的代码量也不是很多，但是看懂代码还是需要C语言基础，没学C语言的同学，可以看了C语言之后再来哦！不过数据结构就是要会C语言基础才开始学的，祝愿看了我资源的各位前程似锦呀！
数据结构-顺序表的定义和基本操作
weixin_46441425的博客
04-08 1322
C语言顺序表的建立，查找，删除，取值
weixin_74141611的博客
03-19 155
void printlist(sqlist *L,int n)//当L为结构体名时，用. 当为指针时 用->int listinsert(sqlist *L,int i,int e)//在第i个位置插入e。int deletelist(sqlist *L,int i)//删除第i个元素。printf("第%d个数为%d\n",i,b);printf("它的位置是%d个\n",p);printf("请输入你要输入的数字");printf("你要删除第几个");printf("你要找的元素为");
数据结构与算法--用c语言建立顺序表以及其相关操作
m0_70659080的博客
05-15 1593
顺序表和单链表是数据结构最基础的
数据结构，顺序表的创建，查询，插入，删除。
weixin_46233405的博客
05-22 231
#include<iostream> using namespace std; typedef struct{ int length; int data[100]; }SqList; void CreateList(SqList *&L, int a[], int n){//建立顺序表 L=(SqList*)malloc(sizeof(SqList)); for(int i = 0; i < n; i++){ L->data...
c语言实现关于顺序表的综合操作（创建、排序、查找、插入、删除、修改等操作）
hellohi1的博客
12-17 3845
关于线性表的综合操作 顺序表 @[TOC](文章目录) 前言 综合掌握顺序表的创建、排序、查找、插入、删除、修改等操作。 1. 基于顺序存储结构的图书信息表的创建和输出 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 输入 输入 n+1 行，其中前 n 行是 n 本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标
顺序表的元素创建、插入、删除、查找等操作（C语言实现）
weixin_46626833的博客
05-25 8545
//用到的头文件和结构体 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 1024 typedef int elemtype; typedef struct { elemtype data[MAXSIZE]; elemtype last; }SqList; //顺序表的初始化 SqList *init_SequenList() { SqList *L;//定义顺序表的指针变量 L =
数据结构单链表的创建，插入，修改，查找以及删除
10-24
数据结构单链表的创建，插入，修改，查找以及删除。线性表操作
数据结构顺序表的查找，删除等一系列操作
05-16
数据结构课程的关于顺序表的代码，可以直接运行
JavaScript数据结构-2-顺序表
01-20
class SqList {  //2020/1/10  //python有可变参数，js没有。。。  //js也没有重载  //我又想到JAVA里有构造函数，我设想的js的构造函数应该跟java类似，在构造函数里初始化  //找了半天，没找到，还是慢慢找吧...
数据结构-顺序表-C语言实现顺序表相关功能-数据结构学习
最新发布
05-22
C语言实现的数据结构中的顺序表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习 对顺序表边界操作的判定 实现了以下功能： 创建顺序表 向顺序表中插入元素(尾插法，...
数据结构-C语言描述（顺序表、链表）
04-01
水一下学校的实验报告，注释没有认真写，勿喷。
数据结构-顺序表C++实现
03-30
本学期数据结构第一次实验-顺序表C++实现
c/c++数据结构-线性表-顺序表
04-26
数据结构实验中线性表的顺序表代码，带有详细注释，小白也能看得懂
顺序表的基本操作函数—C语言（详细）
wanghao312的博客
07-22 195
首先解释一下计算机的数数方式，他是从0开始的。有点违反常识（生活中一般从1开始数）。1.为了方便阅读程序，和程序的移植，我们先进行如下的定义。8.在顺序表中查找与给定值e相等的元素，并返回其位置。4.若顺序表为空，返回TRUE，否则返回FALSE。7.获取顺序表中第i个元素的值。10.删除顺序表第i个数据元素。9.在第i个位置插入新元素e。建立一个长度为零的空表。2.定义顺序表的结构体。是声明了一个指向结构体。
数据结构顺序表定义和实现
u010096443的专栏
03-30 1669
首先是顺序表的抽象数据类型的定义 // file: sequence.h #define MAXSIZE 100 // 定义顺序表最大的容量为100 typedef int datatype; //给int 取了个别名叫datatype typedef struct { datatype arr[MAXSIZE]; int size; }sequence; 接
数据结构----单向链表
03-27
单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。每个节点只知道下一个节点的位置，而不知道前一个节点的位置。 单向链表的特点是插入和删除操作的效率较高，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值