顺序存储结构

C++实现双向链表（List）

list是C++容器类中的“顺序存储结构”所包含的一种结构。list是非连续存储结构，具有双链表结构，支持前向/后向遍历，且支持高效的随机删除/插入。
·2020-05-25 11:30

4.线性结构-队列

队列队列Queue队列的运算顺序存储结构链式存储结构循环队列队列Queue队列是操作受限的线性表。
李思净·2020-05-18 09:04

数据结构题目43：二叉树的层次遍历（非递归）

解题思路：算法中采用一个顺序存储结构队列QUEUE0..M-1，front与rear分别为队头指针和队尾指针。
玲儿珑·2020-05-14 00:25

数据结构题目51：交换所有结点左、右子树的位置

这里，不妨假设该队列采用顺序存储结构，并且空间足够大。具体算法如下：这里使用到建立二叉树buildBT()functionexchangeBT(T){l
玲儿珑·2020-05-14 00:02

数据结构题目40：二叉树的中序遍历（非递归）

解题思路：设置一个假设空间足够、且采用顺序存储结构的堆栈STACK[0..M-1]来保存遍历过程中连接点的地址，并设栈顶指针为top，初始时top的值为-1；同时，算法中还设置了一个活动指针变量p，用来指向当前要访问的那个结点
玲儿珑·2020-05-11 18:59

查找算法java实现——二分（折半）查找

但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
猪奥奥·2020-05-10 18:10

数据结构：第4章学习小结

串的存储结构：顺序存储和链式存储，串的顺序存储结构是指串中的字符被依次的存放在一组连续的存储单元中，可以比线性表的顺序存储结构；串的链式存储结构可由单链表实现，链表中的每一个节点包括两个部分：数据域（存放字符
曾繁浩·2020-05-05 23:00

第四章学习小结

1.本章学习内容小结：1）串（穿的数据约束为字符集）顺序存储：//串的定长顺序存储结构typedefstruct{charch[MAXLEN+1];//存储串的一维数组，MAXLEN为串的最大长度intlength
庞茜丹·2020-05-05 22:00

第四章学习小结

串，也就是字符串，可以分为顺序存储结构和链式存储结构。这次我们学习了一个新的内容，串的模式匹配，子串的定位运算通常称为串的模式匹配或串匹配。可以用BF算法和KMP算法去解决这个问题。
黄梓财20191003015·2020-05-05 21:00

第四章学习小结

一、本章内容小结，主要学习串、数组、广义表的存储方式以及其应用1、串是特殊的线性表，其特殊性在于没一个元素是字符，具有顺序存储结构和链式存储结构两种，一般采用顺序存储结构。
徐晴芳·2020-05-05 20:00

第四章学习小结

③串的链式存储结构与顺序存储结构串值的链式存储结构对某些串操作，如联接操作等，有一定方便之处，但总地说来，不如顺序存储结构灵活，它占用存储量大且操作复杂。
1907陈丹彤·2020-05-05 19:00

数据结构第四章学习总结

串的两种存储结构：顺序存储结构、链式存储结构。串的模式匹配：有两种常见算法：（1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。
陈宝胜·2020-05-05 17:00

数据结构第四章小结

串有两种基本存储结构：顺序存储和链式存储，但多采用顺序存储结构。（2）串常用的算法是模式匹配，主要有BF算法和KMP算法。BF算法实现简单但存在回溯，效率低，时间复杂度为O(m*n)。
罗鸾怡·2020-05-05 16:00

第四章学习小结

//串的定长顺序存储结构#defineMAXLEN100//可由用户定义的块大小typedefstruct{charch[MAXLEN+1];intlength;//串长度}SString;//串的堆式顺序存储结构
杨璇·2020-05-05 14:00

第4章学习小结

数组一般采用顺序存储结构，因此在存储多维数组时，要先将其转换为一维结构，可以按“行”，也可以按“列”转换4）广义表是线性
林冬璇·2020-05-05 11:00

数据结构第四章学习小结

一、本章内容小结：（以PTA作业题为例）串的存储结构：1.串的顺序存储结构：用一组地址连续的存储单元来存储串中的字符序列。一般用定长数组为每个定义的串变量分配一个固定长度的存储区。
冯颖欣·2020-05-05 11:00

第四章学习小结

1、串----包括顺序存储结构（定长顺序存储结构和堆式顺序存储结构）和链式存储结构。1//串的顺序存储结构--定长顺序存储结构和堆式顺序存储结构2/
周淑霞·2020-05-05 08:00

数据结构：第四章学习小结

2.串分为顺序存储结构和链式存储结构，其中链式存储结构代码为：#defineCHUNKSIZE80//定义的块大小typedefstructChunk{charch[CHUNKSIZE];structCHUNK
1907贺依·2020-05-04 17:00

数据结构第四章学习小结

1）串是内容受限的线性表，考虑到存储效率和算法方便性，一般采用顺序存储结构；考虑到串变量相差较大，可采用动态分配的方法；为了便于操作，可增设尾指针。
陈雪佩·2020-05-04 11:00

数据结构题目1：线性表的顺序存储结构的插入

题目：在长度为n的线性表A的第i个位置插入一个新数据元素item。解题思路：首先，判断线性表是否已满。如果未满，还要测试插入的位置是否合适，合法的插入位置应该是1n+1){return"表格或插入位置不正确！"}for(letj=n-1;j>=i-1;j--){A.data[j+1]=A.data[j]}A.data[i-1]=itemA.length++returnA}insert(myarra
玲儿珑·2020-05-04 02:16

数据结构题目2：线性表的顺序存储结构的删除

题目：删除长度为n的线性表A的第i个数据元素。解题思路：首先判断线性表是否为空；如果不空，测试被删除元素的位置是否合适，合适的删除位置应该是1n){return"表格或插入位置不正确！"}for(letj=i;j<n;j++){A[j-1]=A[j]}A.length--returnA}deleteList(arr,3)性能：算法的平均时间复杂度为O(n)。
玲儿珑·2020-05-04 02:14

