数据结构笔记——线性表

数据结构自学笔记一、线性表 数据结构自学笔记一、线性表说在前面的一些废话线性表的定义一个线性表通常要实现的功能(函数模块)线性表的存取与存储结构线性表的存取如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 说在前面的一些废话 本人数据结构小白一名,上了大学才开始接触编程语言,到现在也不过一年的时间,并没有很高的水平。目前在自学数据结 阅读详情

思考:怎么编程解决多项式相加问题?

1.线性表概念

由同类型数据元素构成的有序序列的线性结构
1. 表中元素个数称为线性表的长度;
2. 线性表中没有元素时称为空表;
3. 表的起始位置称为表头,结束位置称为表尾。

2.线性表的ADT描述

  • 类型名:线性表
  • 数据对象集:线性表是n(>=0)个元素构成的有序序列(a1,a2…,an)
  • 操作集:
    1.SeqList():构造函数,初始化一个空线性表;
    2.~SeqList():析构函数,释放线性表空间;
    3.T FindKth(int K,SeqList L):根据位序K,返回相应元素;
    4.int Find(T X,SeqList L):在线性表L中查找X第一次出现的位置;
    5.void Insert(T X,inT i,SeqList L):在位序i前插入一个新元素X;
    6.void Delete(int i,SeqList L):删除指定位序i的元素;
    7.int Length(SeqList L):返回线性表L的长度n;

3.线性表的顺序存储实现

//代码未测试
#include <iostream>
using namespace std;

template <class T>
class SeqList{
public:
    SeqList(maxSize);
    ~SeqList();
    T FindKth(int K,SeqList s);
    int Find(T x,SeqList s);
    bool Insert(T X,int i,SeqList s);//插入时把元素放在下标i的位置上
    bool Delete(int i,SeqList s);
    int Length(SeqList s){return n;};

private:
    int n;
    int maxSize;
    T *s; //二维数组用于存储线性表
};

template <class T>
SeqList :: SeqList(maxSize){
    T *s = new s[maxSize];
    n = 0;
}

template <class T>
SeqList :: ~SeqList(){
    delete s[];
}

template <class T>
T SeqLIst::FindKth(int K,SeqList L){
    int i=0;
    for(i=0;i<n;i++){
        if(i==K) return s[i];
    }
    return -1;
}

template <class T>
int SeqList::Find(T x,SeqList s){
    int i;
    for(i=0;i<n;i++){
        if(s[i]==x) return i;
    }
    return -1;
}

template <class T>
bool SeList::Insert(T X,inT i,SeqList L){ 
    if(n==maxSize) return false;
    if(i<0||i>n) return false; //检测位置的合法性
    int j;
    for(j=n-1;j>=i;j++){
        s[j+1] = s[j];
    }
    s[i] = X;
    n++;
    return true;
}


bool SeqList::Delete(int i,SeqList L){
    if(n==0) return false;
    if(i<0||i>n-1) return false; //检测位置合法性
    int j=0;
    for(j=i+1;j<n;j++){
        s[j-1] = s[j];
    }
    n--;
    return true;
}

4.线性表的链式存储实现

特点:不要求逻辑上相邻的两个元素物理上也相邻,通过链建立起数据元素之间的逻辑关系。

//代码未测试可能有小错误
#include <iostream>
using namespace std;

template <class T>
class TNode{
public:
    TNode(T X){
        data = X;
        next = NULL;
    };
private:
    T data;
    TNode *next; 
};


class List{
public:
    List();
    ~List();
    int length(List* head);
    TNode* FindKth(int K,List* head);//查找链表中的第K个元素
    TNode* Find(T X,List *head);
    TNode* Insert(T X,int i,List* head);
    TNode* Delete(int i,List* head);

private:
    TNode *head;
};

template <class T>
int List::length(List* head){
    TNode *p = head;
    int j = 0
    while(p){
        p = p->next;
        j++;
    }
    return j;
}

template <class T>
TNode* List::FindKth(int K,List* head){ //返回一个TNode型的指针
    TNode *p = head;
    int i = 1;
    while(p && i<K){
        p = p->next;
        i++;
    }
    if(i==K) return p;
    else return NULL;
}

