数据结构
关注
分享
扫一扫
文章平均质量分 66
Liu_KaHo
这个作者很懒，什么都没留下…
展开
-
编写一个程序，实现链栈的各种基本运算
完成如下功能：（1）初始化链栈s；（2）判断链栈s是否非空；（3）依次进链栈元素a，b，c，d，e；（4）判断链栈s是否非空；（5）输出链栈长度；（6）输出从栈顶到栈底元素；（7）输出出链栈序列；（8）判断链栈s是否非空；（9）释放链栈；代码：#include"iostream"#include"malloc.h"using na原创 2013-11-14 16:29:20 · 10430 阅读 · 0 评论 -
实现希尔插入排序算法。
#include"iostream"using namespace std;class shellsort{private: int data[20]; int length;public: shellsort(){ cout << "请输入元素个数" << endl ; cin >> length; cout << "请输入元素" << endl ;原创 2013-12-09 19:59:38 · 673 阅读 · 0 评论 -
实现快速排序算法
#include"iostream"using namespace std;class sort{private: int data[20]; int length;public: sort() { cout << "请输入元素个数" << endl ; cin >> length; cout << "请输入元素" << endl ; for原创 2013-12-09 20:47:58 · 604 阅读 · 0 评论 -
设计一个程序，在顺序表中采用分块查找发查找关键字。
#include"iostream"using namespace std;class list{private: int data[30]; int length; int key[5]; int link[5];public: list() { cout << "元素个数为：" << endl ; cin >> length ; cout << "请输入顺序表元原创 2013-12-07 13:21:17 · 2022 阅读 · 0 评论 -
实现二叉树的先序遍历、中序遍历、后序遍历的递归非递归算法以及层次遍历算法
#include"iostream"#define maxsize 50using namespace std;class node{private: char data; node* lchild; node* rchild;public: void createnode(node *&,char *); void fnode(node* b) { if(b!=NULL原创 2013-11-19 22:42:15 · 4700 阅读 · 0 评论 -
编写一个程序，实现二叉树的各种运算
（1）输出二叉树b；（2）输出H节点的左右孩子节点值；（3）输出二叉树b的深度；（4）输出二叉树b的宽度；（5）输出二叉树b的节点个数；（6）输出二叉树b的叶子节点个数。代码#include"iostream"#include"queue"#define maxsize 50using namespace std;class node{private:原创 2013-11-19 20:17:55 · 9867 阅读 · 2 评论 -
编写一个程序，实现单链表的各种基本运算
本实验的单链表元素的类型为char，完成如下实验要求：（1）初始化单链表h（2）采用尾插法依次插入a、b、c、d、e（3）输出单链表h（4）输出单链表h的长度（5）判断单链表h是否为空（6）输出单链表h的第3个元素（7）输出元素a的逻辑位置（8）在第4个元素位置上插入元素f（9）输出单链表h（10）删除单链表h的第3个元素（11）输出单链表h（12）原创 2013-11-14 16:19:44 · 18055 阅读 · 5 评论 -
编写一个程序，实现顺序栈的各种基本运算。
完成如下功能：（1）初始化栈s；（2）判断栈s是否非空；（3）依次进栈元素a，b，c，d，e（4）判断栈s是否非空；（5）输出栈长度；（6）输出从栈顶到栈底元素；（7）输出出栈序列；（8）判断栈s是否非空；（9）释放栈。代码：#include"iostream"#include"malloc.h"using namespace std;原创 2013-11-14 16:25:34 · 19558 阅读 · 2 评论 -
编写一个程序，实现链队的各种基本运算
完成如下功能：（1）初始化链队q；（2）判断链队q是否非空；（3）依次进队元素a，b，c；（4）出队一个元素，并输出该元素；（5）输出链队q的元素个数；（6）依次进链队元素d，e，f；（7）输出链队q的元素个数；（8）输出出队序列；（9）释放链队；代码：#include"iostream"using namespace std;c原创 2013-11-16 13:35:30 · 7806 阅读 · 0 评论 -
编写一个程序，实现顺序环形队列的各种基本运算。
完成如下功能：（1）初始化队列q；（2）判断队列q是否非空；（3）依次进队元素a，b，c；（4）出队一个元素，并输出该元素；（5）输出队列q的元素个数；（6）依次进队列元素d，e，f；（7）输出队列q的元素个数；（8）输出出队序列；（9）释放队列。代码：#include"iostream"#define MaxSize 50usi原创 2013-11-14 21:01:49 · 5974 阅读 · 0 评论 -
编写一个程序，实现顺序表的各种基本运算
本实验的顺序表元素的类型为char，完成如下实验要求：（1）初始化顺序表L（2）采用尾插法依次插入a、b、c、d、e（3）输出顺序表L（4）输出顺序表L的长度（5）判断顺序表L是否为空（6）输出顺序表的第3个元素（7）输出元素a的逻辑位置（8）在第4个元素位置上插入元素f（9）输出顺序表L（10）删除L的第3个元素（11）输出顺序表L（12）释放顺序原创 2013-11-14 16:18:32 · 21987 阅读 · 3 评论 -
设计一个程序，输出在顺序表中采用折半找法查找关键字的过程
#include"iostream"#include"algorithm"using namespace std;class list{private: int data[20]; int length;public: list() { cout << "元素个数为：" << endl ; cin >> length ; cout << "请输入顺序表元素" << e原创 2013-12-05 20:15:32 · 5925 阅读 · 0 评论