静态顺序表的各种操作

最新推荐文章于 2021-04-15 19:35:26 发布
最新推荐文章于 2021-04-15 19:35:26 发布
阅读量639 收藏
点赞数 2
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Better_JH/article/details/52590002
版权
SeqList.h文件
#define _CRT_SECURE_NO_WARNINGS 1
#define MAXSIZE 10
#include <stdlib.h>
#include <memory.h>
#include <assert.h>
#include <stdio.h>
typedef int DataType;
typedef struct SeqList
{
int arr[MAXSIZE];
int size;
}SeqList,*PSeqList;
void InitSeqList(PSeqList pSeqList);       //初始化顺序表
void PrintSeqList(PSeqList pSeqList);     //打印顺序表
void PushBack(PSeqList pSeqList,DataType data);     //尾插
void PopBack(PSeqList pSeqList);           //尾删
void PushFront(PSeqList pSeqList,DataType data);      //头插
void PopFront(PSeqList pSeqList);          //头删  
void Insert(PSeqList pSeqList,int pos,DataType data);        //在任意位置插入data
void Erase(PSeqList pSeqList,int pos);           //删除任意位置的数
int Find(PSeqList pSeqList,DataType data);          //查找data返回其下标
void Remove(PSeqList pSeqList,DataType data);       //移除data
void RemoveAll(PSeqList pSeqList,DataType data);     //移除所有的data
void BubbleSort(PSeqList pSeqList);             //将顺序表进行冒泡排序
void SelectSort(PSeqList pSeqList);              //将顺序表进行选择排序
int BinarySearch_xh(PSeqList pSeqList, DataType data);       //利用二分法查找data，返回下标（循环法）
int BinarySearch_dg(PSeqList pSeqList, DataType data,int left,int right);         //  //利用二分法查找data，返回下标（递归法）
void InitSeqList(PSeqList pSeqList)
{
assert(pSeqList);
memset(pSeqList->arr,0,(MAXSIZE * sizeof(DataType)));
pSeqList->size = 0;
}
void PrintSeqList(PSeqList pSeqList)
{
int i = 0;
assert(pSeqList);
if(pSeqList->size == 0)
{
printf("该顺序表为空");
return;
}
for(;i<pSeqList->size;i++)
{
printf("%2d",pSeqList->arr[i]);
}
}
void PushBack(PSeqList pSeqList,DataType data)
{
assert(pSeqList);
if(pSeqList->size>=MAXSIZE)
{
printf("该顺序表已满");
return;
}
pSeqList->arr[pSeqList->size] = data;
pSeqList->size++;
}
void PopBack(PSeqList pSeqList)
{
assert(pSeqList);
if(pSeqList->size==0)
{
printf("该顺序表为空");
return;
}
pSeqList->size--;
}
void PushFront(PSeqList pSeqList,DataType data)
{
int i=0;
assert(pSeqList);
if(pSeqList->size>=MAXSIZE)
{
printf("该顺序表已满");
return;
}
for(i=pSeqList->size;i>0;i--)
{
pSeqList->arr[i]=pSeqList->arr[i-1];
}
pSeqList->arr[0]=data;
pSeqList->size++;
}
void PopFront(PSeqList pSeqList)
{
int i=1;
assert(pSeqList);
if(pSeqList->size==0)
{
printf("该顺序表为空");
}
for(;i<pSeqList->size;i++)
{
pSeqList->arr[i-1]=pSeqList->arr[i];
}
pSeqList->size--;
}
void Insert(PSeqList pSeqList,int pos,DataType data)
{
int i=0;
assert(pSeqList);
if(pSeqList->size>=MAXSIZE)
{
printf("该顺序表已满");
return;
}
if(pos<0 || pos>pSeqList->size)
{
printf("插入位置不合法");
return;
}
for(i=pSeqList->size;i>=pos;i--)
{
pSeqList->arr[i]=pSeqList->arr[i-1];
}
pSeqList->arr[pos]=data;
pSeqList->size++;
}
void Erase(PSeqList pSeqList,int pos)
{
int i=0;
assert(pSeqList);
if(pSeqList->size==0)
{
printf("该顺序表为空");
return;
}
if(pos<0 || pos>pSeqList->size-1)
{
printf("删除位置不合法");
return;
}
for(i=pos;i<pSeqList->size;i++)
{
pSeqList->arr[i]=pSeqList->arr[i+1];
}
pSeqList->size--;
}
int Find(PSeqList pSeqList,DataType data)
{
int i=0;
assert(pSeqList);
if(pSeqList->size==0)
{
printf("该顺序表为空");
return -1;
}
for(;i<pSeqList->size;i++)
{
if(pSeqList->arr[i]==data)
{
printf("%2d\n",i);
}
}
return -1;
}
void Remove(PSeqList pSeqList,DataType data)
{
int i=0;
assert(pSeqList);
    if(pSeqList->size==0)
{
printf("该顺序表为空");
return;
}
for(;i<pSeqList->size;i++)
{
if(pSeqList->arr[i]==data)
{
for(i;i<pSeqList->size-1;i++)
{
pSeqList->arr[i]=pSeqList->arr[i+1];
}
pSeqList->size--;
}
}
}
void RemoveAll(PSeqList pSeqList,DataType data)
{
int i=0;
int count=0;
assert(pSeqList);
    if(pSeqList->size==0)
{
printf("该顺序表为空");
return;
}
for(;i<pSeqList->size;i++)
{
if(pSeqList->arr[i]==data)
{
count++;
}
if(pSeqList->arr[i]!=data)
{
pSeqList->arr[i-count]=pSeqList->arr[i];
}
}
pSeqList->size-=count;
}
void BubbleSort(PSeqList pSeqList)
{
int i=0;
int j=0;
int flag=0;
assert(pSeqList);
for(j=0;j<pSeqList->size-1;j++)
{
flag=1;
for(i=0;i<pSeqList->size-1-j;i++)
{
if(pSeqList->arr[i]>pSeqList->arr[i+1])
{
DataType temp=pSeqList->arr[i];
pSeqList->arr[i]=pSeqList->arr[i+1];
pSeqList->arr[i+1]=temp;
flag=0;
}
}
if(flag==1)
{
break;
}
}
}
void SelectSort(PSeqList pSeqList)
{
int i=0;
int j=0;
int k=0;
assert(pSeqList);
for(i=0;i<pSeqList->size-1;i++)
{
k=i;
for(j=i+1;j<pSeqList->size;j++)
{
if(pSeqList->arr[j]>pSeqList->arr[k])
{
k=j;
}
}
if(k!=i)
{
DataType temp=pSeqList->arr[i];
pSeqList->arr[i]=pSeqList->arr[k];
pSeqList->arr[k]=temp;
}
}
}
int BinarySearch_xh(PSeqList pSeqList,DataType data)
{
int left=0;
int right=pSeqList->size-1;
int mid=0;
while(left<=right)
{
mid=left-(left-right)/2;
if(data>pSeqList->arr[mid])
{
left=mid+1;
}
else if(data<pSeqList->arr[mid])
{
right=mid-1;
}
else
{
printf("%2d",mid);
return 0;
}
}
printf("没找到");
return -1;
}
int BinarySearch_dg(PSeqList pSeqList,int data,int left,DataType right)
{
int mid=0;
if(left<=right)
{
mid=left-(left-right)/2;
if(data>pSeqList->arr[mid])
{
BinarySearch_dg(pSeqList,data,mid+1,right);
}
else if(data<pSeqList->arr[mid])
{
BinarySearch_dg(pSeqList,data,left,mid-1);
}
else
{
printf("%2d",mid);
return 0;
}
}
printf("没找到");
return -1;
}

