数据结构
文章平均质量分 80
liyingjie01
这个作者很懒,什么都没留下…
展开
-
2016年数据结构:单链表的使用
#include #include #include #include using namespace std; typedef struct Lnode { char data; struct Lnode *Next; } LinkList; void CreateListF(LinkList * &L,char a[],int n) { LinkList *s原创 2016-03-23 13:38:04 · 262 阅读 · 0 评论 -
2016年数据结构:顺序表的使用
#include #include #include #include using namespace std; typedef struct { char data[1000]; int length; }SqList; void CreateList(SqList *&L,char a[],int n) { int i; L原创 2016-03-21 16:57:51 · 341 阅读 · 0 评论 -
2016年算法之大数乘法
#include #include #include using namespace std; int main() { string s1,s2; cin>>s1>>s2; int len1=s1.length(); int len2=s2.length(); int len=len1+len2; int a[len1],b[len2];原创 2016-03-11 19:48:10 · 311 阅读 · 0 评论 -
2016数据结构试验1.2
求一个正整数的个位数字之和 #include using namespace std; int main() { int n,sum=0; cin>>n; while(n/10) { sum=n%10+sum; n=n/10; } cout<<sum+n<<endl; }原创 2016-03-07 16:10:01 · 361 阅读 · 0 评论 -
数组和广义表的基本运算实现
一、实验题目 假设nn的稀疏矩阵A采用三元组表示,设计一个程序exp6-4.cpp实现如下功能: (1)生成如下两个稀疏矩阵的三元组a和b; (2)输出a转置矩阵的三元组; (3)输出a+b的三元组; (4)输出ab的三元组。 二、实验目的 掌握稀疏矩阵的存储结构以及基本运算实现算法。 三、实验要求 针对程序exp6-4.cpp,输出结果如下: #原创 2016-05-30 13:04:08 · 1275 阅读 · 0 评论 -
数据结构第七次试验
一、实验题目 设计一个程序exp7-6.cpp,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度。并用表7.8所示的数据进行验证。 表7.8 单词及出现的频度 单词 The of a to and in that he is at on for原创 2016-06-13 10:55:04 · 2258 阅读 · 0 评论