数据结构上机
Littlsecr
这个作者很懒,什么都没留下…
展开
-
DS顺序表--类实现
#include<iostream>using namespace std;#define ok 0#define error -1 // 顺序表类定义class seqlist{private: int *list; int maxsize; int size;public: seqlist(); ~seqlist();...原创 2018-09-05 17:39:53 · 1251 阅读 · 0 评论 -
DS二叉树——二叉树之父子结点
#include <string>#include <string.h>#include <queue>#include <iostream>using namespace std; class Node{public: char data; Node *left, *right, *parent; Nod...原创 2019-01-04 20:29:45 · 1168 阅读 · 0 评论 -
DS二叉树--叶子数量
#include <string>#include <string.h>#include <queue>#include <iostream>using namespace std; class Node{public: char data; Node *left, *right; Node(){} ...原创 2019-01-04 20:28:59 · 831 阅读 · 0 评论 -
DS二叉树--层次遍历
样例输入2AB0C00D00ABCD00E000FG00H0I00样例输出ABDCABFCGHDEI#include <string>#include <string.h>#include <queue>#include <iostream>using namespace std; class N...原创 2019-01-04 20:27:53 · 315 阅读 · 0 评论 -
DS二叉树——二叉树之数组存储
样例输入33 1 2 35 1 2 3 0 413 1 2 3 4 0 5 6 7 8 0 0 9 10样例输出1 2 31 2 4 31 2 4 7 8 3 5 9 10 6#include <string>#include <string.h>#include <iostream>using nam...原创 2019-01-04 20:26:07 · 1641 阅读 · 0 评论 -
DS二叉树--二叉树构建与遍历
样例输入2AB0C00D00AB00C00样例输出ABCDBCADCBDAABCBACBCA#include <string>#include <string.h>#include <iostream>using namespace std; class Node{public: char ...原创 2019-01-04 20:23:52 · 1174 阅读 · 0 评论 -
DS线性表—多项式相加
#include <iostream>using namespace std;class ListNode{public: int data1, data2; ListNode *next; ListNode() { next = NULL; }};class linklist{public: Lis...原创 2019-01-04 20:20:18 · 2369 阅读 · 0 评论 -
DS单链表--结点交换
#include <iostream>using namespace std;class ListNode{public: int data; ListNode *next; ListNode() { next = NULL; }};class linklist{public: ListNode *...原创 2019-01-04 20:18:37 · 1206 阅读 · 0 评论 -
DS单链表--类实现
#include<iostream>using namespace std;#define ok 0#define error -1 // 顺序表类定义class seqlist{private: int *list; int maxsize; int size;public: seqlist(); ~seqlist...原创 2019-01-04 20:16:27 · 505 阅读 · 0 评论 -
DS顺序表--合并操作
#include<iostream>using namespace std; // 顺序表类定义class seqlist{private: int *list; int maxsize; int size;public: seqlist() { maxsize = 1000; size ...原创 2018-09-05 17:44:25 · 1206 阅读 · 0 评论 -
DS顺序表--连续操作
#include<iostream>using namespace std; // 顺序表类定义class seqlist{private: int *list; int maxsize; int size;public: seqlist(); ~seqlist(); void creat(int *p, int...原创 2018-09-05 17:42:35 · 665 阅读 · 2 评论 -
DS树+图综合练习--二叉树高度
#include <string>#include <string.h>#include <queue>#include <iostream>using namespace std; class Node{public: char data; Node *left, *right; Node(){} ...原创 2019-01-04 20:30:24 · 462 阅读 · 0 评论