数据结构笔记——线性表

数据结构——D/二叉树

有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林；1.3树的表示树结构相对线性表就
慢了半拍i·2024-02-06 11:54

数据结构——B/顺序表和链表

1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。
慢了半拍i·2024-02-06 11:24

数据结构——C/栈和队列

1.栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
慢了半拍i·2024-02-06 11:43

2.4学习周结

栈栈是限定仅在表尾进行插入和删除操作的线性表。允许去插入和删除的一端叫做栈顶，另一端称为栈底，不含任何元素的栈称为空栈，是后进先出的线性表。栈的主要操作进栈（Push）：将元素插入到栈顶。
᭄Yoloꦿ᭄·2024-02-06 07:59

2.1学习总结7

队列1、队列的基本概念队列是一种在计算机科学中常见的抽象数据类型，是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
᭄Yoloꦿ᭄·2024-02-06 07:27

考研数据结构笔记（1）

数据结构（1）数据结构在学什么？数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"算法的特性正确性可读性健壮性高效率和低存储量需求算法的时间复杂度规则常见的渐进时间复杂度口诀算法的空间复杂度普通程序的内存开销函数递归调用带来的内存开销上图为简述一下
笛秋白·2024-02-06 03:27

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表
松叶子吖·2024-02-06 02:15

算法---二分算法

二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的
噜啦啦412·2024-02-06 01:56

深刻理解顺序表和链表

顺序表和链表是我们学习数据结构中不可或缺的部分，他们都属于线性表之一。大家在C语言中都学过数组：⼀组相同类型元素的集合而且在内存中存储是连续的。
脑袋空空呀·2024-02-06 00:53

C++实现《数据结构与算法》相关算法--串

其中数组、串和广义线性表相关算法都与线性表的相关算法相同，因此本文仅对课程中串部分算法进行了实现，并实现了串的匹配算法(BF、KMP)。
pljnb·2024-02-05 17:20

数据结构之栈和队列

一、栈1、栈的概念是一种线性表，具有后进先出的特点。只能在固定的一段进行数据的插入和删除，进行元素插入和删除的一端称为栈顶，另一端称为栈底。
ambition…·2024-02-05 17:16

[数据结构3.2]队列

队列（Queue）只允许在表的一端进行插入，表的另一端进行删除操作的线性表。特点：先进先出。队列的基本操作InitQueue(&Q)：初始化队列，构造一个空队列Q。
魔术师_4146·2024-02-05 15:59

图的遍历算法——DFS、BFS原理及实现

但是图结构具有复杂性，不像线性表
W24-·2024-02-05 14:02

线性表 —— 数组、栈、队、链表

本文以typescript实现数据结构，虽说是ts实现，但更准确说是面向对象的方式实现，因此可以无缝切换成Java等面向对象语言。什么是数据结构（DataStructure）？“数据结构是ADT（抽象数据类型AbstractDataType）的物理实现。”—《数据结构与算法分析》“数据结构（datastructure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的
卡列尼娜翠花·2024-02-05 11:35

软考18-上午题-线性结构

特点：一个出度+一个入度（一个接一个排列）常用的线性结构：线性表、栈、队列、串1-1、线性表最简单，最基本的线性结构。定义：n（n>=0）个元素的有限序列。
ruleslol·2024-02-05 09:11

软考20-上午题-串及其模式匹配

串（字符串）是一种特殊的线性表，其数据元素为字符。如："abc"。一、串的定义由字符构成的有限序列，是一种线性表。串的比较：以字符的ASCII值作为依据。
ruleslol·2024-02-05 09:37

栈--数据结构

初始化栈、入栈、出栈栈：只允许在一端进行插入或删除操作的线性表栈顶（Top）代码实战步骤依次是初始化栈，判断栈是否为空，压栈，获取栈顶元素，弹栈。
疯狂小羊啊·2024-02-05 04:37

队列---数据结构

定义队列（Queue）简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。
疯狂小羊啊·2024-02-05 04:37

1.28小结

这几天主要在看数据结构的网课，主要了解了一下算法时间复杂度、空间复杂度的表达方法、计算方式还有关于线性表的一些知识（大部分理论为主）今天下午进行了第二次测试（只ac了一道题，还有两道只过了一部分），测试结束看完了题解准备梳理一下再进行补题还写了一道机器人搬重物
哥别敲代码了·2024-02-05 01:29

数据结构——顺序表

1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。
风格的反弹和·2024-02-05 01:51

list容器的基本概念及常用接口

list（链表）的基本概念功能：将数据进行链式存储链式存储是线性表的另一种表现形式。链表（list）是一种具体的实现形式。链表由一系列结点构成。结点由数据域和指针域构成。
*默~·2024-02-04 22:35

