数据结构
文章平均质量分 75
Mr_lax
这个作者很懒,什么都没留下…
展开
-
十进制
#include#includeusing namespace std;void main(){int a;int b[1000];coutcin>>a;int i=0;while(a){b[i]=a%2;a=a/2;i++;}i=i-1;coutfor(i;i>=0;i--){cout}cout}原创 2017-10-24 00:11:42 · 296 阅读 · 0 评论 -
链队列
#include#includeusing namespace std;templatestruct Node{T data;Node*next;};templateclass Student{public:Student();void enqueue(T x);T dequeue();T getqueue();int empty(){原创 2017-10-24 00:10:55 · 218 阅读 · 0 评论 -
循环队列
#include#includeusing namespace std;templateclass Student{public:Student(){front=rear=49;}void enqueue(T x);T dequeue();T getqueue();int empty(){if(front==rear) return 1;retu原创 2017-10-24 00:10:16 · 302 阅读 · 0 评论 -
链栈
#includeusing namespace std;templatestruct Node{T data;Node *next;};templateclass Student{public:Student();Student(T a[],int n);~Student();T Get(int i);int locate(T x);原创 2017-10-24 00:08:10 · 253 阅读 · 0 评论 -
顺序栈
#include#includeusing namespace std;templateclass Student{public:Student(){top=-1;}~Student(){}void push(T x);T pop();T gettop(){if(top!=-1) return data[top];}int empty(){if(top=原创 2017-10-24 00:07:07 · 290 阅读 · 0 评论 -
实验2循环双链表
#includeusing namespace std;templatestruct Node{T data;Node *next,*prior;};templateclass Student{public:Student();Student(T a[],int n);~Student();T Get(int i);int locate(原创 2017-10-19 11:39:46 · 394 阅读 · 0 评论 -
实验2循环链表
#includeusing namespace std;templatestruct Node{T data;Node *next;};templateclass Student{public:Student();Student(T a[],int n);~Student();int Length();T Get(int i);int原创 2017-10-11 22:02:18 · 346 阅读 · 0 评论 -
实验2单链表
#includeusing namespace std;templatestruct Node{T data;Node *next;};templateclass Student{public:Student();Student(T a[],int n);~Student();T Get(int i);int locate(T x);原创 2017-10-11 20:48:46 · 675 阅读 · 0 评论 -
二叉树顺序结构
试验内容:自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实现树的构造,并完成:1) 层序输出结点数据;2) 以合理的格式,输出各个结点和双亲、孩子结点信息;3) 输出所有的叶子结点信息;4)分析你的算法对于给定的二叉树的存储效率。#include#include#includeusing namespace std;class原创 2017-10-30 18:30:03 · 944 阅读 · 0 评论 -
顺序表
一实验目的 1.熟练掌握线性表的结构特点,掌握顺序表的基本操作。 2.巩固C++相关的程序设计方法与技术。 3.学会使用顺序表解决实际问题。二实验内容 1.顺序表的建立与操作实现 建立n个元素的顺序表,实现相关的操作:输出,插入,删除,查找等功能。编写完整程序实现。 2.总结收获不足,疑问原创 2017-09-23 12:08:44 · 355 阅读 · 0 评论 -
链式二叉树
#include#includeusing namespace std;templatestruct Node{T data;Node *lchild,*rchild;};template class Tree{public:Tree(){root=Creat(root);}~Tree(){Release(root);}void PreO原创 2017-12-07 10:39:26 · 257 阅读 · 0 评论