数据结构笔记——线性表

栈（C语言版）

一.栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
猪蹄手·2023-12-19 07:17

C语言数据结构——线性表链式循环队列(链表实现方式)

队列相关知识及操作请参看上一章C语言数据结构——线性表循环队列(动态数组实现方式)一、链式队列链式队列：用链表形式实现的队列。链表结点为队列数据存储区，链表结点包括两部分数据存储区和指针存储区。
含光印象·2023-12-19 05:37

数据结构——栈

一、栈的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行
林梓烯·2023-12-19 04:37

数据结构线性表例题

#includeusingnamespacestd;#defineMaxSize100/*typedefintElemType;typedefstruct{ElemTypedatas[MaxSize];}Sqlists;*/templateclassSqlist{T1data[MaxSize];intlength;public:Sqlist(T1a[],intn){for(inti=0;istru
林梓烯·2023-12-19 04:06

2020-03-09

在维基百科中，队列的定义是这样的：队列是先进先出（FIFO,First-In-First-Out）的线性表（LinearList）。在具体应用中通常用链表或者数组来实现。
zhchzh·2023-12-18 21:30

【PTA刷题】求链式线性表的倒数第K项（代码+详解）

文章目录题目代码详解题目给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:41234567890-1输出样例:7代码#include#include//定义链表节点结构st
冰域AI·2023-12-18 18:59

2023年11月29日

2023年11月29日10:04:44实现加箭头是继承2023年11月29日10:05:44stack（栈）操作受限的线性表1.stack只在一段进行操作的下行表2.arraylist3.linkedlist2023
leke2003·2023-12-18 15:53

Leetcode143 重排链表

重排链表题解1线性表给定一个单链表L的头节点head，单链表L表示为：L0→L1→…→Ln-1→Ln请将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换
Rocoberry_团子·2023-12-18 11:49

【数据结构】复习题(一)

A.线性表B.栈C.队列D.树4.二叉树第i(i≥1)层上的结点最多有()个。A.2iB.2i2^i2iC.2i−12^
釉色清风·2023-12-18 10:20

线性表之数组存储代码

//数组的线性表include"stdio.h"defineMAXSIZE100defineElementTypeinttypedefstruct{ElementTypeDate[MAXSIZE];intLast
飒风灬·2023-12-18 10:43

数据结构（Chapter One -01）

2、数据的三要素：逻辑结构、存储结构、运算逻辑结构：如线性表是线性结构，集合、树、图是非线性结构存储结构：也叫物理结构，包括顺序存储、链式存储、索引存储、散列存。
爱说实话·2023-12-18 06:35

第三章线性表

启示：3.1线性表的定义3.2线性表的抽象数据类型3.3线性表的循序储存结构循序储存定义循序储存方式数组长度与线性表长度的区别地址的计算方法3.4循序储存结构的插入与删除获得元素操作插入操作删除操作.线性表循序储存结构的优缺点
藏原走xwq·2023-12-18 06:51

数据结构(chapter Two -01)

2.1线性表线性表是具有相同数据类型的n个数据元素的有限序列。第一个元素为表头元素，最后一个元素为表尾元素。除第一个元素，每个元素有且仅有一个直接前驱。除最后一个元素，每个元素都仅有一个直接后继。
爱说实话·2023-12-18 05:34

数据结构之顺序表

目录1.线性表2.顺序表2.1概念及结构1.静态顺序表：使用定长数组存储元素。2.动态顺序表：使用动态开辟的数组存储。
自身就是太阳·2023-12-18 04:10

数据结构之链表篇 单链表 循环链表 双向链表

1.链表链表是线性表的一种，由一系列节点（结点）组成，每个节点包含一个数据域和一个指向下一个节点的指针域。
softshow1026·2023-12-18 01:11

栈和循环队列——实现停车场管理系统（含代码讲解）

下面我简要介绍一下其概念（可自行跳过）：栈（Stack）是一种后进先出（LIFO，LastInFirstOut）的线性表，它只允许在一端进行插入和删除操作，这一端称为栈顶。另一端是栈底。
often_·2023-12-18 01:31

数据结构——线性表（详细配代码讲解）

引言：线性表是一种非常基础和重要的数据结构，它由一系列有序的元素组成，每个元素最多只有一个前驱和一个后继（线性关系）。
often_·2023-12-18 01:01

第2章 线性结构

一、选择题1.顺序存储结构的优点是（A）A．存储密度大B．插入运算方便C．删除运算方便D．可用于各种逻辑结构的存储表示2.下面关于线性表的叙述中，错误的是（B）A．线性表采用顺序存储，必须占用一片连续的存储单元
程序那事·2023-12-17 23:09

重温数据结构－链表

