顺序存储结构

【数据结构与算法】03 队列（顺序队列--循环队列--优先级队列--链队列）

一、概念1.1队列的基本概念1.2队列的顺序存储结构1.21顺序队列（静态队列）1.22循环队列1.23优先级队列1.3队列的链式存储结构二、C语言实现2.1顺序存储2.11顺序队列2.12循环队列2.13
感谢地心引力·2023-06-10 23:21

【数据结构】二叉树（一）

目录一、树的概念及结构1、树的概念2、树的相关概念3、树的表示二、二叉树概念及结构1、二叉树的概念2、特殊二叉树3、二叉树的性质4、二叉树的存储结构4.1顺序存储结构4.2链式存储结构三、二叉树顺序结构及实现
x一季花开成海x·2023-06-10 15:27

数据结构——栈，队列和数组

文章目录**一栈****1基本概念****2栈的顺序存储结构****2.1顺序栈的实现****2.2顺序栈的基本运算****2.3共享栈****3栈的链式存储结构****二队列****1基本概念****
青山是哪个青山·2023-06-10 13:12

三：二叉树的初始化操作及应用

内容二叉树简介顺序存储结构链式存储结构初始化空二叉树InitBiTree(&T)销毁二叉树DestroyBiTree(&T)创建二叉树CreateBiTree(&T,definition)清空二叉树ClearBiTree
霸时斌子·2023-06-10 02:55

数据结构——栈

2.栈的特点：先进后出，后进先出3.栈顶：在表中允许进行插入和删除的一端4.栈底：在表中固定不动的一端5.进栈：又称压栈，栈的插入操作6.出栈：又称弹栈，栈的删除操作进栈和出栈有几种可能：栈的顺序存储结构又称为顺序栈
程序打工仔·2023-06-10 00:11

数据结构——队列

数据结构——队列文章目录数据结构——队列前言一、队列基本概念二、队列的基本操作1.队列的顺序存储结构a.创建顺序队列代码b.入队操作代码c.出队操作代码d.顺序队列的关键语句2.队列的链式存储结构a.链式队列初始化
程序打工仔·2023-06-10 00:11

数据结构之二叉树

树的概念和树的表现形式2.1树的概念2.2树的表现形式三.二叉树简介3.1二叉树的定义:3.2二叉树与其他树结构的比较满二叉树完全二叉树四.二叉树的性质与表示4.1二叉树的性质:4.2二叉树的链式存储结构与顺序存储结构的比较
忘忧记·2023-06-09 19:36

数据结构-顺序表的基本操作（C语言详解版）

顺序表，全名顺序存储结构，是线性表的一种。线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。不仅如此，顺序表对数据的物理存储结构也有要求。
御剑飞行的程序员·2023-06-08 18:13

（浙大陈越版）数据结构 第三章 树(上) 3.2 二叉树及存储结构

目录3.2.1二叉树的定义及性质定义:二叉树五种基本形态：特殊二叉树二叉树的几个重要性质二叉树的抽象数据类型定义操作集：常用遍历：3.2.2二叉树的存储结构顺序存储结构数组实现链表实现3.2.1二叉树的定义及性质定义
Shawn·Bing·2023-06-08 09:48

数据结构基础内容-----第五章 串

文章目录串串的比较串的抽象数据类型串的顺序存储结构朴素的额模式匹配算法kmp模式匹配算法串在计算机编程中，串（String）是指由零个或多个字符组成的有限序列。
不好，商鞅要跑·2023-06-08 04:09

【数据结构】栈和队列

5.出栈6.顺序栈的完整实现3.共享栈1.共享栈的定义2.初始化3.判空&判满4.入栈5.出栈6.共享栈的完整实现4.链栈1.链栈的定义2.初始化3.判空4.入栈5.出栈二.队列1.了解队列2.队列的顺序存储结构
DAY Ⅰ·2023-06-08 03:16

数据结构定义

按存储结构分类：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。常用的线性结构有：线性表、栈、队列、循环队列、数组、矩阵等。其存储方式有：顺序存储及链式存储。
math_guo·2023-06-08 00:06

c_1. Vector源码分析

