数据结构概述与顺序表

##学习过程的笔记# #使用VS2022#  #参考网课与程杰《大话数据结构（溢彩加强版）》

##文字说明较少，这部分内容已回顾过许多次，供复习使用

 

---

线性表（list）

零个或多个数据元素的有限序列

 

 

 容量我们选择用capacity来代换MAXSIZE

下面进行代码示例

//头文件
#pragma once
#ifndef SEQ_H
typedef int Element;

//1.顺序表的表头定义
typedef struct {
	Element* data;//指向顺序表的数据区
	int len;//该数据的有效元素个数（待插入的位置索引号）
	int capacity;//数据区的边界条件（容量）
}SeqList;

//2.表结构的操作行为
//创建表头，表的数据区申请好，告知初始化的大小,将创建好的表头的地址返回给上层，表头一定指向堆空间
SeqList* createSeqList(int n);
void releaseSeqList(SeqList* seq);//释放空间

//3.对数据区的插入删除操作
//3.1插入操作，尾插法效率最高，任意位置插入效率最低
int pushBackSeq(SeqList* seq, Element val);

void showSeq(const SeqList* seq);


#endif // !SEQ_H

//seq.c
#include<stdio.h>
#include"seq.h"
#include<stdlib.h>
SeqList* createSeqList(int n)
{
	SeqList* seqList = NULL;
	seqList = malloc(sizeof(SeqList));
	if (seqList == NULL) {            //如果申请失败
		printf("malloc failed\n");
		return  NULL;
	}
	seqList->data = malloc(sizeof(Element) * n);//申请出所需要的空间
	seqList->len = 0;//还没有插入，初始状态
	seqList->capacity = n;
	return seqList;
}

void releaseSeqList(SeqList* seq) //释放空间
{
	if (seq)
	{
		if (seq->data)
			free(seq->data);
		seq->data = NULL;
	}
	free(seq);
}

int pushBackSeq(SeqList* seq, Element val)
{
	//如果空间满了，需要扩容,之后补充
	seq->data[seq->len] = val;
	++seq->len;
	return 0;
}

void showSeq(const SeqList* seq)
{
	//顺序存储的遍历，知道首空间地址后，按照约束进行访问
	for (int i = 0; i < seq->len; ++i)
		printf("\t%d", seq->data[i]);
	printf("\n");
}

 

//主文件
#include<stdio.h>
#include"seq.h"
#include<stdlib.h>

int main()
{
	int n = 5;
	SeqList* seq = createSeqList(n);
	if (seq == NULL)
		return -1;
	for (int i = 0; i < n; ++i) {
		pushBackSeq(seq, i + 100);
	}
	showSeq(seq);
	//releaseSeqList(seq);
	return 0;
}

 

注意