链表是线性表的一种，但是在存储上和同是线性结构的数组有很大差异，数组是要求存储连续的，链表却是可以分散的，当总存储空间够但是连续存储空间不够的时候数组申请是会失败的，但是链表是可以创建成功的。
monkey01·2023-12-17 22:14

【数据结构(十二·图)】图的相关知识（包括深度优先遍历和广度优先遍历）

前面学了线性表和树，线性表局限于一个
Cpdr·2023-12-17 19:34

数据结构与算法 -- 队列

队列跟栈一样，也是一种操作受限的线性表数据结构。用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列需要两个指针：一个是head指针，指向队头；一个是tail指针，指向队尾。
远去的栀子花·2023-12-17 12:19

【数据结构和算法】--队列

目录队列的概念及结构队列的实现初始化入队出队其他一些队列函数小结队列相关题目队列的概念及结构队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut
A-a 墨羽·2023-12-17 12:16

【数据结构和算法】--- 栈

目录栈的概念及结构栈的实现初始化栈入栈出栈其他一些栈函数小结栈相关的题目栈的概念及结构栈是一种特殊的线性表。相比于链表和顺序表，栈只允许在固定的一端进行插入和删除元素操作。
A-a 墨羽·2023-12-17 12:45

408考研笔记合集

文章目录数据结构计算机组成原理操作系统计算机网络距离24考研还剩10天，我终于把OS的王道课刷完了，到此为止我的408笔记就齐了，为了便于复习，我直接弄一个合集出来数据结构数据结构笔记——线性表、栈、队列
亦梦亦醒乐逍遥·2023-12-17 08:10

Java：栈、队列、双向队列、优先队列

栈stack是一种特殊的线性表，这种线性表只能在固定一端（通常认为是线性表的尾端）进行插入，删除操作，遵循先进后出的原则。
alex很累·2023-12-17 06:07

【数据结构】队列

队列的基本概念及描述队列是一种特殊的线性表，它的特殊之处在于队列的插入和删除操作分别在表的两端进行。插入的那一端称为队尾，删除的那一端称为队首。队列的插入操作和删除操作分别简称为进队和出队。
釉色清风·2023-12-17 02:29

链表及其基本操作（Java语言版）

一、链表链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
helloWorldZMY·2023-12-17 02:18

数据结构（C语言版）第二章线性表

目录2.1线性表的定义和特点2.2线性表的定义类型2.3线性表的顺序表示和实现2.3.1线性表的顺序表示2.3.2顺序表基本操作的实现（算法描述）1.顺序表的存储结构：2.初始化（构造一个空的线性表）3
乱码怪才·2023-12-16 18:28

数据结构-07-二叉树

前面学习的栈、队列等等都是线性表结构。树是一种非线性表结构，比线性表的数据结构要复杂。
ycmy2017·2023-12-16 09:53

嵌入式C开发 文件编程IO 概述

gdb,make,cmake,git,shell）3、嵌入式C语言开发（概述，数据类型，表达式及运算符，控制语句，指针，数组，函数，内容管理，预处理，关键字，复合数据类型，文件操作）4、嵌入式数据结构（线性表
bhegi_seg·2023-12-16 04:48

考研真题数据结构

【2021年山西大学真题】设线性表L=(x1,x2,…xn)中存储整型数据，采用带头结点的单链表保存，链表中结点定义如下：L中奇数位序的数据元素按升序存放，偶数位序的数据元素按降序存放。
柒-寒·2023-12-16 03:32

南京工程学院数据结构复习考纲

第1章绪论1.能简单的计算时间复杂度第2章线性表2.掌握（单、双、循环）链表的插入、替换、连接、比较、创建空链表、是否相等操作的大致编程思路。
想要打 Acm 的小周同学呀·2023-12-16 03:37

数据结构复习知识点

逻辑结构、存储结构、数据运算逻辑结构包括线性结构和非线性结构线性结构包括线性表、栈、队列，非线性结构包括树、图集合存储结构包括顺序存储、链式存储、索引存储和散列存储2.O(n)的大O是什么意思？
想要打 Acm 的小周同学呀·2023-12-16 03:37

数据结构笔记 —— 绪论：为什么要初始化

数据结构的基本操作中有一个初始化，例如：顺序表的初始化#defineMAX_SIZE10/**定义一个int类型的顺序表**/typedefstruct{intdata[MAX_SIZE];intlength;}SqList;/**顺序表的初始化**/voidInitSqList(SqList&L){for(inti=0;i#defineMAX_SIZE10typedefstruct{intdat
Strange191110·2023-12-16 02:04

【数据结构c实现】顺序表实现

文章目录线性表线性表的顺序实现顺序表结构顺序表初始化增配空间Inc打印顺序表show_list线性表长度length尾部插入push_back头部插入push_front尾部删除pop_back头部删除
豆浆两块钱·2023-12-16 01:00

线性表练习之Example045-有一个带头结点的单链表 L，设计一个算法使其元素递增有序

