关于顺序表的介绍,请参考:Python中的顺序表介绍 Python 中的列表和元组都属于顺序表,下面根据顺序表的特性,自己来实现顺序表。...,实例化一个类对象就可以创建一个顺序表,只是还没有实现相应的功能。...同时实现了查看顺序表长度的方法 count(),返回当前顺序表的数据个数。...index(value):返回一个数据在顺序表中的索引位置,与判断是否存在的实现方式一样,这里返回的是索引的值,如果顺序表中没有这个数据,则返回-1。...因为这个顺序表类中没有实现动态扩容的方法,不像 Python 中的列表有自动扩容的机制,如果需要的话可以继续实现扩容的方法。
你们的每个赞都能让我开心好几天✿✿ヽ(°▽°)ノ✿ 目录 一、学习内容 二、准备工作 三、顺序表的结构 四、顺序表的基本操作 1. 创建顺序表 2. 按数值查找 3. 按位置查找 4....销毁顺序表 7. 求前驱算法 8....因为顺序表的数据类型不一定是int,有可能是double等其他类型,采用宏定义的好处就是:若需要改变顺序表的数据类型,只需要在宏定义处改变int为其他的数据类型即可(理论上确实如此,但由于我的代码后面用到了随机数产生顺序表的元素...实际上就是表明顺序表基本操作的一个状态。用bool逻辑值也可以,或者等等,只要能表示出顺序表的基本操作的状态即可。...销毁顺序表 Status List_Destroy(Sqlist *L) { if(status==NoCreate) { printf("您还没有创建顺序表!
对于顺序表来说,顺序表的底层结构是数组,即通过对数组的封装,实现了常用的增删改查等接口,将数组升级为了所谓的顺序表。 ps:接口就是规定程序做什么,但是又不在其中实现。友友们暂时理解成功能就行。...三、顺序表的实现 我们知道了静态顺序表可能存在的问题,所以我们一般使用的是动态顺序表,下面介绍的也是动态顺序表的实现。...2、打印 该函数没有太大的意义,单纯就是为了让我们在实现顺序表的过程中对每一个封装的函数进行验证,这样我们可以及时找到错误并改正,如果等到全部代码写完了再去判断对错,此时调试的难度就很大了!...因为我们封装这个函数是为了实现顺序表的尾插,如果传入的是一个空指针,那么后续操作就会出问题,其实这也是为了避免该函数被滥用!不能是你想传什么就传什么,后面的很多函数接口都要考虑这个情况!!...四、顺序表实现的所有代码 seqlist.h #pragma once #include #include #include typedef
顺序表需要有以下几点思考; 顺序表中间/头部的插入删除,时间复杂度为O(N) 增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。 增容一般是呈2倍的增长,势必会有一定的空间浪费。...例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间 顺序表的方法实现: import java.util.Arrays; public...public MyArrayList(){ this.array = new int[capacity]; this.usedSize = 0; } // 打印顺序表...public void display() { System.out.println("顺序表为:"); System.out.println(Arrays.toString...public int size() { return this.usedSize; } // 清空顺序表 public void clear() {
头文件 list.h #define MaxSize 50 //表长度的初始定义 typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length...; //顺序表的当前长度 }SqList; //顺 序表的类型定义 //初始化 int Initiate(SqList &L) { L.length=...int x; Initiate(mylist); for(int i=1;i<11;i++)//这里插入了1-10这10个值 { ListInsert(mylist,i,i); } //输出顺序表中的所有元素
为当前线性表的长度 int listSize; //listSize为线性表的总长度 } SqList; /*创建线性表 */ void initList(SqList...(ElemType *)malloc(L->listSize * sizeof(ElemType)); //为线性表申请内存空间,大小为线性表的总长度 乘以 每一个元素所占空间的大小 L...->length = 0; //创建线性表的时候没有数据元素,长度默认为0 } /* **判断顺序表是否为空 */ bool listEmpty(SqList *L){...printf("创建线性表后\n线性表的当前长度:%d", L.length); printf("\n线性表的总长度:%d", L.listSize); if(listEmpty...(&L)){ //判断表是否为空 printf("\n此时线性表为空"); } else { printf("\n此时线性表不为空");
1.顺序表概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为: 静态顺序表:使用定长数组存储。...动态顺序表:使用动态开辟的数组存储。 2.接口实现: 静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了,空间开多了浪费,开少了不够用。...所以现实中基本都是使用动态顺序表,根据需要动态的分配空间大小,所以下面我们实现动态顺序表。...3.代码实现: #include #include #include #include // 顺序表的动态存储...void SeqListModify(SeqList* psl, size_t pos, SLDataType x) { assert(psl); psl->array[pos] = x; } //输出顺序表
/判断链表是否为空 int isNullList_seq(PSeqList palist) ; //求元素的下标 int locate_seq(PSeqList palist, int x); //顺序表的插入...insertPre_seq(PSeqList palist,int p, int x); //删除元素 int deleteP_seq(PSeqList palist, int p); // 打印顺序表中的元素...if(palist->element[i]==x) return i; else return -1; } } //在palist所指顺序表下标为
顺序表的定义 线性表的顺序存储又称为顺序表 来看一个生活中的例子:周末和朋友一起吃火锅,人非常多,我们需要在等候区等候,这个等候区就与顺序表有非常多的相似之处,借助它去理解顺序表的特点。...所以有这样的规律:顺序表中逻辑顺序与物理顺序相同 其中在逻辑上相邻的两个数据元素,在顺序表中也存放在相同的存储单元当中,每一个小格子就代表一个存储单元。 在程序语言设计中,往往使用数组来实现顺序表。...但是数组和顺序表又有一些差别,第一个差别是数组下标是从 0 开始的,而顺序表是从 1 开始的。还有一个就是数组的容量是不可以增加的,而顺序表的容量是可以增加的。...还有一些其他的差别,比如说数组可以是多维的,而顺序表是一维的。 根据顺序存储可以知道,它是可以实现随机存取的。这是因为我们可以从第一个元素的地址直接推算出其他元素的地址。...顺序表的两种实现方法 顺序表可以用数组来实现。根据数组的两种分配方式,也就有两种描述顺序表的方法。分别是静态描述分配顺序表的方法和动态描述分配顺序表的方法。
定义 线性表的顺序存储又称为顺序表, 它是用一组地址连续的存储单元依次存储线性表中的数据元素. 逻辑上相邻的两个数据元素在物理位置上同样相邻....规律 顺序表中逻辑顺序与物理顺序相同 L = (, , ..., , , ..., ) ? 其中在逻辑上相邻的两个数据元素,在顺序表中也存放在相同的存储单元当中,每一个小格子就代表一个存储单元。...顺序表的两种实现方法 顺序表可以用数组来实现。根据数组的两种分配方式,也就有两种描述顺序表的方法。分别是静态描述分配顺序表的方法和动态描述分配顺序表的方法。...顺序表根据第一个数据元素的地址和数据元素的大小,就可以计算出任意数据元素的位置。那么只要定义了第一个数据元素的指针,就可以描述整个顺序表。...顺序表上基本操作实现 定义 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; typedef
一、线性表 1.线性表的概念 具有n个相同特性的数据元素的有限序列,顺序表,链表 ,栈和队列都是 常见的线性表 2.顺序表的概念 顺序表是物理地址连续的储存单元依次存储数据元素的线性结构, 一般采用数组储存...分为静态与动态两种: 静态:使用定长数组实现 动态:使用动态开辟的数组实现 这两者跟之前的通讯录的有点相似 可以看这里 :通讯录 3.顺序表的优缺点 1.优点 1.支持随机访问 2.缺点...1.中间插入或者头插时,会很慢,要挪动数据,时间复杂度为O(N) 2.虽然说动态顺序表已经做出优化,但扩容时,依旧会造成一定的空间浪费 二、顺序表的实现 1.函数的定义和结构体的创建--contact.h...SeqListErase(&p, pos2); SeqListprint(&p); seqListdestory(&p); return 0; } 3.动态顺序表的接口
只要确定了第一个元素的起始位置,线性表的任一元素都可以随机存取,因此,线性表的顺序存储结构是一种随机存取的存储结构。...int length; //length用来表示线性表中数据元素的个数 }SeqList; //结构体类型名 如果要定义一个顺序表,代码如下: SeqList L; 如果要定义一个指向顺序表的指针...printf("顺序表已满,不能插入元素。...五、示例 (1)分拆顺序表:左边的元素小于等于0,右边的元素大于等于0. 编写一个算法,把一个顺序表分拆成两个部分,使顺序表中不大于0的元素位于左端,大于0的元素位于右端。要求不占用额外的存储空间。...算法思想:设置两个指示器 i 和 j,分别扫描顺序表中的元素,i 和 j 分别从顺序表的左端和右端开始扫描。
顺序表的操作 向有序顺序表插入一个元素 顺序表的冒泡排序 顺序表的删除操作 顺序表中元素的查找 顺序表的逆置 删除顺序表中的相同元素 向顺序表的指定位置插入元素 打印顺序表 顺序表的存储结构...#define maxsize 100 //存储空间的分配量 //定义顺序表数据类型 typedef struct{ int data[maxsize]; int last;...//存放表中最后一个元素的下标 }sequenlist; 顺序表的冒泡排序 void list_bubble_sort(sequenlist *p)//max to min { int i,j;...\n"); } 顺序表中元素的查找 int search(sequenlist *s,int key) //查找函数 { for(int i=0; ilast; i++)...\n"); } void print_list(sequenlist *s) //打印顺序表 { int i; for(i=0; ilast; i++) { printf("%
最近复习数据结构,写了一个顺序存储的线性表,代码粘在这里:) 代码下载:git@github.com:Wang-Sen/algorithm.git /* * Simple array implementation
概念介绍 线性表是具有相同特性的数据元素的有限序列。线性表是一种在实际运用中广泛运用的线性结构,如线性表,栈,队列,字符串等。 顺序表的本质是数组,实现了对数组的封装,例如增删查改等功能。...顺序表分为静态顺序表和动态顺序表: 静态顺序表: #define N 100 struct SeqList { int arr[N]; int size;//有效数据个数 }; 动态顺序表...我们当前顺序表存储的类型进行替换: typedef int SLDataType; 当前顺序表被我们修改成这样: struct SeqList { SLDataType* arr;//动态数组...int size;//有效数据个数 int capacity;//空间大小 }; 但是每次引用我们的顺序表时,我们都要写SeqList,这样未免太麻烦了,于是我们想到用typedef...空间大小 }SL; 初始化 void SLInit(SL* ps); void SLInit(SL s) { s.arr=NULL; s.size=s.capcity=0; } 我们测试一下顺序表初始化的一些方法
顺序表一般分为;两种:1.静态顺序表 2.动态顺序表 静态顺序表实际作用不大,本篇主要讲解动态顺序表. 2.1 静态顺序表简单介绍: 静态顺表是指顺序表的容量是固定的,如果看过c语言实现通讯录的友友们...,对于静态顺序表可以轻松拿捏. 2.2 动态顺序表: 三、顺序表的常见操作(接口) 3.1 顺序表的类型声明: //动态版 typedef int DataType; #define MAX 10...顺序表如果为空,则返回"真" 顺序表不为空,则返回"假"....false; } 3.6 顺序表的删除操作 顺序表的"尾删" 顺序表的尾删也是很舒服的....PrintSQL(SQL SL); void PrintSQL(SQL* SL); //顺序表的销毁 void DestorySQL(SQL SL); 函数实现区(SQList.c) #define
结论: 最基础的数据结构能够提供的操作已经不能完全满足复杂算法实现。 2. 顺序表的概念及结构 线性表: 线性表(linear list)是n个具有相同特性的数据元素的有限序列。...顺序表: 逻辑结构是线性的、物理结构是连续的。 顺序表和数组的区别: 顺序表的底层结构是数组,对数组的封装,实现了常用的增删改查等接口。 3....顺序表分类 静态顺序表 概念:使用定长数组存储元素 //静态顺序表 #define N 100 typedef int SLDataType;//顺序表中数组类型不一定是整型,如果要变为字符类型...:空间给少了不够⽤,给多了造成空间浪费 动态顺序表 //动态顺序表 typedef int SLDataType; typedef struct SeqList { SLDataType* arr...实现动态顺序表 4.1 初始化 void SLInit(SL* ps) { assert(ps); ps->arr = NULL; ps->size = ps->capacity = 0; }
include #define ERROR 0 #define OK 1 typedef struct Vector { int size, length;//size 顺序表大小...return ERROR;//判断插入位置是否合法 } if(vector->length >= vector->size){ return ERROR;//判断顺序表的元素是否已经到达上限...t=4,代表遍历操作,输出当前顺序表的所有元素。 输出格式 对应每个操作,输出结果。...对于前三个操作,如果操作成功输出success,否则输出failed;对于第四个操作,从下标为 00 的位置开始输出当前顺序表的所有元素,每两个整数之间一个空格,最后一个整数后面没有空格。 ?
/*.已知有两个按元素值递增有序的顺序表A和B,设计一个算法将表A和表B的全部元素归并为一个按元素值非递减有序的顺序表C。...要求: 从键盘输入顺序表A和B的各元素,编程实现上述算法,输出顺序表A、顺序表B和顺序表C 的所有元素值 。...&sqa.data[i]); } sqa.len = a;//A顺序表的长度 printf("A顺序表的长度为:%d\n", sqa.len); printf("请输入顺序表B的元素个数:"...", &sqb.data[j]); } sqb.len = b;//B顺序表的长度 printf("B顺序表的长度为:%d", sqb.len); printf("\n"); Mergelist_sq...(sqa, sqb, sqc);//A,B的数据有了,调用函数把这两个表合并到空顺序表C中,C是空!!
推荐数据结构书籍:《大话数据结构》 目录 前言 接口实现 前期准备 初始化 尾插与尾删 打印 头插与头删 查找 在任意位置插入与删除 销毁 总结 前言 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构...其实在我们之前写的通讯录,本质其实就是一个顺序表。...顺序表又分为静态与动态顺序表,所谓静态顺序表,就是提前开好固定大小的数组空间,而动态顺序表与之相比则更加灵活多变,因此,我们大多使用的都是动态顺序表。...但是这里需要注意的是,当顺序表为空的时候,是不能进行删除的!...还有就是,这个pos必须是在数组的有效范围内,不能跑到别的地方插入数据,因为顺序表的地址是连续的,如果超过了这个范围,就不构成连续了,如下: 代码实现: //在pos位置插入 void SeqListInsert
领取专属 10元无门槛券
手把手带您无忧上云