线性表

线性表的结构体定义和基本操作

一、线性表的结构体定义#definemaxSize100//定义整型变量maxSize为1001.顺序表的结构体定义typedefstruct{intdata[maxSize];intlength;}sqlist
作业写不完的卑微小cookie·2023-10-28 19:09

数据结构与算法——用C语言实现链表的初始化、增加节点、删除节点、查找节点等

最近自己学习了线性表的链式表示和实现，其相关概念在《数据结构》——严蔚敏，教材中有详细的介绍。该篇文章主要是利用c语言中的结构体、指针等知识来实现链表的增、删、查、找的功能。
尼克选手·2023-10-28 19:38

03线性表定义和基本操作概述

线性表定义和基本操作1、线性表定义：具有相同数据类型的n个序列，n>=0,命名如下除第一个元素外，每个元素有且仅有一个直接前驱。
光怪陆离的节日·2023-10-28 19:37

「数据结构」线性表的定义和基本操作

目录知识框架考纲内容线性表的定义和基本操作线性表的顺序表示（顺序存储）顺序表上基本操作的实现【知识框架】【考纲内容/截止到2022年】线性表的定义和基本操作线性表的实现顺序存储；链式存储；线性表的应用一
不知名网友小H·2023-10-28 19:03

线性表的插入、删除和查询操作

线性表的插入、删除和查询操作1、定义线性表定义一个线性结构，有列表默认长度设置为50，列表数量#include#defineMaxSize50typedefintElement;typedefstruct
Fresh_anyu·2023-10-28 19:27

2.1 线性表的定义和基本操作

目录一、线性表的定义二、线性表的操作一、线性表的定义1.线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。
爱喝水的李师傅·2023-10-28 19:57

线性表的定义和基本操作

线性表的定义和基本操作一、线性表的定义线性表（LinearList）是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。
Fresh_anyu·2023-10-28 19:50

【数据结构实战项目】C语言实现数据结构顺序表万字详解(附完整运行代码)

一.了解项目功能在本次项目中我们的目标是实现一个顺序表:该顺序表使用动态内存分配,可以用来存储任意数量的同类型数据.顺序表需要包含三个要素:存储数据的数组arr,顺序表的当前存储容量capacity,线性表当前的长度
修修修也·2023-10-28 18:35

数据结构==》关于两个查找算法

查找算法一顺序查找1.1分析1.2实现二二分查找（折半查找）2.1分析2.2实现一顺序查找1.1分析顺序查找又称线性查找，基本思想是从线性表的一段开始，逐个检查关键字是否满足给定的条件；若查找到莫个元素的关键字满足给定的条件
sw_Ljb·2023-10-28 18:47

C++数据结构之队列

队列的基础知识简单来说，队列是一种「先进先出（FirstInFirstOut）」的线性表，简称为「FIFO结构」。
addict_jun·2023-10-28 15:44

数据结构OJ习题

输入请输入线性表La的长度:na1a2a3…an（数值有序，为降序）请输入要插入到线性表La中的数字x和插入的位置i:xi请输入要删除数字的位置:i请输入要查找的数字:x请输入线性表长度:mb1b2…bm
fei_耶@·2023-10-28 13:17

链表-----单向链表详解

单链表的带环问题有头单向不循环链表举例：链表分割有头单向循环链表举例：有头单向循环链表的增删查改总结链表的概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的；简单来说，线性表的链式存储结构生成的表
盘大man·2023-10-28 10:40

Go实现数据结构--线性表之顺序表

使用golang语言的interface接口类型创建顺序表packagemainimport"fmt"//数据结构之线性表--顺序表typeListstruct{Lenint//线性表长度Capacityint
阿鸠先生·2023-10-28 09:17

数据结构学习笔记（第三章 栈，队列和数组）

4.栈的链式存储二、队列1.定义2.基本操作3.队列的顺序存储循环队列4.队列的链式存储结构基本操作5.双端队列三、数组1.定义2.特殊矩阵的压缩存储一、栈1.定义栈是只允许在一端进行插入和删除操作的线性表
低调$(生活)·2023-10-28 09:03

【必学数据结构与算法】栈、队列和数组

、队列和数组的概念理解栈和队列的顺序存储结构和链式存储结构掌握栈和队列的基本操作在顺序存储结构和链式存储结构上实现掌握矩阵的压缩存储（连载中，因为我还没搞透彻）栈的基本概念栈（Stack）是运算受限的线性表
叶z.·2023-10-28 09:28

2021数据结构CH02【线性表】

2.3线性表的链式表示1.
来一瓶82年的拉菲就好·2023-10-28 06:47

数据结构基础知识

文章目录目录一些概念数据的基本概念数据结构的基本概念算法的基本概念线性表顺序表链表栈和队列栈队列总结串串的表示和实现字符串操作数组和广义表数组广义表树和二叉树基本术语：二叉树基本概念特殊二叉树及其特点二叉树性质
Zero-One-0101·2023-10-27 19:55

数据结构：串、数组和广义表

