搜索结果
查询Tags标签： 线性表，共有 162条记录-
算法与数据结构——线性表
算法的五个基本特性：输入（0-多个输入）、输出（1-多个输出）、有穷性（算法程序的运行时间是有限的）、确定性（算法中的每个程序步骤都必须有明确的定义，不允许有模棱两可的多义性）、可行性（针对实际问题而设计的算法，执行后能得到满意的结果）。算法设计的要求：可…
2021/7/19 14:38:46 人评论 次浏览 -
数据结构C语言—线性表【链式存储】动态单链表（malloc动态分配实现）【2021-07-03】
数据结构C语言—线性表【链式存储】动态单链表（malloc动态分配实现） SingleLinkListMalloc.hSingleLinkListMalloc.cmain.c运行结果示例SingleLinkListMalloc.h #define NOEXIST -1 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE 1 …
2021/7/3 23:21:20 人评论 次浏览 -
C04-算法达人修炼营学习安排及方法指导
活动安排：结合2011级软件工程和服务外包专业正在开出的“算法与数据结构”课程，组成合作学习团体，实践相关的各种算法，讨论在算法学习中遇到的问题，提高驾驭算法的能力。适合对象：计算机是算法的科学。学习IT的童鞋，在算法中下多大的功夫都不为过。目光高远的你，来…
2021/6/28 12:20:34 人评论 次浏览 -
线性表基础：栈（五）智?发散题
智⼒发散题推荐刷题顺序： LeetCode #636 函数的独占时间 LeetCode #1124 表现良好的最⻓时间段 Leecode #54 螺旋矩阵1. LeetCode #636 函数的独占时间题目描述： 有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。…
2021/6/22 6:28:27 人评论 次浏览 -
算法2-2：有序线性表的有序合并
题目描述 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则 LC=(2,3,6,6,8,8,9,11,11,15,20) 输入 有多组测试数据，每组…
2021/6/14 20:51:17 人评论 次浏览 -
问题 A: 算法2-1：集合union （C++）
题目描述 假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依…
2021/6/12 20:27:26 人评论 次浏览 -
数据结构2_线性表
1.什么是线性表 线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中” 如图 1 所示，这是一组具有“一对一”关系的数据，我们接下来采用线性表将其储存到物理空间中首先，用“一根线儿”把它们按…
2021/6/4 10:25:11 人评论 次浏览 -
顺序表的插入运算 NOJ1 西工大 数据结构
顺序表的插入运算 NOJ1 西工大 数据结构代码如下 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 //线性表的最大长度 #define ERROR 0 #define OK 1typedef int ElemType; typedef struct {ElemType elem[MAXSIZE]; //线性表占用的数组空间int…
2021/5/30 10:50:39 人评论 次浏览 -
6.线性表1
文章目录 一、线性表的定义二、抽象数据类型课程链接一、线性表的定义二、抽象数据类型 数据类型： 指一组性质相同的值的集合及定义在此集合上的一些操作的总称。抽象 抽象数据类型
2021/5/13 18:33:17 人评论 次浏览 -
数据结构与算法之线性表(顺序表、链表)详解
原创公众号：bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star前言 通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。 其实说实话，可能很多人依然分不…
2021/5/8 14:55:12 人评论 次浏览 -
数据结构与算法（五）-线性表之双向链表与双向循环链表
前言：前面介绍了循环链表，虽然循环链表可以解决单链表每次遍历只能从头结点开始，但是对于查询某一节点的上一节点，还是颇为复杂繁琐，所以可以在结点中加入前一个节点的引用，即双向链表一、简介 双向链表：在链表中，每一个节点都有对上一个节点和下一个节点的引…
2021/4/14 12:28:46 人评论 次浏览 -
java 数据类型：ArrayList；LinkList性能分析
各种线性表的性能分析。 java提供的List就是一个线性表接口，ArrayList和LinkedList是线性表的两种实现。基于数组的线性表和基于链表的线性表。 一般来说，我们无需理会ArrayList和LinkedList之间的性能差异，只需要知道LinkedList集合不仅提供了List的功能，还提供了双端…
2021/4/10 20:11:33 人评论 次浏览 -
顺序表的插入删除算法移动元素次数分析
设：L.elem[0..maxleng-1] 中有 legth 个元素， 在 L.elem[i-1] 之前插入 新元素 e ,1<=i<=length 例：i = 3，e = 6，length = 6如上图，我们需要在第三个元素，也就是 "8" 之前插入 “6”， 因此需要将 “8”，“20“，”30”，“35” 这些元素统统后移…
2021/4/10 12:30:39 人评论 次浏览 -
线性表——顺序表
数据结构第一课 线性表顺序表增删改查遍历用数组实现顺序表线性表 线性表是什么？线性表就是n个具有相同特性的数据元素的有限序列，注意其概念，是具有相同特性，也就是说线性表中的数据元素需要是相同类型的数据； 线性表是一种在实际中广泛应用的数据结构，常见的线性表…
2021/4/8 18:27:04 人评论 次浏览 -
初识算法之线性表---双向列表
双向链表
2021/4/8 12:10:57 人评论 次浏览