template <class T>
TNode* List::Find(T X,List* head){
    TNode *p = head;
    while(p && p->data!=X){
        p = p->next;
    }
    // if(p->data==X) return p;
    // else return NULL; 这两句合起来就是return p;
    return p;
}

template <class T>
TNode* List::Insert(T X,int i,List* head){ //插入在第i个元素前面,第i-1个元素后面
    TNode *p = head;
    TNode *q = new TNode(X);
    if(i==1){ //插入在头节点之前
        q->next = head;
        return q;
    }
    int j=1;
    while(p && j<i-1){
        p = p->next;
        j++;
    }
    q->next = p->next;
    p->next = q;
    return head;
}

template <class T>
TNode* List::Delete(int i,List* head){ //删除第i个元素
    TNode *p = head;
    TNode *s = NULL;
    if(i==1) { //删除头节点
        s = head;
        if(head) head = head->next;
        delete s;
        return head;
    }

    //删除非头节点
    int j=1;
    while(j<i-1){
        p = p->next;
        j++;
    }
    if(p && p->next){ //p和p->next均存在
        s = p->next;
        p->next = s->next;
        delete s;
        return head;
    }
}
数据结构线性表笔记 ①相同数据类型的数据元素;②有限;③序列。线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为La1a2aiamanLa1​a2​,,ai​am​,,an​式中,a1是唯一的“第一个”数据元素,又称表头元素;a是唯一的“最后一个”数据元素,又称表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。 阅读详情

相关推荐

数据结构线性表学习笔记总结

数据结构线性表学习笔记总结 线性表-顺序存储-链式存储-循环链表-双链表 知识点总结-代码实现

数据结构--笔记--线性表

线性表------逻辑结构线性表是具有(每个数据元素所占空间一样大)数据类型的n(n≥0)个的(有次序),其中n为,当n = 0时线性表是一个。注:数据结构三要素——逻辑结构、数据的运算、存储结构(物理结构)

tao0212的博客 479

AI图像去噪实战:5种最新深度学习模型在超声图像处理中的效果对比(附代码)

本文对比了2022至2024年间五种前沿深度学习模型在超声图像去噪领域的实战效果,包括FDDL-Net、MG-CNFNet、Dual-TranSpeckle、可控去噪模型及Wave-Mamba。文章深入剖析了各模型的核心创新与架构,并提供了可运行的代码片段,旨在帮助医学影像算法工程师根据不同的性能、速度与临床需求,选择最合适的AI图像去噪解决方案。

1a2s3d4f5g的博客 921

数据结构详细笔记——线性表

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则一般表示为 L= (a1,a2,…,ai,ai+1,…an)总结一下:线性表的逻辑结构只需要掌握以下几点:1、数据元素同类型、有限、有序2、表长为0则是一个空表3、数据元素的位序(从1开始),数组的位序(从0开始)顺序表——用顺序存储的方式实现线性表,把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中顺序表的实现——静态分配10。

weixin_44732078的博客 700

波分复用技术原理

波分复用原理 把不同波长的光信号复用到同一根光纤中进行传送,这种方式我们把它叫做波分复用( Wavelength Division Multiplexing ) 一根光纤被划分为多个波道,多个波长以一定的间隔隔开,在光纤中独立传输。 波分复用应用演示 如果将WDM系统看作交通系统,光纤可以看作是多个车道的公用道路。 各种类型的业务就像货物一样,被打包装载到车辆中。 车辆按照分配的车道行驶至目的地,完成货物的运输。 想要提高波分复用系统的传输容量,就要增加波道数量或是提升单波传...

m0_63251770的博客 10000

【SystemVerilog笔记(一)】数据类型

(一)内建数据类型 1.按照四值逻辑和二值逻辑分类 四值逻辑类型:integer、logic、reg、wire等线网类型 二值逻辑类型:byte、shortint、int、longint、bit 2.按照有符号和无符号分类 有符号类型:byte、shortint、int、longint、integer 无符号类型:bit、logic、reg、wire等线网类型 ※记忆:按位定义的变量是无符号的。 (二)软件常用类型 1.定宽数组 在这里插入代码片 ...

cc__cc__的博客 1万+