一、简述我们知道，数据结构中主要有两种存储结构，分别是：顺序存储结构（线性表）、链式存储结构（链表），在Java中，对这两种结构分别进行实现的类有：顺序存储结构：ArrayList、Vector、Stack
xing_tang·2023-06-07 09:18

串及其应用

一、实验目的：（1）掌握串的顺序存储结构及定长字符串的基本操作。（2）掌握串的BF和KMP模式匹配算法二、实验原理串是一种特殊的线性表，其特性体现在数据元素的一个字符，即串是一种内容受限的线性表。
！！！525·2023-06-07 01:42

查找与排序（Find ＆ Sort）

在平均情况下，大约需要比较n/2次特殊情况：①线性表是无序表，不管是顺序存储结构还是链式存储结构，都只能用顺序查找②线性表是有序的，如果采用链式存储结构，只能用顺序查找二、二分法查找线性表条件：①用顺序存储结构
GC_Lion·2023-06-06 23:45

线性表和链表的优缺点

线性表和链表的优缺点1.顺序存储结构的优缺点优点：线性表逻辑上相邻，物理上也相邻，可随机存取任意元素。
程序打工仔·2023-04-21 00:59

考研数据结构手记(4)-串

串4.1串的数据类型定义4.1.1串的定义4.1.2串和线性表的区别4.1.3基本操作4.2串的三种存储表示4.2.1定长顺序存储结构4.2.2堆分配存储结构4.2.3块链存储结构4.3串的各种基本操作的实现及应用
每天精彩多一点·2023-04-20 12:36

数据结构与算法-线性结构：串、数组和广义表

4.1串4.1.1串的基本概念4.1.2串的实际应用4.1.3串的类型定义、存储结构及运算4.1.3.1串的顺序存储结构由于串很少进行插入和删除操作，所以顺序存储结构更常用。
不要当程序员·2023-04-20 12:35

数据结构题目3：线性表的顺序存储结构的查找

