顺序存储

【数据结构】11 堆栈（顺序存储和链式存储）

定义可认为是具有一定约束的线性表，插入和删除操作都在一个称为栈顶的端点位置。也叫后入先出表（LIFO）类型名称：堆栈（STACK）数据对象集：一个有0个或者多个元素的有穷线性表。操作集：（1）StackCreateStack(intMaxSize)生成空堆栈，其最大长度为MaxSize（2）boolIsFull(Stack)判断栈S是否已满。（3）boolPush(StackS,ElementTy
abutu999·2024-02-13 01:14

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。
洒水水儿·2024-02-12 09:35

关于链表定义和作用

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个
Wang多余·2024-02-12 08:31

二级C语言笔试9

A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针3.下列关于栈的叙述正确的是。A)栈按“先进先出”组织数据B)栈按“先进后
飞莲·2024-02-12 06:04

树与二叉树---数据结构

树结点数据结构满二叉树和完全二叉树注意完全二叉树，从左到右依次排，没有缺漏二叉树的顺序存储二叉树的层次遍历实战项目结构function.h文件#ifndefLEARN_FUNCTION_H#defineLEARN_FUNCTION_H
疯狂小羊啊·2024-02-10 22:21

笔记：数据结构——第三章 栈和队列

数据结构——第三章栈和队列第三章栈和队列3.1栈3.1.1栈的基本概念3.1.2栈的顺序存储实现*顺序栈的定义*栈的初始化*进栈操作*出栈操作*读栈顶元素*另一种方式*共享栈3.1.3栈的链式存储方式*
ITS_Oaij·2024-02-10 21:39

二级C语言笔试4

A．栈是“先进先出”的线性表B．队列是“先进后出”的线性表C．循环队列是非线性结构D．有序线性表既可以采用顺序存储结构，也可以
飞莲·2024-02-10 21:06

北林oj208基于顺序存储结构的图书信息表的最贵图书的查找

题目描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。输入总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。输出总计输出m+1行，其中，第一行是最贵图书的数目（
努力学各种语言的小白·2024-02-10 21:24

北林oj206题基于顺序存储结构的图书信息表的修改

目录题目题目描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入
努力学各种语言的小白·2024-02-10 21:53

[JAVA数据结构]堆

目录1.堆的概念2.堆的创建3.堆的插入与删除3.1堆的插入3.2堆的删除1.堆的概念如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中
Hoyu_·2024-02-09 18:29

【数据结构】堆（创建，调整，插入，删除，运用）

堆的插入：堆的删除：堆的应用：1.PriorityQueue的实现2.堆排序：3.Top-k问题结语：堆的概念：如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中
gobeyye·2024-02-09 18:56

【数据结构】顺序表

小问题1.介绍顺序表前面我们说到，既然数组无法实现这样的高级表结构，那么我就基于数组，对其进行强化，也就是说，我们存放数据还是使用数组，但是我们可以为其编写一些额外的操作来强化为线性表，像这样底层依然采用顺序存储实现的线性表
不会代码的秦某·2024-02-09 08:39

堆的数据结构以及堆的相应操作

堆的定义二叉树中的堆使用顺序存储的结构来进行存储这里的堆指代的是一种数据结构在一个关键码存在的集合中K={K1,K2,K3,....,Kn},把它的所有元素按照完全二叉树的顺序存储方式，存储在一个一维数组中
今天我刷leetcode了吗·2024-02-09 08:08

一起学数据结构：串

串目录：串1.串的表示和实现1.1串的顺序存储结构1.2串的链式存储结构1.3串的堆存储结构1.4JDK中的String2.串的模式匹配2.1Brute-Force算法2.1.1Brute-Force算法描述与实现
罗伯司机·2024-02-09 07:29

考研数据结构大题（要求能手写出对应代码）

1.栈的顺序存储定义2.栈的链式存储定义；栈的单向链定义栈的双向链定义3.栈的增删改查操作。
自学cs的小菜鸡·2024-02-09 06:49

数据结构（1）

数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"
李小狗儿·2024-02-09 03:11

数据结构课程设计——用C语言实现线性表的逆置