DS：W5~W7 线性表

PASTW5线性表OJ_(:з」∠)_第5周上机Y1199表达式计算Y1728交换节点(线性表)N1729建立链表(线性表)1730链表排列(线性表)Y1731链表插入(线性表)Y1734删除线性表节点
秋田刀鱼·2024-02-04 20:30

3 顺序表ADT模板简单应用算法设计：线性表的合并

3顺序表ADT模板简单应用算法设计：线性表的合并作者:冯向阳时间限制:1S章节:DS:线性表截止日期:2022-06-3023:55:00问题描述:目的：使用自行设计的顺序表ADT或STL中的vector
杨骅麟（Patrick Young）·2024-02-04 20:59

数据结构（C语言版）代码实现（四）——静态单链表的部分代码实现

目录参考材料、格式头文件SLinkList.h库、宏定义、函数类型声明线性表的静态单链表存储结构按值查找初始化静态链表分配空间回收空间打印已用链表中的元素求集合(A-B)U(B-A)中的元素（重点介绍）
万福泉源·2024-02-04 20:24

数据结构（C语言版）代码实现（五）——双向循环链表的部分实现

目录参考材料与格式线性表的有关知识头文件库、宏定义、数据类型声明线性表的双向链表存储结构构造空链表销毁链表链表长度按位查找插入元素删除元素打印链表完整头文件DuLinkList.h测试函数（主函数）测试结果收获参考材料与格式参考材料
万福泉源·2024-02-04 20:24

数组表示线性表，并实现增删查操作

//用数组表示线性表//#include#include#includeusingnamespacestd;#defineMAXSIZE100000///最大为五位数的地址typedefintElementType
Allen的光影天地·2024-02-04 18:45

【leetcode】622. 设计循环队列（Circular Queue）

2.数组实现循环队列往期相关文章推荐：1.队列（Queue）2.栈（Stack）之浅谈数组和链表实现栈各自的优缺点3.线性表之链表（LinkedList）4.线性表之顺序表（SequenceList）1
念来过倒字名qwq·2024-02-04 11:17

数据结构与算法-线性表的定义

线性表，从名字上你就能感觉到，是具有像线一样的性质的表。在广场上，有很多人分散在各处，当中有些是小朋友，可也有很多大人，甚至还有不少宠物，这些小朋友的数据对于整个广场人群来说，不能算是线性表的结构。
Joker_King·2024-02-04 11:42

数据结构中线性结构有哪些

常见的线性结构包括：线性表：线性表是最基本、最简单的一种线性结构，它由多个元素组成，每个元素可以有不同的数据类型。
emma20080101·2024-02-04 09:37

数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的算法题

.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、弹出序列4.6155.最小的栈5.概念区分1.栈(Stack)的概念栈：一种特殊的线性表
码农小张~·2024-02-04 08:49

数据结构----队列(Queue)的概念、队列的使用、模拟实现队列、循环队列、模拟实现循环队列、双端队列、模拟实现双端队列

队列的使用3队列模拟实现4循环队列4.1循环队列概念4.1循环队列模拟实现5.双端队列(Deque)6用队列实现栈7用栈实现队列1概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表
码农小张~·2024-02-04 08:15

【C语言】顺序表详解

目录（一）顺序表是一种数据结构（二）顺序表（1）顺序表的必要性（2）顺序表的概念及结构i，线性表（3）顺序表的分类i，顺序表和数组的区别：ii，顺序表分类（三）动态顺序表的实现：（1）头文件的解释：（2
水墨不写bug·2024-02-04 08:08

数据结构——队列

目录普通队列双端队列阻塞队列优先级队列循环队列一、试题算法训练JOE的早餐（优先队列）队列（queue）是一种先进先出（FirstInFirstOut，FIFO）的线性表。
戏拈秃笔·2024-02-04 08:07

寒假作业1

栈：先进后出，队列：先进先出栈：只允许在一端进行插入和删除队列：允许在队尾插入，队头删除的线性结构都是操作受限的线性表，插入和删除都只能在端点处进行，对于栈，只允许在一端进行插入和删除，该端称为栈顶，导致栈的特点为先进后出对于队列
指尖流烟·2024-02-04 07:33

【考研408】算法与数据结构笔记

