资讯

咨询热线8:00-24:00 400-8627-098

首页 考试资讯考研专业课 2023计算机考研408数据结构知识:线性表的顺序表示

2023计算机考研408数据结构知识:线性表的顺序表示

时间:2022-05-05 15:28:13 编辑:huangcheng
计算机考研专业课,很多学校以408为主!接下来,小编为帮助备考2023计算机考研408的学子们,在头脑中有一个专业课思维框架,特意精心为大家整理出-计算机考研408数据结构知识:线性表的顺序表示,供考生参考。

2023计算机考研408数据结构知识:线性表的顺序表示

2023计算机考研408数据结构知识:线性表的顺序表示

一、顺序表的定义

顺序表需要三个部分:存储空间的起始位置、顺序表较大存储空间、顺序表当前的长度

静态分配

动态分配

动态分配语句:C语言:L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);

C++:L.data=new ElemType[InitSize];

注意:动态分配不是链式存储,同样属于顺序存储结构,物理结构没有变化;随机存取方式,只是分配的空间大小可以在运行时决定

特点: 随机访问,存储密度高,插入和删除需要移动大量元素

二、顺序表上基本操作的实现

1.插入操作 O(n)

2.删除操作 O(n)

3.按值查找(顺序查找) O(n)

      综上是“2023计算机考研408数据结构知识:线性表的顺序表示”,希望对计算机考研者们有所帮助!世界上唯 一可以不劳而获的就是贫穷,唯 一可以无中生有的是梦想。没有哪件事,不动手就可以实现。世界虽然残酷,但只要你愿意走,总会有路;看不到美好,是因为你没有坚持走下去。人生贵在行动,迟疑不决时,不妨先迈出小小一步。前进不必遗憾,若是美好,叫做精彩;若是糟糕,叫做经历!加油!

我要提分

    研友互动

    关注广东文都微信

    关注广东文都微博