数据结构：第3章学习小结

1.内容小结：栈（FILO）和队列（FIFO），是插入和删除限定在“端点”的线性表，都有顺序存储结构和链式存储结构。
曾繁浩·2020-04-26 23:00

数据结构:第三章学习小结

本章用链式存储结构和顺序存储结构分别实现了队列和栈，其中队列的循环链表的产生原因以及解决办法(也就是使用循环链表)让我知道取模运算符(%)的作用比我想象的大。
严东高·2020-04-26 12:00

线性表的顺序存储结构

目录1.线性表的定义2.线性表的顺序存储结构2.1顺序存储定义2.2顺序存储结构常用操作2.2.1顺序表初始化2.2.2顺序表插入与删除2.2.3顺序表其他操作2.3线性表顺序存储结构的优缺点1.线性表的定义线性表
Daniel_Coder·2020-04-23 10:39

数据结构 第二章学习小结

第二章的讲是线性表，这一章最核心的内容莫过于顺序表和链式表；对于顺序表来说，感觉和数组有点类似，线性表的顺序存储结构可以做到随机存取，但是他的插入和删除的时间复杂度为O（n）；在这里一定要多多回去看看初始化
20191003037魏云龙·2020-04-13 22:00

第二章学习小结

一、学习小结：这一章主要是介绍线性表的两种的存储结构：顺序存储结构（顺序表）和链式存储结构（链表），前者可通过数组来实现，看着亲切，学起来也容易些；后者与指针相关，但比较不容易理解。
杨璇·2020-04-13 01:00

字符串的存储结构

字符串的顺序存储结构是一组地址连续的存储单元来存储字符串中的字符序列的。与线性表相似，既然是固定长度的存储区，就存在一个空间分配不灵活的问题，那么会考虑用链式存储结构。
frankisbaby·2020-04-13 01:28

线性表--顺序存储结构

一、线性表的顺序存储结构线性表有两种物理存储结构：顺序存储结构和链式存储结构。顺序存储结构①定义：用一段地址连续的存储单元依次存储线性表的数据元素。
JS_HCX·2020-04-13 01:30

数据结构小记

由此得到的存储表示称为顺序存储结构（SequentialStorageStructure），通常借助程序语言的数组描述。该方法主要应用于线性的数据结构。
动机至善私心了无·2020-04-13 01:53

第二章学习心得

本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码，在敲代码的时候能够和小组成员一起探讨方法，寻找一种最优解。
刘思谊·2020-04-12 19:00

第二章学习小结

线性表：顺序表和链表的比较：1.存储分配方式：顺序存储结构用一段连续的存储单元一次存储线性表的数据元素。单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
1905王飞扬·2020-04-12 17:00

数据结构与算法(一) 线性表之顺序表

顺序表：顺序表指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像（sequentialmapping）。
laughterJ·2020-04-12 16:21

第二章学习小结

第二章学习小结本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。
刘丁铭·2020-04-12 15:00

数据结构-第二章 学习小结

线性表的线性关系有两类不同的存储结构：顺序存储结构（顺序表）和链式存储结构（链表）。这一章，我们对线性表的链式存储结构练习的比较多。顺序表给我的感觉就跟数组差不多。
魏铄欢·2020-04-12 15:00

我所知道的数据结构之线性结构与非线性结构

