搜索结果
查询Tags标签： 线性表，共有 162条记录-
数据结构与算法
数据结构与算法 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树 第7章 图 第8章 排序与查找
2022/2/28 9:21:37 人评论 次浏览 -
大话数据结构学习②线性表的单链表存储结构
#define OK 1 #define ERROR 0 typedef int Status;typedef struct {ElemType data;struct Node *next; } Node;typedef struct Node *LinkList; // 定义单链表// 获取单链表的长度 Status GetElem(LinkList L, int i, ElemType *e) {in j; // 用于记录当前位…
2022/2/26 23:27:20 人评论 次浏览 -
线性表是逻辑结构还是物理结构
1. 物理结构只有顺序存储和随机存储两种。 2. 线性表是一种逻辑结构，现实存储一个线性表可以采用顺序存储结构(随机存取结构)和链式存储结构两种物理结构来实现。 3. 通常在顺序存储我们会用数组，随机存储我们会用链表。 4. 数组和链表是顺序存储结构(随机存取结构)和链…
2022/2/19 23:15:30 人评论 次浏览 -
数据结构和算法基础
文章目录 数据结构和算法算法数据结构线性表顺序表链表单向链表双向链表循环链表栈和队列链表树和二叉树图数据结构和算法 数据结构和算法经常拿到一起谈，两者之间有什么联系呢? 在算法设计时先要确定相应的数据结构，而在讨论一种数据结构时也必然会涉及实现一定功能的…
2022/1/26 1:04:19 人评论 次浏览 -
1.3 有序数组的平方（线性表-数组）——【LeetCode】
public int[] sortedSquares(int[] nums) {int right = nums.length - 1;int left = 0;int[] result = new int[nums.length];int index = result.length - 1;while(left <= right) {if (nums[left] * nums[left] > nums[right] * nums[right]) {result[index--] = …
2022/1/24 23:09:15 人评论 次浏览 -
算法之线性表查找技术
在之前的数据结构ADT中都介绍了基于存储结构的基本运算，其中查找是数据处理中通用的常用操作——很多其他操作，比如删除、修改都是基于查找技术。介绍线性表查找技术之前介绍几个将要用到的术语，通用与后续查找技术：1、查找表查找表(Search Table)是一种以结合为逻辑结…
2022/1/18 22:07:40 人评论 次浏览 -
算法之线性表查找技术
在之前的数据结构ADT中都介绍了基于存储结构的基本运算，其中查找是数据处理中通用的常用操作——很多其他操作，比如删除、修改都是基于查找技术。介绍线性表查找技术之前介绍几个将要用到的术语，通用与后续查找技术：1、查找表查找表(Search Table)是一种以结合为逻辑结…
2022/1/18 22:07:40 人评论 次浏览 -
双向循环链表(线性表 栈 队列)
我们在上期学习了链表的概念与结构。了解到单向链表和单向循环链表，我们在这里继续扩展一下，有单向则就就有双向。所以我们这期学习双向循环链表。乃什么是什么循环链表呢？ 概念双向循环链表: 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别…
2022/1/17 6:08:12 人评论 次浏览 -
双向循环链表(线性表 栈 队列)
我们在上期学习了链表的概念与结构。了解到单向链表和单向循环链表，我们在这里继续扩展一下，有单向则就就有双向。所以我们这期学习双向循环链表。乃什么是什么循环链表呢？ 概念双向循环链表: 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别…
2022/1/17 6:08:12 人评论 次浏览 -
第二章线性表——习题
1 简述下列术语：线性表，顺序表，链表。2 何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素?4 链表所表示的元素是否有序?如有序，则有序性体现…
2022/1/13 23:09:02 人评论 次浏览 -
第二章线性表——习题
1 简述下列术语：线性表，顺序表，链表。2 何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素?4 链表所表示的元素是否有序?如有序，则有序性体现…
2022/1/13 23:09:02 人评论 次浏览 -
第二章线性表—— 一元多项式的表示和相加（7）
1 一元多项式的表示一元多项式 p(x)=p0+p1x+p2x2+ … +pnxn ，由n+1个系数唯一确定。 则在计算机中可用线性表(p0 ，p1 ，p2 ，… ，pn )表示。 既然是线性表，就可以用顺序表和链表来实现。两种不同实现方式的元素类型定义如下1 (1)顺序存储表示的类型2 typedef struct3…
2022/1/13 23:07:26 人评论 次浏览 -
第二章线性表—— 一元多项式的表示和相加（7）
1 一元多项式的表示一元多项式 p(x)=p0+p1x+p2x2+ … +pnxn ，由n+1个系数唯一确定。 则在计算机中可用线性表(p0 ，p1 ，p2 ，… ，pn )表示。 既然是线性表，就可以用顺序表和链表来实现。两种不同实现方式的元素类型定义如下1 (1)顺序存储表示的类型2 typedef struct3…
2022/1/13 23:07:26 人评论 次浏览 -
线性表的基本操作
在粗略学习一遍数据结构之后，压根就没有搞懂其中的逻辑，后来了明白学习数据结构的重要性，打算再利用一大段空闲时间重新拾起数据结构的学习。还站在IT行业门口的我，打算一步一步爬进去，跪着欣赏大佬的笔记和心得。对于数据结构初学者们来说，可能对你们有所帮助，如果…
2022/1/13 6:03:48 人评论 次浏览 -
线性表的基本操作
在粗略学习一遍数据结构之后，压根就没有搞懂其中的逻辑，后来了明白学习数据结构的重要性，打算再利用一大段空闲时间重新拾起数据结构的学习。还站在IT行业门口的我，打算一步一步爬进去，跪着欣赏大佬的笔记和心得。对于数据结构初学者们来说，可能对你们有所帮助，如果…
2022/1/13 6:03:48 人评论 次浏览