串线性结构：线性表、栈和队列、串与数组和广义表串的逻辑结构和线性表极为相似，区别仅在于串的数据对象限定为字符集。在基本操作上,串和线性表有很大差别。
逐尘星海·2023-10-27 19:23

数据结构知识点_重点期考总结复习

目录前言数据数据的逻辑结构和物理结构逻辑结构物理结构（存储结构）算法特性和时间复杂度算法的五大特性算法的时间复杂度线性表线性表两种存储结构顺序表链型表线性表分析栈和队列栈队列串串的基本操作定长存储结构堆分配存储结构块链存储表示串的模式匹配算法
Chiaki_0ff·2023-10-27 19:22

稀疏矩阵

2、稀疏矩阵的三元组线性表表示在计算机中存储矩阵的一般方法是采用二维数组，其优点是可以随机地访问到任何一
码蚁Java·2023-10-27 19:46

数据结构要点概括

第二章线性表线性表是十分基础的结构，定义为每个元素只有一个前驱和后继，只有唯一一个第一个元素和最后一个元素。合并有序数列的算法：设置两个指针，不断比较两个数列的元素，更新指针；可运用于多项式加法乘法。
Github_Bang·2023-10-27 19:42

ArrayList与List的层级关系及ArrayList解析

如果要使用必须去实例化List的实现类——ArrayList和LinkedList站在数据结构的角度看，List就是一个线性表。
爬楼梯的猫·2023-10-27 18:00

数据结构学习笔记（第二章：线性表）

第二章：线性表2.1线性表的概念线性表的定义线性结构的特点2.2顺序表（顺序存储）顺序表的定义顺序表的实现（C++实现）顺序表的简单应用2.3线性链表（链式存储）线性链表的定义线性链表的实现（C++实现
LEE·2023-10-27 17:38

【数据结构应用题】线性表的顺序表示（含统考真题）

线性表的顺序表示详细讲解第一题题面：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。
温柔说给风·2023-10-27 17:45

【数据结构应用题】线性表的链式表示（含统考真题）

线性表的链式表示详解第二题题面：在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一,试编写算法以实现上述操作。
温柔说给风·2023-10-27 17:45

线性表-2018统考真题

给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1；数组{1，2，3}中未出现的最小正整数是4。
soapcmd·2023-10-27 17:44

《数据结构》习题刷刷刷2（第二章线性表的顺序表示）

文章目录04.从有序顺序表中删除其值在给定值s与t之间（要求s=t||L.lengths==0)returnfalse;intk=0,i;for(i=0;i=t||L.length==0)returnfalse;for(i=0;i=L.length)returnfalse;for(j=i;j=t||L.lengths==0)returnfalse;intk=0,i;for(i=0;i=s&&L.d
程序彦·2023-10-27 17:10

线性表的顺序表示相关真题

【2010年统考真题】设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(01)的升序序列S，处在第L/2个位置的数成为S的中位数。例如，若序列S1=（11，13，15，17，19），则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则S1和S2的中位数是11.现在有两个
要一直努力的小高·2023-10-27 17:07

作为c++零基础的新手，简单地写一个学习计划以及打卡

学习数据结构中的线性表，包括顺序表、链表和栈，完成相应的练习。学习C++中的基本语法和数据类型，并写一些简单的程序练手。
立志成为AI大佬の大梦想家·2023-10-27 17:32

c语言数据结构：线性表

线性表1.什么是线性表？2.顺序表的基本运算：代码：总结：1.什么是线性表？线性表是最基本、最简单、也是最常用的一种数据结构。
半浮名·2023-10-27 16:01

数据结构（C语言版）之线性表

正文部分目录前言正文部分什么是线性表整体思路整体设计顺序表结构体以及状态码类型创建实现线性表的“创删查改”功能完整代码main.cLinearList.cLinearList.h什么是线性表线性表（linear_list
阿斯巴柠檬酸·2023-10-27 16:01

c语言线性表-顺序表（完整版）

c语言线性表顺序存储表示这几天我尝试写写c语言顺序表，我是这样想的：在学链表之前，先搞懂顺序表。不喜勿喷，本人新手，大多代码借鉴书上。如有错误之处，请原谅！
悠闲小人物·2023-10-27 16:01

数据结构C语言 线性表

一、线性表概述（一）线性表的定义线性表是n个数据元素的有限序列。表中元素存在线性关系。根据它们之间的关系可以构成一个线性序列，记作（a1,a2,...an)线性表中的元素具有相同的数据类型。
快乐麦肯·2023-10-27 16:28

数据结构——C语言线性表（顺序表）的插入和删除

顺序表属于顺序存储结构，其逻辑次序与存储位置的物理次序一致，物理位置反映逻辑关系，按位置随机存取是其最大的特点。结构组成如下：#defineMAXSIZE100typedefstructlist{intarray[MAXSIZE];intlast;}SeqList;last记录当前顺序表中最后一个元素在数组中的位置，即数组下标。顺序表长度为last+1。插入代码如下：时间复杂度O(n)#inclu
小吴同学sua·2023-10-27 16:25

数据结构 C语言 2.1 线性表抽象数据类型 2.2 小议顺序表

