数据结构教程学习
文章平均质量分 85
孙化龙
这个作者很懒,什么都没留下…
展开
-
数据结构学习-绪论(1)
问题描述:编写一个程序exp1-2.cpp,计算任一输入的正整数的各位数字之和。代码:#include <iostream>using namespace std;int main(){ int sum=0,n; cout<<"n:"; cin>>n; while(n) { sum+=n%10; n=n/10; }原创 2016-04-03 14:02:47 · 433 阅读 · 0 评论 -
数据结构学习-二叉树的基本运算
问题描述:构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度。并用表7.8所示的数据进行验证。原创 2016-06-13 19:28:59 · 875 阅读 · 0 评论 -
数据结构学习-数组和广义表
问题描述:假设n*n的稀疏矩阵A采用三元组表示,设计一个程序实现如下功能: 1.生成如下2个稀疏矩阵的三元组a和b; ⎡ ⎣ ⎢ ⎢ ⎢ 1000 0100 3011 0001 ⎤ ⎦ ⎥ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ ⎢ 3000 0400 0010 0002 ⎤ ⎦ ⎥ ⎥ ⎥ \left[ \begin{array}{cccc} 1&0&3&0\\原创 2016-05-31 17:20:39 · 1823 阅读 · 0 评论 -
数据结构学习-递归(背包问题)
问题描述:设有不同价值,不同重量的物品n件,求从这n件物品中选取一部分物品的方案,使选中物品的总重量不超过指定的限制重量,但选中的物品总价值最大。代码:#include <iostream>using namespace std;const int N=100;int limitw;int totv;int maxv;int op[N],cop[N];struct{ int原创 2016-05-31 17:02:14 · 812 阅读 · 0 评论 -
数据结构学习-串(2)
问题描述:一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 则字符串“abc”被加密为“ngz”。设计一个程序exp4-4.cpp将输入的文本串进行加密后输出,然后进行解密并输出。原创 2016-04-22 15:34:13 · 772 阅读 · 0 评论 -
数据结构学习-串(1)
问题描述:采用顺序结构存储串,编写一个一个实现串通配符匹配的函数,其中通配符只有’?’,他可以和任意字符匹配,for example:原串:where are you re? 匹配串?re 则返回3个匹配。原创 2016-04-07 21:05:12 · 540 阅读 · 0 评论 -
数据结构学习-递归(2)
问题描述:有一个不带头节点的单链表,设计递归算法: (1)求以h为头指针的单链表的节点个数 (2)反向显示以h为头指针的单链表的所有节点值原创 2016-04-17 14:35:09 · 526 阅读 · 0 评论 -
数据结构学习-递归(1)
问题描述:已知A[n]为整数数组,编写一个递归算法求其中n个元素的平均值。原创 2016-04-17 13:30:05 · 1117 阅读 · 0 评论 -
数据结构学习-栈和队列(3)
问题描述:求解皇后问题:在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。 要求:(1)皇后的个数n由用户输入,其值不能超过20,输出所有的解。 (2)采用类似于栈求解迷宫问题的方法。原创 2016-04-04 18:43:09 · 533 阅读 · 0 评论 -
数据结构学习-栈与队列(2)
问题描述:输入n个10以内的数,每输入i,就把它插入到第i号队列中。最后把10个队列中非空队列,按列号从小到大的顺序串成一条链,并输出该链的所有元素。原创 2016-04-03 23:11:01 · 1478 阅读 · 0 评论 -
数据结构学习-栈和队列(1)
问题描述:输入一个整数数列a1,a2,a3,…,an,当a>0时,a进队,当a<0时,队首元素出队,a=0时,输入结束。要求将队列处理成环形队列,异常情况时打印异常信息。原创 2016-04-03 16:34:52 · 527 阅读 · 0 评论 -
数据结构学习-线性表(2)
问题描述:编写一个程序exp2-2.cpp,实现单链表的各种基本运算(假设单链表的元素类型为char),并在此基础上完成如下功能: (1)初始化单链表h; (2)采用尾插法依次插入元素a,b,c,d,e; (3)输出单链表h; (4)输出单链表h长度; (5)判断单链表h是否为空; (6)输出单链表h的第3个元素; (7)输出元素a的位置; (8)在第4个元素位置上插入元素f; (原创 2016-04-03 14:27:06 · 389 阅读 · 0 评论 -
数据结构学习-线性表(1)
问题描述:编写一个程序exp2-1.cpp,实现顺序表的各种运算(假设顺序表的元素类型为char),并在此基础上完成如下功能: (1)初始化顺序表L; (2)采用尾插法依次插入元素a,b,c,d,e; (3)输出顺序表L; (4)输出顺序表L的长度; (5)判断顺序表L是否为空; (6)输出顺序表L的第3个元素; (7)输出元素a的位置; (8)在第4个元素位置上插入元素f; (9原创 2016-04-03 14:22:45 · 435 阅读 · 0 评论 -
数据结构学习-绪论(2)
问题描述:编写一个程序exp1-3.cpp,判断一个字符串是否为“回文”(顺读和倒读都一样的字符串称为“回文”)。原创 2016-04-03 14:15:31 · 472 阅读 · 0 评论 -
各种排序算法再分析
实现了插入排序(直接插入排序、希尔排序)、交换排序(冒泡排序、快原创 2017-06-10 20:07:03 · 725 阅读 · 0 评论