静态顺序表

本文介绍了静态顺序表的概念,它是一种使用连续地址存储数据元素的线性结构。顺序表分为静态和动态两种,主要功能包括初始化、尾插、尾删、头插、头删、任意位置插入、删除、查找及销毁等操作。文章提供了相关代码实现。
摘要由CSDN通过智能技术生成

 一、定义

       顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构。

       地址连续的空间,一般情况下采用数组,又因为数组分为静态数组和动态数组,所以顺序表分为:静态顺序表和动态顺序表。

 二、主要功能的实现     

       实现功能:顺序表的初始化、尾插、尾删、头插、头删、任意位置插入、任意位置删除、查找数据 、销毁。  

 三、代码的实现

  头文件  SeqList.h 

#pragma once  

typedef int DataType;  //顺序表元素类型

#define MAX_SIZE (100)

typedef struct SeqList{
	DataType array[MAX_SIZE];
	int size;  //有效元素个数
} SeqList;

void SeqListInit(SeqList *pSl)  //顺序表的初始化
void SeqListPushBack(SeqList *pSl, DataType data) //尾插
void SeqListPushFront(SeqList *pSl, DataType data) //头插
void SeqListInsert(SeqList *pSl, int pos, DataType data) //指定位置插入
void SeqListPopBack(SeqList *pSl) //尾删
void SeqListPopFront(SeqList *pSl) //头删
void SeqListErase(SeqList *pSl, int pos) //指定位置删除
int SeqListFind(SeqList *pSl, DataType data) //查找数据(顺序遍历查找)
int SeqListRmove(SeqList *pSl, DataType data) 
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值