数据结构笔记二——线性表

数据结构第二章线性表学习笔记,考研408

qq_45947671的博客 316

UE游戏引擎材质简单入门

什么是物体的材质,材质属性定义了物体的某些特性,从而决定了物体表面是如何与光线相作用的。UE中物理基础渲染(Physically Based Rendering OR PBR)几乎可以让我们模拟显示世界中的任何材质。那么如何在UE中制作出真实的PBR材质,基于我们提供的游戏引擎插件,如何将这些材质资源导出,并应用到 SuperMap iClient3D for Cesium/WebGL 平台上,提升模型的显示效果呢,下面小编将详细讲解一下。

m0_71055362的博客 2513

PTA 7-2 约瑟夫环 (25 分)

N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号,数据间以一个空格分隔,但行尾无空...

BigDream123的博客 1万+

深度学习中常用的几种卷积(下篇):膨胀卷积、可分离卷积(深度可分离、空间可分离)、分组卷积(附Pytorch测试代码)

膨胀卷积也称为扩张卷积或空洞卷积,一般可通过对标准二维卷积的卷积核设置合适的膨胀率(具体地指卷积核元素之间的距离)实现。合理利用膨胀卷积可在不引入其他参数的同时,扩大输出中元素的感受野,提高特征的全局表示能力。下面通过展示几个不同膨胀率下的卷积核大小以及感受野变化情况,可以更直观的理解:图中灰色为输入,蓝色为卷积核,黄色为输出。1)dilation=1:表示卷积核元素之间距离为1,使用0进行大小为dilation-1=0的填充(这是默认情况),因此。

NorthSmile的博客 9018

国产化替代落地:C#+Avalonia跨平台开发(麒麟系统适配全流程)

摘要: 随着国产化替代政策的推进,麒麟操作系统成为国产替代的重要选择。本文介绍了如何使用C#和Avalonia框架开发跨平台应用,适配麒麟系统。Avalonia支持Windows、Linux(包括麒麟)和macOS,通过XAML设计UI,便于开发者快速上手。文章详细讲解了开发环境配置、XAML控件设计、Linux特性适配及性能优化,并强调政府30%研发补贴带来的政策红利。未来,随着国产系统生态完善,C#+Avalonia将成为企业跨平台开发的高效解决方案。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 3475

02专升本数据结构笔记 第二章:线性表

线性表是由n(n≥0)个类型相同的数据元素a1,a2,…,an组成的有限序列,数据元素之间是一对一的关系,记作(由n(n≥0)个类型相同的数据元素,组成的有限序列,数据元素之间是一对一的关系,为线性表)可以理解为有序数组。

lxttzlove的博客 2350

Open3D 读取、保存、显示点云【2025最新版】

paint_uniform_color给所有的点上一个统一的颜色。博客长期更新,本文最近更新时间为:2025年1月1日。

点云侠的博客 37万+

数据结构摘星题库800题笔记 第2章线性表

h−>next=q−>next,q 指针指向待删除的第一个节点,头节点指向第二个节点,此时若尾指针 p 和 q 指针指向同一个位置的话,则我们需要修改尾指针 p,将其指向头节点(空单循环链表),否则,不需要修改,故 C 错。解析:假设以行存储和以列存储的首地址都是 1,由于行和列的下标都是从 1 开始的,所以 a[3,5] 以行主序存储的地址表达式为:(i−1)×10+j,算出 a[3,5] 的地址为 (3−1)×10+5=25。

丰锋的博客 1132

ADS基础教程24 - Gerber文件的导入

一、引言二、基本概念1.仿真文件下载2.仿真文件介绍二、导入步骤1.新建workspace2.选择Layout结构3.导入设计4.选择文件类型5.导入文件6.预览文件内容7.铜皮离散问题四、总结选择。通过本文章结束,可以了解ADS中如何将导入Gerber文件,并且对导入的铜皮进行合并。下一步就针对导入的文件进行层叠设置和编辑。END!}}END!

XZ_ZC的博客 3058

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

数据结构学习笔记(二)线性表

