2.2顺序表

已于 2022-07-02 23:10:44 修改
阅读量330 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构
于 2022-06-25 17:19:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FuckerGod/article/details/125461586
版权
本文讨论了王道书籍关于顺序表插入操作中的逻辑矛盾，并比较了不同教材对表满处理方式的差异，重点在于《数据结构》(严蔚敏版)与《黑书》中的不同实现策略。通过实例代码，揭示了在表满时空间扩展的处理方式对时间和复杂度的影响。
摘要由CSDN通过智能技术生成

脑图

在这里插入图片描述

王道书籍的一些自己的思考

  • P15的插入操作中，i的取值范围为1到L.length+1，但是在下面给出的示例代码中，在第L.length+1的位置插入时，直接返回了false（意味着不能执行插入操作，那么取值范围就不应该包含L.length+1），这里前后矛盾。在严蔚敏版《数据结构》中，i的范围是1到L.length+1，但是在第L.length+1的位置插入时，是会开辟新的存储空间，并且把所有的数据全部转移过去。在黑书《数据结构、算法与应用 C++语言描述》中的判满后的做法是直接将长度扩大两倍（这个也是C++的ArrayList的底层实现方法）。我个人认为的正确做法应该是严蔚敏版《数据结构》的做法。图片从上往下依次为王道、严蔚敏版《数据结构》、黑书
    王道书籍

严蔚敏版数据结构
在这里插入图片描述

  • P17第06题中第二个条目，在最后一个节点后插入一个新的节点，如果最后一个节点刚好占满了整个顺序表，那么再执行插入操作的时候就需要开辟一大段新的空间，然后将所有之前的数据全部复制过去，此时的时间复杂度为O(n)，与答案给的不符。不过按照王道之前书籍给的逻辑，在表满的清空下执行插入是直接返回false的，这样看起来应该是上一点的连带错误了。

附带部分代码

