线性表的顺序存储结构
来源:互联网 发布:数据分析报告ppt模板 编辑:程序博客网 时间:2024/05/22 09:10
顺序存储定义
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素
顺序存储结构
存储空间的起始位置: 数组node
线性表的最大容量: 数组长度MAXSIZE
线性表的当前长度: length
#define MAXSIZE 20
typedef struct _tag_List
{
char node[MAXSIZE};
int length;
} List;
获取元素操作
判断线性表是否合法
判断位置是否合法
直接通过数组下标的方式获取元素
插入元素操作
判断线性表是否合法
判断插入位置是否合法
把最后一个元素到插入位置的元素后移一个位置
将新元素插入
线性表长度加1
删除元素算法
判断线性表是否合法
判断删除位置是否合法
将元素取出
将删除位置后的元素分别向后移动一个位置
线性表长度减1
小结
优点
无需为线性表中的逻辑关系增加额外的空间
可以快速的获取表中合法位置的元素
缺点
插入和删除操作需要移动大量的元素
当线性表长度变化较大时难以确定存储空间的容量
SeqList.h
#ifndef _SEQLIST_H_
#define _SEQLIST_H_
typedef void SeqList;
typedef void SeqListNode;
/*该方法用于创建并且返回一个空的线性表*/
SeqList* SeqList_Create(int capacity);
/*该方法用于销毁一个线性表list*/
void SeqList_Destory(SeqList* list);
/*该方法用于讲一个显示表list中的所有元素清空,使得线性表回到创建时的初始状态*/
void SeqList_Clear(SeqList* list);
/*该方法用于返回一个线性表list中的所有元素个数*/
int SeqList_Length(SeqList* list);
/*该方法用于返回一个线性表list中的最大容量*/
int SeqList_Capacity(SeqList* list);
/*该方法用于向一个线性表list的pos位置处插入新元素node返回值为1表示掺入成功,0表示插入失败*/
int SeqList_Insert(SeqList* list, SeqListNode* node, int pos);
/*该方法用于获取一个线性表list的pos位置处的元素返回值为pos位置处的元素,NULL表示获取失败*/
SeqListNode* SeqList_Get(SeqList* list, int pos);
/*该方法用于删除一个线性表list的pos位置处的元素返回值为被删除的元素,NULL表示删除失败*/
SeqListNode* SeqList_Delete(SeqList* list, int pos);
#endif
SeqList.c
/*线性表的顺序存储结构*/
#include <stdio.h>
#include <malloc.h>
#include "SeqList.h"
/*数据元素类型*/
typedef unsigned int TSeqListNode;
/*代表链表的头*/
typedef struct _tag_SeqList
{
int capacity; //最大容量
int length; //list长度
TSeqListNode* node;//定义一个指针,指向动态开辟的空间
} TSeqList;
/*该方法用于创建并且返回一个空的线性表*/
SeqList* SeqList_Create(int capacity)
{
/*ret真实的线性表的指针*/
TSeqList* ret = NULL;
if(capacity >= 0)
{
ret = (TSeqList*)malloc(sizeof(TSeqList) + sizeof(TSeqListNode) * capacity);
}
if(ret != NULL)
{
ret->capacity = capacity;
ret->length = 0;
/*ret + 1跳过头指针后,指向sizeof(TSqeListNode) * capacity*/
ret->node = (TSeqListNode*)(ret + 1);
}
return ret;
}
/*该方法用于销毁一个线性表list*/
void SeqList_Destory(SeqList* list)
{
free(list);
}
/*该方法用于讲一个显示表list中的所有元素清空,使得线性表回到创建时的初始状态*/
void SeqList_Clear(SeqList* list)
{
/*将void装换为真实的类型*/
TSeqList* sList = (TSeqList*)list;
if(sList != NULL)
{
sList->length = 0;
}
}
/*该方法用于返回一个线性表list中的所有元素个数*/
int SeqList_Length(SeqList* list)
{
/*将void装换为真实的类型*/
TSeqList* sList = (TSeqList*)list;
int ret = -1;
if(sList != NULL)
{
ret = sList->length;
}
return ret;
}
/*该方法用于返回一个线性表list中的最大容量*/
int SeqList_Capacity(SeqList* list)
{
TSeqList* sList = (TSeqList*)list;
int ret = -1;
if(sList != NULL)
{
ret = sList->capacity;
}
return ret;
}
/*该方法用于向一个线性表list的pos位置处插入新元素node返回值为1表示掺入成功,0表示插入失败*/
int SeqList_Insert(SeqList* list, SeqListNode* node, int pos)
{
TSeqList* sList = (TSeqList*)list;
/*1, 判断线性表是否合法*/
int ret = (sList != NULL);
int i = 0;
/*2, 判断插入位置是否合法*/
ret = ret && (sList->length + 1 <= sList->capacity);
ret = ret && (pos >= 0);
if(ret)
{
/*当插入位置大于等于链表长度时,pos指向sList->length*/
if(pos >= sList->length)
{
pos = sList->length;
}
/*3,从最后一个元素开始到第pos个位置分别将他们都后移动一个位置*/
for(i = sList->length; i > pos; i--)
{
sList->node[i] = sList->node[i - 1];
}
/*4, 将新元素插入(保存一个地址的值)*/
sList->node[i] = (TSeqListNode)node;
/*5, 链表长度加1*/
sList->length++;
}
return ret;
}
/*该方法用于获取一个线性表list的pos位置处的元素返回值为pos位置处的元素,NULL表示获取失败*/
SeqListNode* SeqList_Get(SeqList* list, int pos)
{
TSeqList* sList = (TSeqList*)list;
SeqListNode* ret = NULL;
/*1, 判断线性表是否合法
2, 判断删除位置是否合法*/
if((sList != NULL) && (pos >= 0) && (pos < sList->length))
{
/*3, 获取元素*/
ret = (SeqListNode*)(sList->node[pos]);
}
return ret;
}
/*该方法用于删除一个线性表list的pos位置处的元素返回值为被删除的元素,NULL表示删除失败*/
SeqListNode* SeqList_Delete(SeqList* list, int pos)
{
TSeqList* sList = (TSeqList*)list;
SeqListNode* ret = SeqList_Get(list, pos);
int i = 0;
if(ret != NULL)
{
/*4, 把删除位置pos后的元素分别向前移动一个位置*/
for(i = pos + 1; i < sList->length; i++)
{
sList->node[i - 1] = sList->node[i];
}
/*5, 长度减1*/
sList->length--;
}
return ret;
}
main.c
#include <stdio.h>
#include <stdlib.h>
#include "seqList.h"
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[])
{
/*创建一个容量为5的线性表*/
SeqList* list = SeqList_Create(5);
int i = 0;
int j = 1;
int k = 2;
int l = 3;
int m = 4;
int n = 5;
int index = 0;
/*从前往后依次插入元素*/
SeqList_Insert(list, &i, 0);
SeqList_Insert(list, &j, 0);
SeqList_Insert(list, &k, 0);
SeqList_Insert(list, &l, 0);
SeqList_Insert(list, &m, 0);
SeqList_Insert(list, &n, 0);
/*依次打印出元素*/
for(index = 0; index < SeqList_Length(list); index++)
{
int* p = (int*)SeqList_Get(list, index);
printf("%d\n", *p);
}
printf("Delete\n");
/*一次删除并且答应出删除的元素*/
while(SeqList_Length(list) > 0)
{
int *p = (int*)SeqList_Delete(list, 0);
printf("%d\n", *p);
}
/*删除链表,防止内存泄露*/
SeqList_Destory(list);
return 0;
}
0 0
- 线性表的顺序结构存储
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 顺序存储结构的线性表
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 【数据结构】线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表顺序存储结构的优缺点
- 线性表顺序存储结构的优缺点
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- [ERP]ERP实战中的体会
- 数组中重复的数字
- android Drawable各种类型使用
- python调用R
- 几种C++ std::string和std::wstring相互转换的转换方法
- 线性表的顺序存储结构
- 【自考】——软件开发工具(二)
- TAB_TEST_04.dmp文件大小不对时的impdp提示
- 根据旋转前后的向量值求旋转矩阵
- 【以太网数据结构】以太网头部
- Object-c 面向对象之封装
- iPhone 6S展示了玫瑰金颜色和3D触摸功能
- 分享九
- [ERP]正视ERP实施症结