segmentfault与大家一起学习交流,初次见面请大家多多关照,一起学习进步.概念介绍线性结构1.线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2.线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构
Gugugule·2020-04-11 16:20

大话数据结构(第三章)-线性表

tip:线性表(List):零个或多个数据元素的有限序列存储结构:顺序存储结构:用一段地址连续的存储单元以此存储线性表的数据元素。通常用数组实现这一结构。逻辑相邻的元素物理地址也相邻。
AnnieAri·2020-04-11 10:07

数据结构第二章小结

线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。
黄颖芳·2020-04-10 23:00

数据结构 第二章学习小结

2.32.1线性表的定义与特点2.2案例引入1.一元多项式的运算：顺序表2.稀疏多项式的运算：链式表3.图书信息管理系统：查找/插入/删除等操作2.3线性表的类型定义ADT定义2.4线性表的顺序表示与实现1.顺序存储结构
邓诗婷·2020-04-10 14:00

第二章学习小结

一、本章内容主要学习线性表的各种类型和它的操作，以下是本章的思维导图二、心得体会（1）线性表的顺序存储结构的实例其实就是数组，是上个学期学习的内容，所以并没有太大的困难，主要是线性表的链式存储结构，这些操作代码都比较的繁琐比较的抽象对我来说记住他们比较的困难
陈静20191002896·2020-04-09 22:00

第二章学习总结

//顺序存储结构的定义typedefstruct{intdata[100];//int*elem;intlength;}//链式存储结构的定义typedefstructLNode{structLNode
江振宇·2020-04-09 09:00

帮你理解一下线性表

两种存储结构的差异顺序存储结构就是在存储的时候
墨酌·2020-04-08 03:01

你真的了解数组吗？

线性表中有一种分类方式：顺序存储结构和链表其中顺序存储结构定义为：用一段连续地址的存储单元依次存储线性表的数据元素。什么是数组？数组就是线性表的顺序存储结构。数组是所有计算机语言中都有的基本数据结构。
FutureEye·2020-04-08 00:27

线性表之顺序表和链表(单/双链表，单/双循环链表)

顺序表顺序表采用顺序存储结构，用一段连续的存储单元依次存储线性表的数据元素，对于非空的顺序表，其有着以下特性：存在唯⼀一的⼀一个被称作”第⼀一个”的数据元素;存在唯⼀一的⼀一个被称作”最后⼀一个"的数据元素
你觉得我的昵称怎么样·2020-04-07 18:54

Binary Search

算法要求：必须采用顺序存储结构必须按关键字大小有序排列实现：intbianrySearch(intnums[],intsize,intval){
LonelyGod小黄老师·2020-04-07 03:17

单链表的python实现

线性表分为顺序表和链接表：顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像；链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构
我爱学python·2020-04-06 20:48

数据结构与算法概述

>>数据元素>>>>数据项逻辑结构常见的几种结构有集合结构、线性结构、树形结构、图形结构，其中：线性结构：有序数据元素集合，比如队列、栈、字符串、数组、链表树形结构：一对多，比如二叉树，红黑树物理结构顺序存储结构链式存储结构分两种
xxRoy·2020-04-06 15:25

数据结构 线性表 链式存储结构

首先我们知道，根据线性表的顺序存储结构，我们可以对顺序表的数据元素进行随机存取，其存储位置可以用简单公式来表示。然而，顺序表在插入、删除操作上需要耗费大量时间在移动数据元素。
SpiffyEight77·2020-04-06 00:57

数据结构：第二章学习小结

第二章：线性表——学习小结1.本章内容小结：学习到了线性表的两种存储结构：顺序存储结构和链式存储结构。其中顺序存储结构的特点是：逻辑上相邻，物理上也相邻。
1907贺依·2020-04-05 16:00

线性表之顺序存储结构

线性表几种基本操作的思路1、插入算法：1）插入位置不合理，抛出异常2）线性表长度超过（>=）数组长度，抛出异常或者是动态增加数组容量(效率会变低)。3）从最后一个元素向前遍历到第i个位置，分别将它们后移一位。4）将要插入的元素插入在i处5）线性表长度要+12、删除算法：1）删除的位置不合理，抛出异常2）剔除被删除的元素3）从被删除的位置往后面遍历，将被遍历的元素前移一位4）表长要记得-13.线性表
fuxi·2020-04-04 14:10

数据结构 线性表 顺序存储结构

数据结构本文主要讲解线性表顺序存储结构的实现顺序表概念：线性表的顺序存储结构指的是用一组地址连续的存储单元依次存储数据元素。线性表的顺序存储结构示意假设线性表的每个元素需要占l个存储单元。
SpiffyEight77·2020-04-03 20:02
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他