本系列笔记基于 清华大学出版社的《数据结构:用面向对象方法与C++语言描述》第二版进行学习。定义:把线性表中所有的表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续存储空间中。特点:①表项的逻辑顺序和物理顺序一致,即第i个表项存储在第i个物理位置。②可以进行顺序访问,也可进行随机访问(即可以从第一个表项开始逐个访问,也可以按照表项的序号直接访问)。顺序表的静态存储100int n;}SeqList;顺序表的动态存储T* data;}SeqList;定义。

Lmz_0314的博客 529

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

8576 顺序线性表的基本操作 SCAU 华南农业大学 数据结构实验(个人笔记 勿喷)

/* 8576 顺序线性表的基本操作 时间限制:1000MS 代码长度限制:10KB 提交次数:9027 通过次数:2456 题型: 编程题 语言: G++;GCC Description 编写算法,创建初始化容量为LIST_INIT_SIZE的顺序表T,并实现插入、删除、遍历操作。本题目给出部分代码,请补全内容。 */ #include <malloc.h> #include <stdio.h> #define OK 1 #define ERROR 0 #define..

weixin_46809611的博客 2171

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

线性表·数据结构的江湖修行手札2【数据结构学习笔记】

江湖味线性表学习笔记

melanie_fay的博客 502

数据结构与算法学习笔记-线性表

声明:本博客仅为本人学习途中做的笔记 采自青岛大学王卓老师的视频教学 主要内容为算法思路,具体代码实现还需修改后才能运行,望各位看官多多包涵,您的点赞与评论是对我最大的肯定! # 1.线性表的定义和特点 线性表是具有相凤特性的数据元素的一个有限序列 (a1,a2,...ai−1,ai,ai+1,...,an) (a_1, a_2, ... a_i-_1, a_i,a_i+_1, ..., a_n) (a1​,a2​,...ai​−1​,ai​,ai​+1​,...,an​)\qquad\qquad\q.

qq_53548177的博客 751

数据结构学习笔记——线性表之单链表

本文介绍了线性表的链式存储结构及其实现。链式存储通过结点(包含数据域和指针域)将线性表中的元素分布在存储器的不同位置,并通过指针建立元素之间的联系。文章详细描述了结点的结构、链表的创建、插入和查找操作,并提供了C语言代码示例。链表的动态特性使其在算法运行前不存在固定的表结构,插入和查找操作通过遍历链表实现。

2402_84707567的博客 776

数据结构与算法学习笔记(二)线性表

一、线性表的顺序存储 线性表是指零个或多个数据元素构成的有限序列 线性表的实现 1.线性表的结构定义 宏定义 #include<iostream> using namespace std; #define MAXSIZE 20 //存储空间初始分配量 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 结构 ...

qq_43419801的博客 248

大话数据结构——第三章线性表读书笔记

tkzky001的博客 258

数据结构学习笔记——线性表之顺序表

5)取表中某个元素:GetList(L , i ), 即ai。3)判断表是否为空:list_empty (L)。定位:确定给定元素x在表L中第一次出现的位置(或序号)。即实现Locate(L,x)。若将线性表L=(a0,a1, ……,an-1)中的各元素依次存储于计算机一片。6)定位运算:Locate(L,x)设有一个顺序表L={1,2,3,4,5,6}1)建立一个空表:list_create(L)2)置空表:list_clear(L)。使用二元组描述L=(D,R),则。4)求表长:length (L)

2402_84707567的博客 2085

线性表 考研数据结构笔记

线性表 一.线性表的基本概念 1.线性表的定义 线性表是具有相同特性数据元素的有限序列。该序列中所含元素的个数叫线性表的长度,用n(n>=0)表示。注意,n可以等于零,表示一个空表。 线性表有序序列,数据元素具有相同的特性,线性表可以有无性。 2.线性表的逻辑特性 其他元素只有一个直接前驱,也直接后继。 3.线性表的存储结构 线性表存储结构有顺序结构和链式存储结构。前者是顺序表,后者为链表。 (1)顺序表 顺序表把线性表的所有元素按照其逻辑顺序,依次存储到从指定的存储位置开始的一块连续的存储结构空间中

qq_41069833的博客 2670
下一篇: 数据结构笔记——堆栈
Kay___
博客等级 码龄12年 1粉丝 7原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值