一、线性表抽象数据类型线性表的定义定义：零个或多个数据元素的有限序列线性表的特点：1.它是一个序列数据元素之间是有序的数据元素之间是一对一的关系2.有限性线性表的数据元素个数是有限的注意：零个数据元素的有限序列又被称为空表线性表常见的操作
L_cl·2023-10-27 16:22

深入理解Java 栈数据结构

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
wu-yy·2023-10-27 13:50

【数据结构】带你深入理解栈

一.栈的基本概念栈是一种特殊的线性表。其只允许在固定的一端进行插入和删除元素的操作，进行数据的插入和删除的一端称作栈顶，另外一端称作栈底。
忆梦初心·2023-10-27 13:13

深入理解数据结构（1）—用链表实现栈

栈是一种特殊的线性表，只允许在固定一端进行插入和删除元素操作后进先出那么对于这两个特性，我们可以做出如下设想：在使用单链表的情况下
爬楼梯的猫·2023-10-27 13:35

算法通关村第三关-青铜挑战数组专题

本期大纲线性表基础线性表概念数组概念数组的基本操作数组创建和初始化查找一个元素增加一个元素修改一个元素删除一个元素小题一道--单调数组问题小题一道--数组合并问题小结线性表基础线性表概念我们先搞清楚几个基本概念
踏遍三十六岸·2023-10-27 07:58

01 一维数组静、动态分配

一维数组是线性表的顺序存储方式。
辉子2020·2023-10-27 06:06

王道p18 08.已知在一维数组A[m+n】中依次存放两个线性表编写个函数，将数组中两个顺序表的位置互换

可以使用三次调用：第一次将整体逆置第二次将前一个顺序表逆置第三次将后一个顺序表逆置可以看我在b站的视频讲解（推的有点慢）：p18第8题c语言实现王道数据结构课后代码题_哔哩哔哩_bilibili本题代码如下voidreverse(structsqlist*L,intleft,intright){inti=0;inttemp=0;for(i=left;ia[i];L->a[i]=L->a[right
认真敲代码的小火龙·2023-10-27 03:04

[数据结构]——单链表超详细总结

带你走进链表的世界目录：一、线性表的概念二、顺序表三、链表3.1链表的概念3.2链表的分类3.3无头+单向+非循环链表的实现3.4带头+双向+循环链表的实现四、顺序表和链表的区别和联系目录：链表是个优秀的结构
一个小脑袋·2023-10-27 03:08

LeetCode155-最小栈

题目解题这道题本来是打算用栈然后加一个标记位，这个标记位存最小的数，但是之后发现解决不这种情况：1、弹出以后，这个标记怎么办，没法回溯那么就得换一个数据结构，比如额外放一个线性表，里面元素从小到大排列，
JoshuaGraham·2023-10-26 15:44

花10分钟用Java来自己实现链表吧（图解）

先声明：我比较懒，所以没有画图，不理解代码的请自行百度或者查看相关书籍链表是最常用的一种数据结构，作为线性表的一种，与数组相比，链表在插入修改操作多的环境中有着非常大的优势。
UtilMan·2023-10-26 15:59

数据结构零基础C语言版 严蔚敏-线性表、顺序表

二、顺序表和链表1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。
正在成长的程序媛·2023-10-26 07:59

2018-03-17 线性表

线性表的定义注：线性表是一个序列，是有顺序的，有先来后到。数据结构包含逻辑结构，物理结构，以及简单操作。而算法就是各种简单操作的一系列步骤，和基本的语句构成的集合。
Ceilen·2023-10-26 04:35

数据结构和算法学习笔记：关于用纯C语言实现线性表链式实现时打印链表中元素无法打印的问题的原理以及用“指向指针的指针”解决，和用C++语言“引用&”作函数参数更加简洁好理解的解决方案。

10月24日，这日子真好，程序员节....我一个问题困扰了我半天...就是在codeblock（一个IDE）的纯C语言环境下实现链表结构，我最后想打印输出链表中数据的时候总是出现问题（其实是我一直在疑惑：传进去的L_Header本身不就是一个指针吗？为什么要担心没有修改链表的问题？是因为值传递未能初始化L_Header的指向从而产生野指针的原因。）一种用纯C的解决方案是用“指向指针的指针”作传入参
樂禮·2023-10-26 02:46

栈（使用场景及 2 个栈实现队列）

image.png栈是一种后进先出的数据结构，它是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。
Cloud_9527·2023-10-26 02:03

对长度为n的顺序表L，编写一个时间复杂度为O（n），空间复杂度为O（1）的算法，该算法删除线性表中的所有值为x的数据元素

对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中的所有值为x的数据元素算法思路：用count标记遇到x的次数，每次遇到x，count++遇到非x的元素，
劲夫学编程·2023-10-25 22:42

数据结构——循环队列【c语言版】

队列（quque）简称队，只允许在表的一端输入，在表的另一端删除(操作受限制的线性表)，把进行插入的一段叫做队尾（表尾），把进入删除的一端叫做队首或队头（表头）。
书香恋仁心·2023-10-25 21:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他