1需求分析1.1问题描述顺序存储结构实现线性表的就地逆置：定义顺序表的存储结构，包括数据元素和表长度，创建逆置函数，通过将表中元素依次向后移动一位来实现逆置。
Feelings◎·2024-02-09 00:11

考研数据结构笔记（3）

顺序表一一用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻
笛秋白·2024-02-09 00:38

C/C++ -容器map

容器特性自动排序：元素按照键的顺序存储，通常是使用键的比较函数排序。键
0xCC说逆向·2024-02-08 23:27

链表(C语言）

线性存储结构又分为两种，即顺序存储结构和链式存储结构。1.首先，我们来了解一下顺序存储结构。顺序存储的线性表称为顺序表（数组）。其原理是逻辑上相邻的元素在物理位置上也相邻。
山河丘壑·2024-02-08 06:50

二分查找法（函数binary_search）

目录定义复杂度解析函数binary_search代码实现运行结果总结定义二分查找也叫折半查找，是一种高效率的查找方法，但是折半查找方法要求顺序存储结构，按关键字大小有序排列。
Fly upward·2024-02-07 18:10

数据结构--基础知识

不同数据元素之间的关系二、数据结构1.逻辑结构：数据对象中数据元素之间的相互关系集合结构：没有关系线性结构：一对一树形结构：一对多图形结构：多对多2.物理结构（存储结构）：数据的逻辑结构在计算机中的存储形式顺序存储结构
每天进步一......·2024-02-07 17:45

数据结构——串（基础知识）

目录串的定义串的比较串的抽象数据类型串的存储结构串的顺序存储结构：串的链式存储结构：朴素的模式匹配算法KMP模式匹配算法KMP模式匹配算法的原理：串的定义串：串（string）是由多个或多个字符组成的有限序列
不想睡觉_·2024-02-07 17:33

线性表基本概念及用法

目录线性表的定义线性表：线性表的抽象数据类型线性表的抽象数据类型定义：组合例题注意一个需要混淆的地方：线性表的顺序存储结构顺序存储定义：顺序存储方式：数据长度与线性表长度的区别：地址计算方法：顺序存储结构的插入和删除获得元素操作
不想睡觉_·2024-02-07 17:32

大端和小端模式介绍

在多字节的数据类型（如整数）中，字节可以以不同的顺序存储，这影响了计算机如何解释这些数据。大端序（Big-Endian）：在大端序中，一个多字节值的最高位字节将被存储在内存中的最低地址处。
匠心码农·2024-02-07 15:34

数据结构（C++）学习篇（七）：字符串

（C++）学习篇（六）：线性表（栈和队列）=============================================================目录字符串string字符串定义1.顺序存储
盖世汤猿·2024-02-07 15:25

数据结构（C++）学习篇（二）：线性表（顺序表示和实现）

目录线性结构线性表逻辑结构顺序存储结构线性表的顺序表示和实现1.线性表的定义2.线性表的初始化3.销毁线性表L和清空线性表L4.判断线性表L是否为空和求线性表L长度5.根据位置i获取对应位置的元素内容6
盖世汤猿·2024-02-07 15:24

数据库索引

聚集索引聚集索引表示表中存储的数据按照索引的顺序存储，确定表中数据的物理顺序，即索引的底层
zhaosyong·2024-02-07 03:22

代码随想录算法训练营DAY14 | 二叉树 (1)

一、二叉树理论基础1.存储方式链式存储：顺序存储：2.二叉树标准定义(Java)publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode
橙南花已开·2024-02-07 01:23

考研数据结构中的代码如何写——线性表的顺序存储

提起数据结构这门学科，相信绝大多数学计算机的同学对此门课程并不陌生，很多人对程序的定义是：程序=构数据结+算法，可见数据结构的重要性，想要写出好的程序，数据结构是一门必须要掌握的学科。然而，很多人却把数据结构这门课学成了“离散数学”，只是初步的掌握了其中的手动模拟过程，真正要上手写代码的时候，往往感觉无从下手，这不是个例，而是一种通病。数据结构在考研中同样占据着举足轻重的地位，无论是国家统一命题的
haodi_wang·2024-02-07 00:28

线性表的顺序存储结构

*^_^*线性表的顺序存储结构1、定义：指的是用一段地址连续的存储单元依次存储线性表的数据元素。
chilling heart·2024-02-06 23:09

数据结构—顺序表的定义及基础操作

一.顺序表的定义1.存储结构：顺序存储结构链式存储结构2.顺序存储结构：把数据元素存储到一块连续的内存中。3.特点：存储数据之间逻辑上相邻，物理上相邻，内存中相邻。4.优势：适合存取数据，运算。
果蛋蛋·2024-02-06 18:23

软考21-上午题-数组、矩阵

因此，数组一般不做插入、删除操作，适合用于顺序存储结构。
ruleslol·2024-02-06 13:12

C语言—顺序表详解

一.效果展示顺序表，全名顺序存储结构，是线性表的一种。通过《什么是线性表》一节的学习我们知道，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。
Monodye·2024-02-06 12:13

数据结构——第一章

数据结构的基本概念、数据结构三要素、算法的基本概念、算法的特性、“好”算法的特质目录1.数据结构的基本概念2.数据结构三要素1.逻辑结构2.数据运算3.物理结构（存储结构）1.顺序存储2.链式存储3.索引存储
三三木木七·2024-02-06 12:44

2.4学习周结

栈的顺序存储结构栈
᭄Yoloꦿ᭄·2024-02-06 07:59

考研数据结构笔记（1）

数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"
笛秋白·2024-02-06 03:27

C语言数组

目录一维数组二维数组传递数组给函数方式1方式2方式3实例二维数组传递给函数方法1:第一维的长度可以不指定，但必须指定第二维的长度：方法2:指向一个有5个元素一维数组的指针：方法3:利用数组是顺序存储的特性
临界三极管·2024-02-05 19:20

C与C++数据结构与算法基础详解---（串的模式匹配）KMP算法

【串的分类】：按存储方式：顺序存储（定长顺序）、链式存储与堆分配存储。【顺序存储】：用一确定长
HWJ@文健·2024-02-05 17:52

python coding with ChatGPT 打卡第12天| 二叉树：理论基础

文章目录视频讲解定义种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树存储方式链式存储顺序存储遍历方式深度优先遍历广度优先遍历视频讲解关于二叉树，你该了解这些定义classTreeNode:def__init
Luna_M·2024-02-05 15:30

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

特点：线性表的存储结构：顺序存储链式存储基本操作：插入、删除、查找。1-1-1、线性表的顺序存储一组地址连续的存储单元。如：数组。逻辑上相邻的两个元素，物理位置上也相邻。
ruleslol·2024-02-05 09:11

软考19-上午题-栈和队列

1-2、栈的存储结构1-2-1、栈的顺序存储——顺序栈可以用数组实现。
ruleslol·2024-02-05 09:11

数据结构.二叉树

一、树的基本概念二、树的常考性质三、二叉树的基本概念四、二叉树的顺序存储五、二叉树的链式存储六、二叉树的遍历
丰海洋·2024-02-05 07:25

数据结构-查找

成为查找成功时的平均查找长度对于有n个关键字的表,其平均查找长度如下:其中是查找第i个关键字的概率,可知(个人理解给定值出现在位置i上的概率)是在i位置查找到目标值时,已经比较过的关键字的个数.静态查找表静态查找表的顺序存储结构
nottky·2024-02-05 04:12

软考刷题-错题

数据结构算法顺序存储顺序存储时，元素的逻辑相对位置与物理相对位置是一致的。队列与栈对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始空间为空的栈后，再通过一个初始为空的队列。
弓炜杰_三月·2024-02-04 13:05

Python学习（2）---Python列表、Numpy数组和矩阵的区别

在Python中，用方括号（[]）表示列表（list），并用逗号隔开其中的元素，主要用于顺序存储元素。
一条大咸咸鱼·2024-02-04 13:37

寒假作业1

两者都属于线性结构存储结构：数组顺序存储（使用一段连续的存储空间），逻辑相邻物
指尖流烟·2024-02-04 07:33

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

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

Swift 方法调度

在swift中方法调度分为两种，直接调用和查找调用struct结构体的方法调用方式为直接调用，直接调用函数地址class类的方法调用方式为查找调用，函数都按照顺序存储在vtable中，需要偏移效率上来讲应该是直接调用更快吧举例说明
H丶ym·2024-02-04 02:44

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度
豆乳麻薯·2024-02-03 22:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他