![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
派丶小星
IT骨
展开
-
(数据结构)实验二 线性表的链式存储结构
一、实验目的1、深入了解线性表的逻辑结构特性及其基本操作。2、 熟练掌握线性表的链式存储结构的定义及其基本操作的C 语言实现。3、掌握单向链表、单向循环链表的应用,逐步培养解决实际问题的能力。4、能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。二、实验内容1、一元稀疏多项式计算器(1)设Pn (x)和Qm (x)分别为两个一元稀疏多项式,利用单链表存储Pn (x)和Qm(x)。(2)从键盘输入一元多项式的信息,建立一元稀疏多项式Pn (x)和Qm (x)并原创 2020-06-11 22:13:28 · 4686 阅读 · 0 评论 -
(数据结构)实验一 线性表的顺序存储结构
一、实验目的1.了解线性表的逻辑结构特性及其基本操作。2.熟练掌握线性表的顺序存储结构的定义及其基本操作的C 语言实现。3.掌握顺序表的应用,逐步培养解决实际问题的能力。4.熟练掌握C语言中指针、结构体与数组的知识,为以后的各个实验做准备。二、实验内容1.(必做题) 设计并验证以下算法:设顺序表L中的数据元素为整数且非递增有序,删除其值相同的多余元素,即顺序表L中相同的元素只保留一个,并逆置删除后的顺序表L。(1) 根据键盘输入数据建立顺序表L。(2) 输出顺序表L、删除值相同多余元素原创 2020-06-11 21:47:37 · 5747 阅读 · 0 评论