文章目录绪论数据结构的基本概念算法和算法评价线性表线性表的定义和基本操作线性表的顺序表示线性表的链式表示栈和队列栈基本操作栈的顺序存储结构栈的链式存储队列队列常见的基本操作队列的顺序存储结构队列的链式存储结构双端队列栈和队列的应用栈在括号匹配中的应用栈在表达式求值中的应用栈在递归中的应用队列在层次遍历中的应用队列在计算机系统中的应用特殊矩阵的压缩存储数组的定义数组的存储结构矩阵的压缩存储串串的定义
newcih·2024-02-04 06:54

学习笔记——线性表：顺序结构

——请先看图5秒以维持良好心情线性表:顺序结构一介绍二步骤1.头文件2.枚举线性表的状态与定义线性表的类型3.建立线性表的结构声明4.函数声明5.主体6.为线性表分配存储空间7.线性表扩大总存储空间，与可变数组类似
_烟雨画桥_·2024-02-04 01:12

线性表：链式结构

线性表：链式结构介绍正文准备操作头文件节点正式操作建立链表打印链表删除操作插入操作主体总结介绍线性表是链式结构也称作链表，那什么是链表？
_烟雨画桥_·2024-02-04 01:12

【数据结构与算法】栈（Stack）之 浅谈数组和链表实现栈各自的优缺点

3.栈代码实现（C语言）往期相关文章：线性表之顺序表线性表之链表1.栈介绍  栈是一种特殊的线性表，只允许在栈顶（Top）进行插入和删除元素操作，另一端称为栈底，栈中的数据元素遵守后进先出LIFO（LastInFirstOut
念来过倒字名qwq·2024-02-03 22:10

【学习总结】240129_数据结构与算法（四）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。
豆乳麻薯·2024-02-03 22:04

【学习总结】240201_数据结构与算法（七）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&
豆乳麻薯·2024-02-03 22:04

数据结构——顺序表

这篇文章想来介绍一下顺序表这一数据结构，它属于线性表的一种，线性表是一种线性结构——可以理解为一条连续的直线。那么什么是线性表呢？线性表是n个具有
Yntic·2024-02-03 17:21

数据结构——顺序表和通讯录的实现

目录前言1.线性表2.顺序表2.1概念与结构2.1.1静态顺序表2.1.2动态顺序表2.2接口实现2.2.1初始化、检查空间、打印、销毁2.2.2尾插，头插2.2.3尾删，头删2.2.4查找，插入，删除
萧瑟其中～·2024-02-03 17:47

顺序表的实现（数据结构）

（2）实验内容编程实现顺序表下教材第二章定义的线性表的基本操作，并根据已经实现的基本操作（函数），通过调用函数，实现两个非递减有序的线性表的合并，注意，合并
invincible_Tang·2024-02-03 16:59

【数据结构】顺序表 超详细！

目录一.顺序表定义1、顺序表的概念及结构1.1线性表2、顺序表分类2.1静态顺序表2.2动态顺序表二、动态顺序表的实现(重要！)
时差freebright·2024-02-03 16:16

线性表的链式表示【单链表】

目录单链表的优缺点单链表结点的定义头插法新建链表尾插法新建链表按位查找按值查找i位置插入元素单链表的删除单链表的优缺点优点缺点1.插入和删除操作不需要移动元素，只需要修改指针2.不需要大量的连续存储空间1.单链表附加指针域，也存在浪费存储空间的缺点。2.查找操作需要从表头开始遍历，依次查找，不能随机存取。单链表结点的定义typedefintElemType;typedefstructLNode{E
疯狂小羊啊·2024-02-03 13:37

数据结构与算法（二）

线性表及其顺序存储结构线性表的基本概念线性结构又称为线性表，线性表是最简单也是最常用的一种数据结构。
十月三十当归·2024-02-03 11:58

队列的实现

1队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)入队列：进行插入操作的一端称为队尾。
垂柳斜下茉莉雨·2024-02-03 04:38

数据结构—静态查找

简介1.数据的组织和查找是大多数应用程序的核心2.线性表、树、图是数据的组织结构3.查找是所有数据处理中最基本、最常用的操作4.当在一个庞大数量的数据集合中查找时，查找方法和效率就显得格外重要查找介绍1
Xiao 柠·2024-02-03 04:30

Python queue双端队列模块及用法

栈是一种特殊的线性表，它只允许在一端进行插入、删除操作，这一端被称为栈顶（top），另一端则被称为栈底（bottom）。
hakesashou·2024-02-03 03:01

数据结构与算法——C++代码模板合集

目录前言一、线性表1、顺序表2、单链表3、循环链表4、双向链表二、堆栈三、队列四、KMP算法五、二叉树1、普通二叉树2、二叉树—三叉链表3、赫夫曼树4、二叉排序树六、静态查找1、顺序查找(带哨兵)2、顺序索引查找
ZibeSun·2024-02-03 03:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他