SeqList.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
void fun()
{
SeqList seqlist;
InitSeqList(&seqlist);
PushBack(&seqlist,1);
PushBack(&seqlist,2);
PushBack(&seqlist,3);
PrintSeqList(&seqlist);
printf("\n");
PushFront(&seqlist,3);
PushFront(&seqlist,2);
PushFront(&seqlist,1);
PrintSeqList(&seqlist);
printf("\n");
PopBack(&seqlist);
PopBack(&seqlist);
PrintSeqList(&seqlist);
printf("\n");
PopFront(&seqlist);
PrintSeqList(&seqlist);
printf("\n");
Insert(&seqlist,0,5);
PrintSeqList(&seqlist);
printf("\n");
PushFront(&seqlist,3);
PushFront(&seqlist,2);
PushFront(&seqlist,1);
Erase(&seqlist,1);
PrintSeqList(&seqlist);
printf("\n");
Find(&seqlist,3);
Remove(&seqlist,5);
PrintSeqList(&seqlist);
printf("\n");
RemoveAll(&seqlist,3);
PrintSeqList(&seqlist);
printf("\n");
Insert(&seqlist,0,5);
Insert(&seqlist,0,3);
Insert(&seqlist,0,8);
Insert(&seqlist,0,4);
PrintSeqList(&seqlist);
printf("\n");
BubbleSort(&seqlist);
PopFront(&seqlist);
PrintSeqList(&seqlist);
/*printf("\n");
SelectSort(&seqlist);
PrintSeqList(&seqlist);*/
printf("\n");
BinarySearch_xh(&seqlist,8);
printf("\n");
BinarySearch_dg(&seqlist,1,0,5);
}
int main()
{
fun();
printf("\n");
system("pause");
return 0;
}
Better_JH
关注
专栏目录
静态顺序表
小Z的博客
12-05 398
顺序表 顺序表 ：用一段地址连续的存储单元一次存储数据元素的线性结构 连续的地址空间 ，一般情况下采用数组，但是数组有静态数组和动态数组，所以顺序表分为：静态顺序表和动态顺序表 静态顺序表 1. 结构： #define MAX_SiZE 10 typedef int DataType;typedef struct SeqList { DataType array[MA
数据结构静态顺序表.zip
02-03
静态顺序表适用于那些预知数据量、不需要频繁插入和删除操作的情况，因为这些操作在静态顺序表中通常比较低效。 在C语言中实现静态顺序表，我们需要定义一个结构体来表示表，结构体中包含数组元素和表的当前长度。...
静态顺序表的一系列操作
shine_zyd_way的博客
09-10 609
自定义头文件部分：#define _CRT_SECURE_NO_WARNINGS 1 #ifndef __SEQLIST_H__ #define __SEQLIST_H__#include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h>#define MAX_SIZE 1000//最大容量 typedef
静态顺序表操作
marcushbs的博客
02-01 138
//静态顺序表操作 #include <stdio.h> #define Maxsize 10 //定义 typedef struct{ int data[Maxsize]; int length; }SqList; void init(SqList&); //初始化 void insert(SqList& , int , int); //插入操作 int deletenum(SqList& , int , int&); //删除操作 ...
静态顺序表的一些操作
PYTHON的博客
12-07 173
静态顺序表.h #ifndef _SHUNXUBIAO_H_ #define _SHUNXUBIAO_H_ #define MAX_SIZE 10 typedef int DataType; //静态顺序表 typedef struct SeqList { DataType array[MAX_SIZE]; int size;//表示顺序表中有效元素的个数 }SeqList, *PSeqLi
静态顺序表的基本操作
lw__sunshine的博客
04-08 181
SeqList.htypedef int DataType; #define MAX_SIZE 10 typedef struct SeqList { DataType _array[MAX_SIZE]; int size;//表示数据表中有效元素的个数 }SeqList,*PSeqList; typedef struct SeqList* PSeqList; ///////////...
数据结构c++代码（顺序表的代码，包括静态顺序表和动态顺序表）
07-13
顺序表是一种线性结构，它的所有元素在内存中连续存放，可以分为静态顺序表和动态顺序表。静态顺序表通常是在编译时就预分配好固定大小的数组，而动态顺序表则可以根据需要动态地调整其容量。 静态顺序表的优点在于...
C++实现基于静态数组的顺序表
08-19
本文将详细介绍基于静态数组的顺序表的实现，包括基本操作的实现和示例代码。 一、顺序表的基本概念 顺序表是一种常见的数据结构，用于存储和管理数据。它由一个静态数组和一个size变量组成，静态数组用于存储数据...
顺序表——静态分配顺序表上的基本操作（初始化、遍历、插入、查找、删除、判空等）
薛定谔的猫的博客
04-15 1000
文章目录顺序表的定义顺序表上的操作初始化插入操作删除操作总结 顺序表的定义 顺序表上的操作 初始化 插入操作 删除操作 总结
C语言——静态顺序表常见操作
时光若止-Dale
05-01 865
不用多说，直接贴代码 list.h 文件#ifndef __LIST_H__ #define __LIST_H__ #include<stdio.h> #include<stdlib.h> #include<assert.h> #define Max_t 100 typedef int Typename; typedef struct Palist { Typename arr[Max
静态顺序表用C实现的各种操作
Yinghuhu333333的博客
12-09 332
1.实现顺序表的增删查改 2.并用冒泡法对该顺序表进行排序
静态日志操作类
07-20 1517
import java.io.*;import java.util.*; /**?* 类的具体使用:?*?* 1.把该类编译好, 新建立属性配置文件:log.properties,并确保把它放倒你的这个?* 编译好的类所在的位置文件内容如下:当然你可以把路径修改为你想要的路径?* logfile=e://logtext.log?* 2.使用举例:?* 使用1:?* LogWriter.log("张
C语言实现静态顺序表
ljx_5489464的博客
03-14 854
1、用于存放声明的头文件#ifndef __SEP__LIST__ #define __SEP__LIST__#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <assert.h>#define MAX_SIZE 10 //使顺序表中可以插入的数据是可以很方便调整的 typedef int DataTy
C++实现静态数组顺序表操作详解
"C++实现了一个基于静态数组的顺序表数据结构，提供了多种操作方法，如初始化、插入、删除、查找、修改等。顺序表的最大元素个数定义为maxsize，初始设定为1000。顺序表由一个结构体表示，包含一个seqType类型的数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值