Example045原文链接：Example045题目有一个带头结点的单链表L，设计一个算法使其元素递增有序。分析算法思想：采用直接插入排序算法的思想，先构建一个空链表，然后依次扫描原单链表第一个节点及之后的所有结点（直至node==NULL为止），在有序表中通过比较查找插入node的前驱节点pre，然后将node插入到pre之后。图解C实现核心代码：/***使单链表元素递增有序*@paramli
二木成林·2023-12-16 00:05

16C++ 数据结构

线性表顺序存储sqlist.h#pragmaonce#includetypedefvoidSeqList;typedefvoidSeqListNode;SeqList*SeqList_Create(intcapacity
任振铭·2023-12-15 21:44

数据结构-图（图的定义、分类、基本术语和存储结构）

线性表、树、图的
Eddyvv·2023-12-15 17:19

【数据结构第 6 章 ① 】- 图的定义和基本术语

目录一、图的定义二、图的基本术语图是一种比线性表和树更为复杂的数据结构。
melonyzzZ·2023-12-15 17:10

数据结构与算法之美笔记——基础篇（下）：图、字符串匹配算法（BF 算法和 RK 算法、BM 算法和 KMP 算法 、Trie 树和 AC 自动机）

我们前面讲过了树这种非线性表数据结构，今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。图中的元素我们就叫作顶点（vertex）。图
三角形代表重生·2023-12-15 16:21

数据结构-栈

介绍栈（Stack）是一种非常基础和常用的数据结构，它是一个只能在一端进行插入（称为“入栈”或“压栈”，通常记作push操作）和删除（称为“出栈”或“弹栈”，通常记作pop操作）的线性表。
匠心码农·2023-12-15 11:12

C语言数据结构-动态顺序表

文章目录1.线性表的概念2.顺序表的分类2.1静态顺序表2.2动态顺序表3动态顺序表的实现3.0完整代码3.1解决方案3.2初始化顺序表与销毁3.3检查扩容3.4尾插和头插3.5顺序表是否为空3.6尾删和头删
惟长堤一痕·2023-12-15 10:48

【Java】实现顺序表基本的操作（数据结构）

判断是否包含某个元素5、查找某个元素对于的位置6、获取任意位置的元素7、将任意位置的元素设为value8、删除第一次出现的关键字9、获取顺序表长度10、清空顺序表总结前言在了解顺序表之前我们要先了解什么是线性表
權sir·2023-12-15 08:20

假设有两个按元素值递增排列的线性表，均已单链表形式存储，将这两个单链表归并为一个按元素值递减排列的单链表（C语言版）

#include#include//定义链表节点结构structNode{intdata;structNode*next;};//插入节点到链表头部voidinsertNode(structNode**head,intdata){structNode*newNode=(structNode*)malloc(sizeof(structNode));newNode->data=data;newNode
柒-寒·2023-12-15 07:59

嵌入式培训-数据结构-day2&3-线性表

线性表线性表是包含若干数据元素的一个线性序列记为：L=(a0,......ai-1,ai,ai+1......an-1)L为表名，ai(0≤i≤n-1)为数据元素；n为表长,n>0时，线性表L为非空表，
ZhangPuYue0228·2023-12-15 06:52

Java数据结构篇——实现顺序表的增删查改

文章目录1.线性表2.顺序表2.1顺序表结构2.2实现顺序表接口2.3打印顺序表2.2实现新增元素2.3实现查找元素2.3获取`pos`位置的值2.4删除元素2.5获取顺序表的长度2.6清空顺序表3.代码在这
白日依山璟.·2023-12-15 02:48

408数据结构备考代码整理和算法思想归纳

一线性表（1）顺序表1顺序表的定义typedefstruct{intlength;//记录当前长度intarray[MAX];//表示最大长度为MAX}2插入操作：先判断插入的位序合不合法以及存储空间有没有满
wyn20001128·2023-12-15 00:34

java-集合的补充

常见基础集合汇总数据结构：栈数据结构分为：（1）逻辑结构：--》思想上的结构--》卧室，厨房，卫生间---》线性表（数组，链表），图，树，栈，队列（2）物理结构：--》真实结构--》钢筋混凝土+牛顿力学
weixin_45503872·2023-12-14 15:37

图的相关概念

（1）线性表中我们把数据元素叫做元素，树种把数据元素叫做结点，在图中数据元素，我们则称之为顶点。（2）线性表中可以没有数据元素，称为空表。树中可以没有结点，叫做空树。在图结构中，不允许没有顶点。
乳酸君在此·2023-12-06 18:54

严蔚敏数据结构p17（2.19）——p18(2.24) (c语言代码实现)

目录2.19已知线性表中的元素以值递增有序排列,并以单链表作存储结构。
努力敲代码的小火龙·2023-12-06 12:10
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他