数据结构实验（一）： 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类：
其他好文 时间：
2020-12-01 12:24:21
阅读次数：
5
一、什么是线性表 线性表是数据的线性结构中的一个，它是我们在一般编程中比较常用的一个结构，其中线性表的定义是：具有相同数据类型的n（n≥0）个元素的有限序列其中n为表长，当n = 0时是一个空表。 二、线性表的特点 （1）在线性表中的元素具有逻辑顺序，每个元素都是按照一定顺序排列的。 （2）表中的每 ...
分类：
其他好文 时间：
2020-07-08 23:12:50
阅读次数：
70
这个还越来越多了， 什么是线性表 线性表的基本操作 两个操作的具体实现。 什么是钱（元晶，金币） 同类数据元素的有序线性表 钱的几种操作 钱包 花钱 赚钱 查我有多少钱，查我某天赚了多少钱，查我第一次赚了100是什么时候。 钱操作的具体实现。 顺序存储 他这个代码还挺难的，我很想复制，但是元晶的钱包 ...
分类：
其他好文 时间：
2020-07-03 12:37:48
阅读次数：
69
线性表 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。 1. 由n (n =0)个数据特性相同的元素构成的 有限 序列称为线性表。 2. 线性表中元素的个数n定义为线性表的长度，n =0 时称为空表。 一、线性表的基本操作 | 操作 | ...
分类：
其他好文 时间：
2020-05-07 15:35:46
阅读次数：
75
一、内容小结 数据结构第四章学习的是串，数组和广义表 串的定义其实在c++学习中就有所接触，串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。在线性表的基本操作中，大多以“单个元素” 作为操作对象，在串的基本操作中，通常以“串的整体”作为操作对象， 重点说的是两个串模式匹配算法 1. ...
分类：
其他好文 时间：
2020-05-04 19:38:42
阅读次数：
89
这篇算是学习过程中的备忘录，之前没有好好敲过这门课的代码，现在开始把每节课敲的代码记录下来，方便期末复习和以后使用。 第一节课：线性表的基本操作 #include <cstdio>//C++的编译 #include <cstdlib> #include <iostream>//c++输入输出 usi ...
分类：
编程语言 时间：
2020-02-29 13:12:20
阅读次数：
67
刚开始学数据结构，几乎算是什么都不会，想记录一下学习的东西，所以就学别人开始写博客。 刚学了顺序存储的线性表的基本操作，把操作写了一遍。可能会有错误。 顺序存储的线性表，用结构体类型。注意：结构体并不是用来存储元素的，elem才是存储元素的首地址 初始化：构造空表L，返回一个状态，需要带回一个表给基 ...
分类：
其他好文 时间：
2019-09-14 19:05:56
阅读次数：
106
概念： 线性表顺序存储结构中的元素拥有一个直接前驱元素，和一个直接后继元素；线性表的第一个元素只有直接后继元素，最后一个元素只有直接前驱元素 线性表一旦创建，长度一般都是固定的，这是它的最大容量 线性表中元素个数只能小于等于线性表长度 线性表的基本操作： ...
分类：
其他好文 时间：
2019-07-11 20:12:42
阅读次数：
89
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有获得元素，设置元素值，遍历，插入，删除，查找，替换，和排序等，在线性表任意位置都可以插入和删除，可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次 ...
分类：
其他好文 时间：
2019-05-09 23:28:14
阅读次数：
184
一、线性表的特性 1、线性结构的特性 （1）集合中必存在唯一的“第一元素”和唯一的“最后元素”。 （2）除最后一个元素之外，均有唯一的后继和唯一的前驱。 2、线性表的基本操作过程 （1）用 Setnull(L)置空表； （2）用Length(L)求表的长度和表中各元素的个数； （3）用Get(L,i ...
分类：
其他好文 时间：
2018-10-27 16:15:12
阅读次数：
250