天地神仙
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
2023王道数据结构课内代码（2.1-2.2顺序表）
m0_56538500的博客
04-09 1519
静态分配，包含创建、初始化、插入与删除。 #include <stdio.h> #include <stdlib.h> #define MaxSize 10 //静态分配 typedef struct { int data[MaxSize]; int length; }SqList; void InitList(SqList &L) { // for(int i = 0; i < MaxSize; i++) // { //
2.2 顺序表结构体定义和基本操作1
08-03
顺序表是一种线性数据结构，它的所有元素都存储在一块连续的内存空间中，因此访问元素的速度非常快。本节主要介绍了C#环境下的顺序表结构体定义以及基本操作，包括初始化、创建、插入、删除、查找和打印等操作。 1....
【王道代码】【2.2顺序表】d1
irel1a_3的博客
10-17 79
关键字：删除最小值最后位补齐；逆置；删除所有x；删除值为s到t区间的元素
【王道代码】【2.2顺序表】d2
最新发布
irel1a_3的博客
10-18 36
关键字：删除s到t区间元素；删除重复元素；合并；多重逆置；折半查找
2.2 顺序表的定义及操作
m0_46640227的博客
03-01 209
文章目录静态分配顺序表的实现--初始化顺序表的插入、删除顺序表的查找 静态分配 // A code block var foo = 'bar'; // An highlighted block #include <iostream> #define Maxsize 10 typedef struct{ int data[Maxsize];//用静态的“数组”存放数据元素 int length;//顺序表的当前长度 } SqList; int main(){ SqList L;//声明一个
2.2 顺序表的定义、插入、删除、查找
qq_26553393的博客
01-16 205
1. 顺序表的定义 1.1 知识总览 1.2 顺序表的定义 1.3 顺序表的实现–静态分配 1.4 顺序表的实现–动态分配 1.5 顺序表的实现 1.6 知识回顾 2. 顺序表的插入删除 2.1 知识总览 2.2 顺序表的基本操作–插入 2.3 插入操作的时间复杂度 2.4 顺序表的基本操作–删除 2.5 删除操作的时间复杂度 2.6 知识回顾 3. 顺序表查找 3.1 知识总览 3.2 顺序表的按位查找 3.3 按位查找的时间复杂度 3.4 顺序表的按值查找 3.5 结构类型的比较 3.6 按值查找的时间
2.2顺序表（顺序存储结构）及初始化过程
weixin_42437172的博客
12-27 736
顺序表，全名顺序存储结构，是线性表的一种。通过《线性表》一节的学习我们知道，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。 不仅如此，顺序表对数据的物理存储结构也有要求。顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。 例如，使用顺序表存储集合 {1,2,3,4,5}，数据最终的存储状态如图 1 所示： 图 1 ...
顺序表-严蔚敏教材-C语言实现
uefva的博客
03-26 1381
线性表 线性表的顺序表和实现 严蔚敏教材用C语言实现的线性表，后面有一个程序测试代码 线性表的存储结构 #define Status int #define MAXSIZE 100 #define ElemType int #define OK 1 #define ERROR -1 typedef struct DATA { char id[13]; char name[50]; char author[40]; char press[25]; }Book; typedef struct SQL
顺序表基本操作的实现
qq_57867712的博客
11-07 2189
一、顺序表的初始化 算法步骤： （1）为顺序表L动态分配一个预定大小的数组空间，使elem指向这段空间的基地址。 （2）将表的当前长度设为0。 typedef int ElemType; typedef struct { ElemType *elem; int length; } SqList; //顺序表的初始化 void InitList(SqList &L) { L.elem=new ElemType[MAXSIZE]; if(!L.elem)
顺序表C语言版
iwkxi的博客
03-18 3523
文章目录1.线性表2.顺序表2.1概念及结构2.2接口实现2.2.1 SeqList.h2.2.2 SeqList.c2.2.2.1 初始化顺序表 1.线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。 2.顺序表 2.1概念及结构 顺序表是用一
2.2 顺序表的增删查.vcxproj
10-12
2.2 顺序表的增删查.vcxproj
顺序表插入删除
11-03
### 顺序表插入删除知识点详解 #### 一、顺序表基本概念 在计算机科学中，顺序表是一种常用的数据结构，其特点是数据元素在内存中连续存放。本实验通过一个简单的C语言程序实现了顺序表的基本操作——插入和删除，...
数据结构中的顺序表代码
09-14
int InitList_Sq(List *L); /*构造一张新的顺序表*/ ... /*例2.2 已知顺序表La和Lb的元素按值非递减排列，归并后得到新的顺序表Lc，元素也按值非递减排列*/ int printlist_Sq(List L); /*输出顺序表*/
顺序表的实现（C++）
01-12
根据给定文件的信息，我们可以总结出以下关于“顺序表的实现（C++）”的知识点： ### 一、基础知识 **顺序表定义：** - 顺序表是一种线性表的存储方式，它通过一组地址连续的存储单元来存储线性表中的数据元素，即...
数据结构目录
FuckerGod的博客
08-06 3360
王道数据结构笔记目录
KMP算法next数组快速求法
FuckerGod的博客
06-29 1269
KMP算法next数组求法
8.3.1冒泡排序
FuckerGod的博客
11-21 899
脑图 冒泡排序 #include <stdio.h> #define MAXLEN 10 /** * 交换两个元素 * @param a * @param b */ void swap(int &a,int &b){ int temp; temp = a; a=b; b=temp; } /** * 冒泡排序 * @param A 待排序数组 */ void BubbleSort(int A[]){ int flag;
8.2.3希尔排序
FuckerGod的博客
11-21 877
脑图 希尔排序 #include <stdio.h> #define MAXLEN 10 /** * 希尔排序 * @param A 待排序数组 */ void ShellSort(int A[]){ int i,j; for(int dk=MAXLEN/2;dk>=1;dk=dk/2) for(i=dk+1;i<=MAXLEN;++i) if(A[i]<A[i-dk]){ A[0]
顺序表结构与操作详解
2.2 创建初始顺序表 创建顺序表时，需要给定一组初始数据和长度。以下代码展示了如何创建一个包含数组元素的顺序表： ```csharp void createSqList(SqList& sqList, int[] a, int len) { sqList.length = 0; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天地神仙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值