数据结构
文章平均质量分 72
SAP 皮德憨
SAP 从业者
展开
-
数据结构课程上机实验题(一)
实验题1.1,设计一个程序exp1-1.cpp,输出所有小于等于n(n为一个大于2的正整数)的素数。要求:(1)每行输出10个素数;(2)尽可能采用较优的算法。代码如下:#include using namespace std;int main(){ int i,j,n,k=0; cin>>n; for(i=2; i<=n; i++) {原创 2016-03-05 13:48:00 · 4942 阅读 · 0 评论 -
数据结构课程上机实验题(二)
2.1,编写一个程序exp2-1.cpp,实现顺序表的各种基本运算功能(假设顺序表的元素类型为char),并在此基础上完成如下功能:(1)初始化顺序表L;(2)采用尾插法依次插入元素a,b,c,d,e;(3)输出顺序表L;(4)输出顺序表L长度;(5)判断顺序表L是否为空;(6)输出顺序表L的第三个元素;(7)输出元素a的位置;(8)在第四个元素位置上插入元素f;原创 2016-03-30 21:36:51 · 17484 阅读 · 3 评论 -
数据结构课程上机实验题(三)
编写一个程序exp3-6.cpp,求解皇后问题:在nxn的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同、不同左右对角线。代码如下:#include #include using namespace std;#define MaxSize 100typedef struct{ int cols[MaxSize]; //cols[i]存原创 2016-04-09 21:22:08 · 5572 阅读 · 0 评论 -
数据结构之串通配符匹配
采用顺序结构存储串,编写一个实现串通配符匹配的算法pattern_Index(),其中的通配符只有“?”,它可以和任一字符匹配成功,例如,pattern_Index(“?re",”there are“)返回的结果是2.代码如下:#include #include #include using namespace std;const int MaxSize=100;typedef原创 2016-04-09 21:42:35 · 2248 阅读 · 0 评论 -
数据结构之二叉树的各种运算
#include #include #define MaxSize 100using namespace std;typedef struct node{ char data; struct node *lchild; struct node *rchild;} BTNode;void CreateBTNode(BTNode *&b,char *str){原创 2016-05-09 14:24:27 · 1723 阅读 · 0 评论