【数据结构-浙大-陈越】2.1 线性表、顺序存储及其操作

已于 2022-09-22 17:18:24 修改
阅读量654 收藏
点赞数 1
文章标签： 算法 数据结构
于 2022-09-21 17:00:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wayaya112/article/details/126973674
版权
本文介绍了线性表的概念和抽象数据类型，探讨了一元多项式的三种表示方法：顺序存储、非零项顺序存储和链表存储。详细讲解了线性表的顺序存储结构，包括数组和链表实现，并讨论了广义表和多重链表的应用，特别是十字链表在稀疏矩阵存储中的作用。
摘要由CSDN通过智能技术生成
this figure shows how data types and data structures are related

引子：一元多项式表示

分析多项式特点，找到关键数据，进行表示：

  • 多项式次数 n
  • 各项的系数a_{i} 和 指数i

方法1：顺序存储结构直接表示

数组各分量对应多项式各项。

好处是：每个下标对应多项式中的一项，多项式相加运算 == 两个数组对应分量相加。缺点是：当多项式次数n很大，但中间很多项为0时，十分浪费空间。比如f(x) = x+3\cdot x^{2000}

方法2：顺序存储结构表示非零项

每个非零项

最低0.47元/天 解锁文章
wayaya112
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构-浙江大学-陈越.zip
06-16
浙江大学的陈越教授是这方面的专家，她的教学资源深受学生喜爱，这份“数据结构-浙江大学-陈越.zip”压缩包包含了丰富的学习材料，对于大学生来说是一份宝贵的参考资料。 压缩包内的“my_resource”文件可能包含了...
【数据结构习题】顺序表操作集
qq_45628620的博客
03-13 1481
功能 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { El
pat数据结构与算法6-2 顺序表操作集
zhaoze blog
08-23 1072
顺序表的建立，查找，插入，删除
数据结构知识总结（陈越版教材）
最新发布
wojiejiedanio的博客
06-27 1200
线性表是由同一类型的数据元素构成的有序序列的线性结构。
PTA6-1 顺序表操作集 (20分)
qq_43801143的博客
03-02 5086
函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typede...
1094 谷歌的招聘
qq_40905739的博客
12-06 528
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。 自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828...
数据结构——2.1线性表顺序存储
Estelle的博客
06-02 700
概念： 顺序存储和链式存储 线性表的实现 顺序表和数组的区别： 线性表在顺序存储的时候就是用数组来表示的，但顺序表在删除一个元素的时候，如本来是（a，b，c）删除后（a，c），对于数组（a，b，c）删除后是（a，，c），线性表的长度可长可短，但数组的长度一旦定义不可修改，顺序表不允许两个元素之间是有一个位置不存元素，但是数组允许。 线性表可以为空 数据元素是有序（不一定是必须从大到小或必须从小到大...
数据结构-浙江大学-陈越何钦民PPT
06-11
浙江大学的陈越和何钦民教授的《数据结构》课程以其深入浅出的讲解闻名，这份PPT集合正是他们教学成果的重要体现。 首先，我们要了解数据结构的基本概念。数据结构不仅仅是关于数据的存储，更关乎数据之间的关系和...
数据结构-何钦铭、陈越 课件资源
06-15
数据结构是计算机科学中的核心课程，它探讨了如何在计算机中高效地组织和管理数据，以便于进行快速查询、插入和删除等操作。这门课程由著名计算机科学家何钦铭和陈越教授主讲，源自浙江大学的MOOK（在线开放课程）...
链式表操作集 (20分)
weixin_44044816的博客
12-21 1831
链式表操作集 (20分) 本题要求实现链式表的操作集。 函数接口定义： Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P ); 其中List结构定义如下： typedef struct LNode *Pt...
列出叶结点
k的博客
06-24 1882
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式： 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。 输出格式： 在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。 ...
7-7 静静的推荐
manerzi的博客
12-29 228
7-7 静静的推荐
PTA 数据结构 顺序表操作集
Stephanie17395的博客
10-06 1011
本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typede...
6-2 顺序表操作集分数 20作者 陈越单位 浙江大学本题要求实现顺序表的操作集。
n9102的博客
02-29 639
【代码】6-2 顺序表操作集分数 20作者 陈越单位 浙江大学本题要求实现顺序表的操作集。
PTA第七章 函数-1
m0_74431187的博客
12-09 590
PTA第七章 函数-1
09-排序1 排序 (25分)
WR的博客
11-10 358
09-排序1 排序 (25分) 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：
6-1 求链式表的表长 （10 分）
热门推荐
南风的博客
11-18 1万+
本题要求实现一个函数，求链式表的表长。 函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Leng...
L2-002. 链表去重
chenyang890的博客
03-20 450
L2-002. 链表去重时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→
C语言:6-1 简单输出整数 (10 分).2021-07-10
慕容雪羽
07-10 657
本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。 函数接口定义： void PrintN ( int N ); 其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。 裁判测试程序样例： #include <stdio.h> void PrintN ( int N ); int main () { int N; scanf("%d", &N); PrintN( N ); return
浙大陈越版数据结构精华总结：算法、复杂度与线性表详解
在本次的数据结构复习总结中，我们将重点探讨浙江大学陈越版的内容，主要涉及数据结构的基础概念、算法的核心定义以及线性表的组织与管理。首先，我们明确了数据结构的重要性，它关乎问题解决的效率，包括数据的组织...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值