数据结构
灯红酒绿i
想要一直有幸运相伴,所以只能努力!
展开
-
单链表
单链表的基本算法:头插法建立单链表、尾插法建立单链表、输出单链表所有结点值、求单链表数据结点个数、按元素值查加粗样式找、插入数据元素、删除数据元素、将负数放在正数的前面#include <iostream>using namespace std;template <typename T>class LinkList;template <typename T&...原创 2018-10-18 21:53:34 · 291 阅读 · 0 评论 -
顺序串比较大小
顺序串比较大小,相等返回0,s>t,返回1,否则,返回-1.#include<iostream>using namespace std;const int MaxSize=100;class SqStringClass{ char *data; int length;public: SqStringClass(); ~SqStringClass(); SqS...原创 2018-10-18 22:00:31 · 1697 阅读 · 0 评论 -
顺序串二路归并
顺序串二路归并,并按从小到大排序#include <iostream>using namespace std;const int MaxSize=100; //顺序表的大小template <typename T> class SqList; template <typename T> void move2(SqList<T> &am...原创 2018-10-18 22:05:22 · 200 阅读 · 0 评论 -
顺序表的交集与差集
顺序表的差集与交集#include <iostream>using namespace std;const int MaxSize=100; //顺序表的大小template <typename T> class SqList; template <typename T> void chaji(SqList<T> &a,SqL...原创 2018-10-18 22:08:37 · 877 阅读 · 0 评论 -
用循环队列写杨辉三角形
用循环队列写杨辉三角形#include <iostream>using namespace std;const int MaxSize=100;template <typename T>class SqQueueClass //非循环队队列类模板{ T *data; //存放队中元素 int front, rear; //队头和队尾指...原创 2018-10-18 22:18:47 · 595 阅读 · 0 评论 -
求字符串中字符出现个数
//设计一个算法,计算一个顺序穿s中每个字符出现的次数#include<iostream>using namespace std;const int MaxSize = 100;class SqStringClass{ char *data; //存放串中的元素 int length; //串中的字符的个数public: SqStringClass(); //构造函数...原创 2018-11-05 11:42:53 · 922 阅读 · 0 评论 -
将字符串中abc删除
//设计一个算法,将一个链串s中的所有子串“abc”删除#include<iostream>using namespace std;struct LinkNode //链串结点指针{ char data; //存放一个字符 LinkNode *next; //指向下一个结点的指针};class LinkStringClass //链串类{ LinkNode *h...原创 2018-11-05 11:44:12 · 881 阅读 · 0 评论 -
判断字符串是否是递增排列
//设计一个算法,判断链串s中的所有元素是否为递增排列的#include<iostream>using namespace std;struct LinkNode{ char data; //存放一个字符 LinkNode *next; //指向下一个结点的指针};class LinkStringClass{ LinkNode *head; //链串头结点指针...原创 2018-11-05 11:46:00 · 2283 阅读 · 0 评论