线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表一般可以分为:
顺序表的静态存储
#define N 100
typedef int SLDataType;
typedef struct SeqList
{
SLDataType array[N]; // 定长数组
size_t size; // 有效数据的个数
}SeqList;
顺序表的动态存储
typedef struct SeqList
{
SLDataType* array; // 指向动态开辟的数组
size_t size ; // 有效数据个数
size_t capicity ; // 容量空间的大小
}SeqList;
代码如下:
typedef struct SeqList
{
SeqDataType* arr; //动态开辟的数组
int size; //有效数据的个数
int capacity; //容量
}SeqList;
代码如下:
void SeqListInit(SeqList* pq)
{
assert(pq);
pq->arr = NULL;
pq->size = 0;
pq->capacity = 0;
}
代码如下:
void SeqListCheckCapacity(SeqList* pq) //增加容量
{
if (pq->size == pq->capacity)
{
SeqDataType newcapacity = pq->capacity == 0 ? 8 : pq->capacity * 2; //pq->capacity起始为空
SeqDataType* newarr = realloc(pq->arr, sizeof(SeqDataType)*newcapacity);
pq->capacity = newcapacity;
pq->arr = newarr;
if (newarr == NULL)
{
printf("增加容量失败!\n");
exit(1);
}
}
}
代码如下:
void SeqListPushBack(SeqList* pq, int num)
{
assert(pq);
SeqListCheckCapacity(pq);
pq->arr[pq->size] = num;
pq->size++;
}
代码如下:
void SeqListPushFront(SeqList* pq, SeqDataType num)
{
assert(pq);
SeqListCheckCapacity(pq);
SeqDataType end = pq->size - 1;
while (end >= 0)
{
pq->arr[end + 1] = pq->arr[end ];
end--;
}
pq->arr[0] = num;
pq->size++;
}
代码如下:
void SeqListPopBack(SeqList* pq)
{
assert(pq);
assert(pq->size>0);
pq->size--;
}
代码如下:
void SeqListPopFront(SeqList* pq)
{
assert(pq);
assert(pq->size>0);
SeqDataType front = 0;
while (front<pq->size-1)
{
pq->arr[front] = pq->arr[front + 1];
front++;
}
pq->size--;
}
代码如下:
int SeqListSearchData(SeqList* pq, SeqDataType num)
{
assert(pq);
int i = 0;
for (i = 0; i < pq->size; i++)
{
if (pq->arr[i] == num)
{
return i;
}
}
return -1;
}
代码如下:
void SeqListInsert(SeqList* pq, SeqDataType num, SeqDataType pos)
{
assert(pq);
assert(pos >= 0 && pos <= pq->size);
SeqListCheckCapacity(pq);
SeqDataType end = pq->size - 1;
while (end >= pos)
{
pq->arr[end + 1] = pq->arr[end];
end--;
}
pq->arr[pos] = num;
pq->size++;
}
代码如下:
void SeqListErase(SeqList* pq,SeqDataType pos)
{
assert(pq);
assert(pq->size > 0);
assert(pos >= 0 && pos < pq->size);
SeqDataType begin = pos;
while (begin <= pq->size - 1)
{
pq->arr[ begin ] = pq->arr[ begin+1 ];
begin++;
}
pq->size--;
}
代码如下:
void ShowSeqList(SeqList* pq)
{
int i = 0;
for (i = 0; i < pq->size; i++)
{
printf("%d ",pq->arr[i]);
}
printf("\n");
}
代码如下:
void SeqListDestory(SeqList* pq)
{
assert(pq);
free(pq->arr);
pq->arr = NULL;
pq->size = 0;
pq->capacity = 0;
}
以上就是数据结构中线性表的一种之顺序表,本文简单介绍了如何实现顺序表的接口,我们务必掌握,另外,如果有需要源码的私信我即可。还有,,如果上述有任何问题,请懂哥指教,不过没关系,主要是自己能坚持,更希望有一起学习的同学可以帮我指正,但是如果可以请温柔一点跟我讲,爱与和平是永远的主题,爱各位了。
利用vue和bootstrap做了一个比较简易的学生管理系统,供大家参考,具体内容如下 ...
Server.HTMLEncode定义和用法 HTMLEncode 方法对一段指定的字符串应用 HTML 编码...
问题9:我有没有必要在每一个ASP文件中使用“Option Explicit”? 答:在实际应...
文章目录 老规矩先上图看看是不是你想要的 来一个图形分析 话不多说代码实现 Nes...
前言 异常是一种运行时错误,当异常没有得到适当的处理,很可能会导致你的程序意...
本文实例讲述了Ajax对xml信息的接收和处理操作。分享给大家供大家参考,具体如下...
【51CTO.com快译】去年,微软悄然发布了新的内置Windows 10命令行应用程序和免费...
使用IDEA进行Maven项目开发时时不时会遇到pom.xml报错的情况其中很大概率是因为M...
常见信号介绍 SIGINT 2 CtrlC时OS送给前台进程组中每个进程 SIGABRT 6 调用abort...
3月18日消息 据微软博客发布,微软发布了针对 Dev 频道的 Windows Insider build...