![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
文章平均质量分 76
GKHack
这个作者很懒,什么都没留下…
展开
-
POJ3321 Apple Tree(树状数组 + dfs + 线性表)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21885 Accepted: 6634DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2015-09-03 14:32:51 · 979 阅读 · 0 评论 -
数据结构实验1(一元多项式的相加和相乘)
实验要求:1.设计带表头的结点的单链表表示多项式类。2.在该类上增加成员函数void PolyMul(Polynominal &r),并重载*运算符。3.实现菜单驱动的main函数,测试多项式的各个运算:输入多项式,显示多项式,以及多项式加法和乘法运算。4.采用带表头的非循环链表存储多项式。大致结构以及加法的运算书上的代码已经给出。乘法运算:将乘数多项式的每一项与被乘数原创 2015-10-07 19:48:34 · 8328 阅读 · 0 评论 -
数据结构实验1(顺序表逆置以及删除)
在顺序表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置。在顺序表类SeqList中增加成员函数bool DeleteX(const T &x),删除表中所有元素值等于x的元素。若表中存在这样的元素,则删除之,且函数返回true。否则函数返回false。直接在SeqList类增加两个成员函数完成相应功能,逆置的话用到了stl中的栈,原elements原创 2015-10-07 15:53:50 · 7498 阅读 · 0 评论 -
稀疏矩阵ADT_SeqTriple
压缩存储稀疏矩阵的非零元素,存储非零元素的行号,列号,值。用一个三元式(row, col, value)唯一表示,可以按行排序或者列排序,成为行三元组或列三元组。实现代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;templ原创 2015-10-01 19:50:23 · 3069 阅读 · 0 评论 -
带表头结点的单链表ADT_HeaderList
单链表的衍生,许多函数和单链表想同,多了一个first表头结点。带表头结点的数据域element不存放线性表中的元素,要么为空,要么存放辅助数据。有了表头结点以后,单链表中每个元素结点都有一个前驱结点,简化了插入和删除操作的描述。给出构造函数,插入函数以及删除函数的实现代码。实现代码:templateHeaderList::HeaderList(){ Node *原创 2015-09-27 21:08:26 · 3083 阅读 · 0 评论 -
线性表的顺序表示:顺序表ADT_SeqList
包含的函数:Isempty(), Length(), Find(), Search(), Insert(), Delete(), Update(), Output()。实现代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;原创 2015-09-06 22:48:35 · 4747 阅读 · 0 评论 -
一维数组ADT_Array1D
重载了运算符"=","[]",">>","构造函数中sz被赋初值0,缺省长度为0。为了能像高级程序语言中的数组一样获取给定下标I的值,重载了运算符[],还增加检查数组是否越界的功能,c++中不做数组越界检查。重载"="的函数中,防止了无意义的自我赋值,赋值前动态空间释放并且重新分配,就达到了整体赋值的目的。断言函数assert是c++提供的一种功能,若断言语句的条件满足则继原创 2015-10-01 11:15:49 · 2981 阅读 · 0 评论 -
结点类和单链表ADT_SingleList
包含的函数:IsEmpty(), Length(), Find(), Search(), Insert(), Delete(), Update(), Clear(),Output()。学完C语言后很少接触链表了,所以学起来有点吃力,需要想的地方已经加注释,觉的抽象可以画画图。实现代码:#include "iostream"#include "cstdio"#incl原创 2015-09-10 09:06:26 · 5005 阅读 · 0 评论