数据结构--学习篇之线性表的认识2.1

最新推荐文章于 2024-09-05 14:36:31 发布
最新推荐文章于 2024-09-05 14:36:31 发布
阅读量74 收藏
点赞数
文章标签： 数据结构 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_67335884/article/details/131619203
版权

1. 线性表

  • 线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表:顺序表、链表、线、队列、字符串...
  • 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
  • tip:线性表就是数组。

 2. 顺序表

  • 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
  • tip:顺序表就是数组，但是再数组的基础上，它还要求数据是从头开始连续存储的，不能跳跃间隔

//顺序表的接口函数

#pragma once
#define N 1000
typedef int SLDataType; //想存什么改什么，例如：double、char 


//静态顺序表 
typedef  struct SeqList
{
	SLDataType a[N];
	int size;//表示数组中存储了多少个数据 
}SL;

//接口函数 
void SeqListInit(SL*ps,SLDataType x);

//静态特点：插满了不让 插入   缺点：很难确定
//N给小了不够用，N给大了浪费

void SeqListCheckCapacity(SL*ps);//扩容

void SeqListPushBack(SL*ps,SLDataType x);//尾插 
void SeqListPopBack(SL*ps);//尾删 
void SeqListPushFront(SL*ps,SLDataType x);//头插
void SeqListPopFront(SL*ps);//头删 


//找到了返回x位置下标，没有找打返回-1
int SeqListFind(SL* ps,SLDataType x);
//指定pos下标位置插入
void SeqListInsert（SL*ps,int pos,SLDataType x）;
//删除pos位置的数据
void SeqListErase(SL* ps,int pos);
#pragma once
#define N 1000
typedef int SLDataType; //想存什么改什么，例如：double、char 


//动态顺序表 
typedef  struct SeqList
{
	SLDataType *a;
	int size;//表示数组中存储了多少个数据 
	int capacity;//数组实际能存数据的空间容量是多大 
}SL;

//接口函数 
void SeqListInit(SL*ps,SLDataType x);
void SeqListPushBack(SL*ps,SLDataType x);//尾插 
void SeqListPopBack(SL*ps);//尾删 
void SeqListPushFront(SL*ps,SLDataType x);//头插
void SeqListPopFront(SL*ps);//头删

 

//尾插方法


#include "SeqList.h"

typedef int SLDataType; //想存什么改什么，例如：double、char 


typedef  struct SeqList
{
	SLDataType *a;
	int size;//表示数组中存储了多少个数据 
	int capacity;//数组实际能存数据的空间容量是多大 
}SL;

//接口函数 
void SeqListInit(SL*ps);//初始化 
{
	ps->a=NULL;
	p->size=pa->capacity=0; 
}


//不用的话要进行销毁

void SeqListDestory(SL*ps)
{
    free(ps->a);
    ps->a=NULL;
    ps->capacity=ps->size=0;
}