题目：确定元素item在长度为n的线性表A中的位置解题思路：从线性表的第1个数据元素开始，从前向后依次通过比较来确定给定元素item在表中的位置。如果在表中找到满足条件的数据元素，算法返回被查到元素在表中的位置；否则，算法返回信息-1.（在此不考虑多个满足条件的情况）具体算法如下：letarr=[1,2,3,4,5,6,7,8,9,10]functionlocateItem(A,item){let
玲儿珑·2023-04-20 10:57

【数据结构（C语言）】顺序表的定义，实现初始化、创建、插入、增、删、改、查等基本操作（详细）

而线性表有两种典型的存储结构：顺序存储结构链式存储结构本节我们所学习的是顺序存储结构及顺序表。
渡过晚枫·2023-04-20 05:42

1. 顺序存储 --- 数组

顺序存储一般的结构如数组，标准的初始化时需要的是"基址，当前表长，最大表长"数组的首地址(基址)就是数组名数组是最常用的数据结构之一，在C/C++中经常对数组进行操作，作为一个顺序存储结构，其很容易实现随机查找第
執著我們的執著·2023-04-20 04:58

线索二叉树的基本概念、构造过程、遍历过程详解及C++代码详细实现

二叉树的顺序存储结构，链式存储结构。
诗之本秋穂·2023-04-19 15:11

数据结构（3.1）二叉树详解一

文章目录二叉树满二叉树&完全二叉树二叉树的性质（重要）二叉树的存储结构1.顺序存储结构2.二叉链存储结构3.三叉链存储结构二叉树的基本操作（c++实现）1.建立二叉链2.求二叉树高度（递归求法）3.求二叉树结点个数
Emma-Zhang·2023-04-19 15:39

数据结构题目4：线性表的顺序存储结构的删除重复元素

题目：删除表中重复出现的元素解题思路：从线性表的第1个元素开始到最后1个元素为止，依次检查在某元素后面的元素中是否存在与之相同的元素，若存在，则删除后面那个元素，并且及时修改表的长度。具体算法如下：letarr=[1,2,3,4,5,6,7,8,9,10,3,5,6,11,13,35]functionpurge(A){letn=A.lengthleti=0,jwhile(i
玲儿珑·2023-04-19 12:20

数据结构之洞悉线性表

本文会从“定义”、“模型类比”、“性能评价”等多个维度对“顺序存储结构”、“链式存储结构”等线性表结构进行循序渐进的阐述，如有错误或描述不清的地方，欢迎指导。什么是线性表？
Aaron_ZhangKH·2023-04-19 07:32

【数据结构笔记】3.栈和队列

文章目录第3章栈和队列3.1栈3.1.1栈的基本概念1.栈的定义2.栈的基本操作3.1.2栈的顺序存储结构1.顺序栈的实现2.顺序栈的基本运算3.共享栈3.1.3栈的链式存储结构卡特兰（Catalan）
江城暮·2023-04-18 20:34

算法&数据结构 - 线性表及其顺序存储结构

本篇主要介绍线性表相关理论及实例，包括线性表增删操作，顺序存储结构，本篇中量代码。
昊昊该干饭了·2023-04-18 03:37

数据结构-线性表的顺序存储结构逆置

1.主要的操作是：对顺序存储的线性表进行逆置操作。2.空表为0时，或超过100个元素时，不执行程序。自学c语言，有任何问题，还望大佬们指教。以下是代码：#include#include#definemaxsize100//最长的长度为100typedefintelemtype;//定义线性表typedefstruct//结构体的定义{elemtypedate[maxsize];//表示线性表存储元
LiHuaJK·2023-04-18 03:36

数据结构——链式栈【c语言版】

（既操作受限的线性表）栈只能在表尾插入或删除元素，表尾就是栈的栈顶，表头就是栈底栈的主要特点：LIFO(lastinfirstout)"后进先出"栈可以采用顺序存储结构(顺序栈)和链式存储结构(链式栈)
书香恋仁心·2023-04-17 14:09

二分查找算法

但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列二、算法思想所要查询的数组是有序的，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功
攻城狮l·2023-04-17 12:56

数据结构（四）—— 线性表的链式存储

线性表的链式存储目录1.链式存储结构与顺序存储结构的比较2.单链表、双链表与循环链表3.单链表的实现1.链式存储结构与顺序存储结构的比较顺序存储的特点：已物理相邻表示逻辑关系，任一元素均可随机存取。
流 逝·2023-04-17 02:27

线性表的链式存储结构

单链表（线性表的链式存储）顺序存储结构不足的解决办法前面我们讲的线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素，这显然就需要耗费时间。能不能想办法解决呢?
张十五·2023-04-17 02:56

数据结构 第二章 线性表

第一章绪论第二章线性表2.1线性表的类型定义抽象数据类型线性表例.线性表的合并2.2线性表的顺序表示和实现线性表的顺序存储结构分配基本语句表示线性表的基本操作(1)插入操作(2)删除操作思考题(3)查找
Ruby1019·2023-04-17 02:26

学习数据结构第5天(线性表的链式表示)

线性表的链式表示单链表的定义单链表的基本操作双链表双链表的基本操作循环链表块状链表存储结构顺序表和链表的比较线性表的顺序存储结构的特点是逻辑关系上相邻的两个数据元素在物理位置上也是相邻的。
ProgramStack·2023-04-17 02:24

数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历（顺序存储结构、链表存储结构、先序中序后序递归遍历）

目录顺序存储结构链表存储结构二叉树的递归遍历先序递归遍历中序递归遍历后序递归遍历先序遍历路线图中序遍历路线图后序遍历路线图设想一下二叉树要用什么样的方式来存储，一种是用数组，一种是用链表。
天上_·2023-04-16 12:43

图操作之邻接矩阵与邻接表的深度优先遍历

如下图：无向图情况：有向图情况：邻接矩阵是一种不错的图存储结构，但是对于边数使用较少的图，比较浪费存储空间，比如下面这种情况：而学习线性表的时候我们都知道顺序存储结构浪费空间，所以引出了链式存储结构来节约空间
ZhangBlossom·2023-04-16 08:28

数据结构实验 & C语言 & 一元二项式操作

东莞理工学院请勿抄袭1.实验目的通过实验达到：⑴理解和掌握线性结构的概念及其典型操作的算法思想；⑵熟练掌握基本线性结构-线性表的顺序存储结构、链式存储结构及其操作的实现；⑶理解和掌握受限线性结构——堆栈
s:103·2023-04-15 15:47

二分查找（二分法，折半查找）

但是，二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。相比把整个数组遍历一次的O（n)复杂度，二分查找可以把复杂度降低到O（logn)
爱吃炫迈·2023-04-15 12:33

【数据结构学习2】线性表、顺序表、C/C++补充

目录线性表线性表的定义和特点线性表类型定义线性表的存储结构顺序存储结构顺序表基本操作的实现顺序表的查找算法分析：平均查找长度ASL(AverageSearchLength)顺序表的插入顺序表的删除补充C
啊ACHAN澄·2023-04-14 19:16

数据结构与算法基础-青岛大学-王卓

抽象数据类型的形式定义4.Complex抽象书籍类型中的基本操作5.概念小结6.时间复杂度7.空间复杂度第二章：线性表1.定义2.稀疏多项式的运算3.线性表的类型定义4.顺序表的顺序存储表示4.1多项式的顺序存储结构类型定义
keep one's resolveY·2023-04-14 13:46

常见查找算法

比较式查找法基于线性表的查找法顺序查找逐个比较，顺序存储结构或链式存储结构折半查找条件：顺序存储结构，关键字有序排列二叉判定树，查找成功时，关键字的比较次数不超过评价：比较次数少，查找速度块，平均性能好
wwwwewego·2023-04-14 12:03

数据结构实验课：实验一、顺序表的实现及应用

一、实验目的了解和掌握线性表的顺序存储结构；掌握用C语言上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析
superlistboy·2023-04-14 10:18

线性表习题知识点总结

2.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（仅有尾指针的单循环链表）存储方式最节省运算时间3.单链表中，增加头结点的目的是为了方便运算实现4.顺序存储结构的优点存储密度大
曹艳蕾_2020强化班·2023-04-14 08:15

HashMap源码分析详解

我们知道，数据结构的物理存储结构只有两种：顺序存储结构和链式存储结构（像栈，队列，树，图等是从逻辑结构去抽象的，映射到内存中，也这两种物理组织形式），而在上面我们提到过，在数组中
西界__·2023-04-13 08:15

数据结构（从概念到C++实现）

算法的空间复杂度1.2应用举例1.2.1数组的最小值及其下标1.2.2数组元素循环左移第2章线性表2.1引言2.2线性表的逻辑结构2.2.1线性表的定义2.2.2线性表的抽象数据类型定义2.3线性表的顺序存储结构及实现
m0_54285007·2023-04-12 21:50

数据结构--树--二叉树的创建和遍历(前序、中序、后序、层序)

文章目录二叉树的存储方式1.二叉树的顺序存储结构2.二叉链表二叉树的创建及初始化二叉树的遍历1.前序遍历2.中序遍历3.后序遍历4.层序遍历程序测试及效果本文涉及完整代码已提交至Gitee，大家可以打开链接参考
羟基与苯·2023-04-12 19:46

数据结构-二叉树前中后层序遍历(顺序存储/链式存储&递归/非递归)

目录1二叉树的存储与建立1.1顺序存储结构1.1.1什么是顺序存储结构1.1.2代码案例1.2二叉链表存储1.2.1什么是链式存储结构1.2.2代码案例1.3顺序存储结构和链式存储结构对比1.4补充知识
Curz酥·2023-04-12 19:14

Python 数据结构

数组和单链表单链表结构与顺序存储结构(数组)优缺点：我们分别从存储分配方式、时间性能、空间性能三方面来做对比。
小怡同学.·2023-04-12 11:41

UESTC 软件技术基础 期末复习

目录Chapter1绪论1.1软件开发六步骤（了解）1.2操作系统主要功能（了解）Chapter2数据结构与算法2.1线性表的逻辑存储结构2.2线性表的顺序存储结构2.3线性表的链式存储2.4两种储存方式的优缺点
我不会写BUG·2023-04-11 13:12

python-数据结构与算法补充1

数据结构第二章2.9算法时间复杂度2.9.2推导大O阶方法2.9.5对数阶2.11最坏情况与平均情况2.12算法空间复杂度第三章线性表3.4线性表的顺序存储结构3.4.3数据长度与线性表长度区别3.5顺序存储结构的插入与删除
aoaoGofei·2023-04-11 13:39
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他