算法与数据结构库
Hades_Dev
你好,我是hades,希望我们能够一起学习进步。
展开
-
栈和队列的基本运算实现
编写一个程序exp3-6.cpp,求解皇后问题:在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。要求:(1)皇后的个数n由用户输入,其值不能超过20,输出所有的解。(2)采用类似于栈求解迷宫问题的方法。#include #include #include #include #define maxsize 20using namespace std;原创 2016-04-18 10:52:55 · 1410 阅读 · 0 评论 -
数据结构 - 树和二叉树的基本运算实现
实验题目设计一个程序exp7-6.cpp,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度。并用表7.8所示的数据进行验证。实验目的掌握哈夫曼树的构造过程和哈夫曼编码的产生方法;灵活运用二叉树这种数据结构解决一些综合应用问题。源码:#include <iostream>#include <cstring>#define N 50 #define M 2*N-1 usi原创 2016-06-21 23:06:20 · 2070 阅读 · 0 评论 -
数据结构 - 数组和广义表的基本运算实现
实验题目:假设n n的稀疏矩阵A采用三元组表示,设计一个程序exp6-4.cpp实现如下功能: (1)生成如下两个稀疏矩阵的三元组a和b; (2)输出a转置矩阵的三元组; (3)输出a+b的三元组; (4)输出a b的三元组。源码:#include <iostream>#define M 4#define N 4#define MaxSize 100struct原创 2016-06-10 22:20:53 · 868 阅读 · 0 评论 -
数据结构 - 用递归算法解决实际问题
实验题目:编写一个程序exp5-2.cpp,求解背包问题:设有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的方案,使选中物品的总重量不超过指定的限制重量,但选中物品的总价值最大。源码:#include<iostream>#define Max 100using namespace std;struct bag{ int weight; int value;}原创 2016-06-01 18:09:15 · 3754 阅读 · 0 评论 -
数据结构 - 串的基本运算实现
实验题目:一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 则字符串“abc”被加密为“ngz”。设计一个程序exp4-4.cpp将输入的文本串进行加密后输出,然后进行解密并输出。源码:#include <iostream>#include <cstdio>#inc原创 2016-06-01 18:04:16 · 3762 阅读 · 0 评论 -
数据结构 - 栈和队列的基本运算实现
实验目的:编写一个程序exp3-6.cpp,求解皇后问题:在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。 要求:(1)皇后的个数n由用户输入,其值不能超过20,输出所有的解。(2)采用类似于栈求解迷宫问题的方法。源码:#include <iostream>#include <cstdio>#include <ctime>#include <cstdlib>原创 2016-06-01 18:00:42 · 1556 阅读 · 0 评论 -
数据结构 - 简单的单链表结构
编写一个程序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;(9)输出原创 2016-03-30 17:31:52 · 1135 阅读 · 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-03-21 19:07:48 · 1596 阅读 · 0 评论 -
数据结构 - 回文和分离数字
1. 编写一个程序exp1-2.cpp,计算任一输入的正整数的各位数字之和,并分析算法的时间复杂度。#include using namespace std;int main(){ int num,sum=0; cout<<"请输入任意正整数:"; cin>>num; while(num!=0) { sum+=num%10;原创 2016-03-21 19:02:16 · 868 阅读 · 0 评论 -
数据结构课程设计 - 通讯录管理系统
设计并实现一个简单通讯录管理系统。实现通讯录的建立、通讯者的删除、查询,以及通讯录的保存。本系统为简单的通讯录管理系统,运行系统时,将从文件中读取已有的数据内容记录在内存中,使用者可以对通讯录进行添加、删除、修改、浏览、查找等操作,每进行一项操作后将内存中的数据写入到文件中,同时并记录操作者的操作内容和当地时间并记录到当前文件夹下的Log.dat文件中。原创 2016-07-06 21:44:10 · 32933 阅读 · 9 评论