//如果没有空间或者空间不足，那么我们就扩容
void SeqListPushBack(SL*ps,SLDataType x)
{
	if (ps->size==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		SLDataType*tmp=(SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
		if(tmp==NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		ps->a=tmp;
		ps->capacity=newcapacity;
		
	}
	ps->a[ps->size]=x;
	ps->size++; 
}

void TestSeqList1()
{
	SL s1;
    SeqListInit(&s1);
	SeqListPushBack (&s1，1);
	SeqListPushBack (&s1，2);
	SeqListPushBack(&s1，3);
	SeqListPushBack(&sl，4);
	SeqListPushBack(&sl,5); 
    

    SeqListprint(&s1);

    SeqListDestory(&sl); //不用了要进行销毁 
}

int main()
{
	TestSeqList1();
	return 0;
}

 

 

//尾删方法

#include "SeqList.h"
#include <stdlib.h>
#include<assert.h> 

typedef int SLDataType; //想存什么改什么，例如：double、char 


typedef  struct SeqList
{
	SLDataType *a;
	int size;//表示数组中存储了多少个数据 
	int capacity;//数组实际能存数据的空间容量是多大 
}SL;

//接口函数 
void SeqListInit(SL*ps);//初始化 
{
	ps->a=NULL;
	p->size=pa->capacity=0; 
}

//如果没有空间或者空间不足，那么我们就扩容
void SeqListPushBack(SL*ps,SLDataType x)
{
	if (ps->size==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		SLDataType*tmp=(SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
		if(tmp==NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		ps->a=tmp;
		ps->capacity=newcapacity;
		
	}
	ps->a[ps->size]=x;
	ps->size++; 
}

void SeqListPopBack(SL*ps)
{
	//第一种方法
    if (ps->size>0)
	{
		ps->size--;
	}
	//第二种方法
	//assert(ps->size>0);
	//ps->size-- 
 } 

void TestSeqList1()
{
	SL s1;
    SeqListInit(&s1);
	SeqListPushBack (&s1，1);
	SeqListPushBack (&s1，2);
	SeqListPushBack(&s1，3);
	SeqListPushBack(&sl，4);
	SeqListPushBack(&sl,5); 

    SeqListInit(&s1);
	
	SeqPopBack(&s1);
	
	SeqListPrint(&s1); 

}

int main()
{
	TestSeqList1();
	return 0;
}
//头插法

#include "SeqList.h"
#include <stdlib.h>
#include<assert.h> 

typedef int SLDataType; //想存什么改什么，例如：double、char 


typedef  struct SeqList
{
	SLDataType *a;
	int size;//表示数组中存储了多少个数据 
	int capacity;//数组实际能存数据的空间容量是多大 
}SL;

//接口函数 
void SeqListInit(SL*ps);//初始化 
{
	ps->a=NULL;
	p->size=pa->capacity=0; 
}

//如果没有空间或者空间不足，那么我们就扩容
void SeqListCheckCapacity(SL*ps)
{
	if (ps->size==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		SLDataType*tmp=(SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
		if(tmp==NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		ps->a=tmp;
		ps->capacity=newcapacity;
		
	}
}

void SeqListPushBack(SL*ps,SLDataType x)
{
	SeqListCheckCapacity(ps);
	if (ps->size==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		SLDataType*tmp=(SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
	
	ps->a[ps->size]=x;
	ps->size++; 
}

void SeqListPopBack(SL*ps)
{
	if (ps->size>0)
	{
		ps->size--;
	}
	//第二种方法
	//assert(ps->size>0);
	//ps->size-- 
 } 

void TestSeqList1()
{
	SL s1;
    SeqListInit(&s1);
	SeqListPushBack (&s1，1);
	SeqListPushBack (&s1，2);
	SeqListPushBack(&s1，3);
	SeqListPushBack(&sl，4);
	SeqListPushBack(&sl,5); 
	
	SeqListPushFront(&s1,10);
	
	SeqListPushFront(&s1,20);
	
	SeqListPrint(&s1); 

}

void SeqListPushFront(SL*ps,SLDataType x)
{
	SeqListCheckCapacity(ps);
	
	//挪动数据
	int end=ps->size-1;
	while(end->0)
	{
		ps->a[end+1]=ps->a[end];
		--end;
	 }
	 ps->a[0]=x;
	 ps->size++; 
}

int main()
{
	TestSeqList1();
	return 0;
}

//头删法

#include "SeqList.h"
#include <stdlib.h>
#include<assert.h> 

typedef int SLDataType; //想存什么改什么，例如：double、char 


typedef  struct SeqList
{
	SLDataType *a;
	int size;//表示数组中存储了多少个数据 
	int capacity;//数组实际能存数据的空间容量是多大 
}SL;

//接口函数 
void SeqListInit(SL*ps);//初始化 
{
	ps->a=NULL;
	p->size=pa->capacity=0; 
}

//如果没有空间或者空间不足，那么我们就扩容
void SeqListCheckCapacity(SL*ps)
{
	if (ps->size==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		SLDataType*tmp=(SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
		if(tmp==NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		ps->a=tmp;
		ps->capacity=newcapacity;
		
	}
}

void SeqListPushBack(SL*ps,SLDataType x)
{
	SeqListCheckCapacity(ps);
	if (ps->size==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		SLDataType*tmp=(SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
	
	ps->a[ps->size]=x;
	ps->size++; 
}

void SeqListPopBack(SL*ps)
{
	if (ps->size>0)
	{
		ps->size--;
	}
	//第二种方法
	//assert(ps->size>0);
	//ps->size-- 
 } 

void TestSeqList1()
{
	SL s1;
    SeqListInit(&s1);
	SeqListPushBack (&s1，1);
	SeqListPushBack (&s1，2);
	SeqListPushBack(&s1，3);
	SeqListPushBack(&sl，4);
	SeqListPushBack(&sl,5); 
	
	SeqListPushFront(&s1,10);
	
	SeqListPushFront(&s1,20);
	
	SeqListPopFront(&s1);
	
	SeqListPrint(&s1); 

}

void SeqListPushFront(SL*ps,SLDataType x)
{
	SeqListCheckCapacity(ps);
	
	//挪动数据
	int end=ps->size-1;
	while(end->0)
	{
		ps->a[end+1]=ps->a[end];
		--end;
	 }
	 ps->a[0]=x;
	 ps->size++; 
}

void SeqListPopFront(SL*ps)
{
	//数据 
	int begin=1;
	while(begin<ps->size-1)
	{
		ps->a[begin]=ps->a[begin+1];
		++begin;
	}
	ps->size--;
}

int main()
{
	TestSeqList1();
	return 0;
}

星星不见了123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构---栈的实现
shijinghe的博客
03-27 3232
一、栈 学习栈之前我们需要认识栈究竟是什么东西。 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据也在栈顶 图解↓： 图中数据都是从栈顶进入，当图中1，2，3，4都进入，先出栈的只能是4，但也可以边进边出，举例：所以不一定出栈顺序就是4 3 2 1..
Java数据结构与算法-线性表（详细实现）
qq_41649001的博客
07-25 3350
线性表（Linear List） 2.1 什么是线性表 零个或多个数据元素的有限序列。 非空线性表的逻辑结构特征 有且仅有一个开始结点，无直接前趋，有且只有一个直接后继 有且仅有一个结束结点，有且只有一个直接前趋，无直接前驱。 内部结点都有且只有一个直接前趋和一个直接后继 对于同一线性表，数据类型一直，数据元素长度一致。 2.2 线性表基本运算 基本运算包括 initList 初始化操作，建立一个空的线性表 listEmpty 若线性表为空，返回true，否则返回false
数据结构--绪论及线性表。
m0_54524462的博客
03-21 426
文章目录0.PTA得分截图1.本周学习总结（5分）1.1 绪论(1分)1.1.1 数据结构和数据类型1.1.1.1 数据结构1.1.1.1.1 基本概念1.1.1.1.2 逻辑结构1.1.1.1.3 存储结构1.1.1.1.4 逻辑结构和存储结构的关系1.1.1.1.5 数据的运算1.1.1.2 数据类型1.1.1.2.1 ADT（Abstract Data Type|抽象数据类型）1.1.2 算法及其基本概念及算法分析（两个复杂度）1.1.2.1 算法及其基本概念1.1.2.2 算法分析1.1.2.2.1
重学数据结构之第三章-线性表
James-Tom的博客
10-02 654
线性表：零个或多个数据元素的有限序列。 几个关键点：首先它是一个序列，元素之间是有顺序的，若存在多个元素，则第一个元素无前驱，最后一个元素无后继，其他每个元素有且只有一个前驱和后继。 前驱和后继后续文章中也会提到，就是指的前一个数据元素和后一个数据元素，只是简化了叫法。
《数据结构(C语言版)》学习笔记02 线性表
梦想终会实现
07-06 1743
设计线性表的概念、操作、实现原理，具体说来，又分为顺序表、单链表（有头结点）、单链表（无头结点）、双向链表、循环单链表、静态链表和双循环链表（简述原理），另外还涉及不同表的特点及对比，由浅入深，比较全面。......
【数据结构】线性表的顺序存储
DAY I 的成长之路
04-24 4093
💯线性表是具有相同类型的数据类型的n个数据元素的有限序列，其中n为表长，n0n=0n0时为空表ege.geg这里要注意的是，定义中描述的为数据元素，而非数据项，也就是，存储单元可以是一个结构体，而数据项为里面的成员✨线性表的特点：表中元素的个数为有限个表中元素具有逻辑上的顺序性，表中元素有其先后顺序表中元素都是数据元素，每一个元素都为单个元素表中元素的数据类型都相同，每个元素占相同的内存空间表中元素具有抽象性，即仅讨论元素之间的逻辑关系，而不考虑具体实现方式🔑。
大话数据结构笔记（1）-线性表
Just_Do_It_Zoe的博客
03-22 477
目录 1.线性表的定义 2.线性表顺序存储结构【数组】 3.顺序存储结构的插入与删除 4.线性表链式存储结构【链表】 5.单链表的读取 6.单链表的插入与删除 7.单链表的整表创建 8.单链表的整表删除 9.单链表结构与顺序存储结构的优缺点 10.静态链表 11.循环链表 12.双向链表 1.线性表的定义 线性表，从名字上就能了解到，是像线一样的性质的表。在广场上分散着...
数据结构之二叉树 - 超详细的教程，手把手教你认识并运用二叉树
ミカミミミ博客
04-07 1571
带你深入理解二叉树的保姆级教程。
数据结构初学习之线性表
qq_43627886的博客
09-29 218
数据结构初学习之模板及线性表 1.模板： 模板是对具有相同特性的函数或类的再抽象，是一种参数化的多态性工具。所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。 在我的理解中，模板就是使用的不同类型的综合，用定义的“T”,来代替下面代码所要用的类型。 模板也有分类：1、类...
华中科技大学-计算机学院-数据结构实验报告.doc
10-10
这份华中科技大学计算机学院的数据结构实验报告详细介绍了线性表的两种实现方式：顺序存储和链式存储，并通过实际操作展示了这两种数据结构的基本运算。 线性表是一种基本的数据结构，由n（n≥0）个相同类型元素...
【数据结构-栈】对栈的理解逻辑都在这了(图文版)
qq_58803118的博客
10-13 1247
1.栈（堆栈）简介 2.栈包含的特性以及基本运算 3.基于数组的栈逻辑运算 4.基于链表的栈逻辑运算 1.1栈（堆栈）简介 栈（stack）也被称为堆栈，是一种受限运算的线性表，是一组相同数据类型的组合。它添加和删除元素都被限制在表的一端进行（栈顶端），而另外一端则被称为栈底。 栈中的元素以后进先出（Last In First Out, LIFO）的方式进出栈，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）
数据结构和算法2 线性表的物理结构
guosuling的博客
02-05 1536
1 线性表的定义 线性表（List）：由零个或多个数据元素组成的有限序列。 这里需要强调几个关键的地方： 首先它是一个序列，也就是说元素之间是有个先来后到的。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 如果用数学...
数据结构（五）----树（含堆）
weixin_73579966的博客
09-04 1168
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的.1.最上面的称为根结点，它没有前驱结点。2.除了根结点，其余结点被分成多个互不相交的集合，其中每个集合又是一棵子树，这些子树的根节点只有一个前驱，可以有0或多个后继3.树是递归定义的。一棵树：子树不能相交总的来说，二叉树的主要难点在于链式二叉树，而其中最重要的思想在于——递归，把大事化为一个重复递归的小事，而贯穿其中的方法是：画图。
【数据结构-二位前缀和】【二分查找】【枚举优化】力扣1292. 元素和小于等于阈值的正方形的最大边长
sjsjs11的博客
09-04 941
这道题的精髓在于二分查找的使用，由于我们要找到最大的边长，那么我们是不是通常来想，需要遍历从1到矩阵较短边长度的正方形边长，然后把边长一个个去矩阵中寻找是否有合适的正方形。输入：mat = [[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2]], threshold = 1。输入：mat = [[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4。
数据结构可视化
SheldonChang的博客
09-04 406
为了帮助理解和学习各种数据结构与算法的概念及其运作方式，下面是一系列可视化的链接，这些链接可以让你直观地看到不同数据结构是如何组织数据以及算法是如何处理这些数据的。
C语言-数据结构 并查集
BamBoo_Bean的博客
09-05 236
C语言-数据结构 并查集
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）
最新发布
yzc的博客
09-05 831
详解了推有关的两个面试题：堆排序，TopK问题
函数可以遍历给定的数据结构并收集所有的 label 值
qq_45149139的博客
09-04 204
【代码】函数可以遍历给定的数据结构并收集所有的 label 值。
数据结构-线性表详解
"沈阳工程学院信息工程系的数据结构课件，主要涵盖了线性表的概念、表示及实现" ...理解线性表的定义、结构特征和各种操作，以及其不同的存储实现（如顺序表和链表），对于深入学习和应用数据结构至关重要。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值