数据结构
ims-
!!
展开
-
八种排序原理及其C语言代码
稳定排序和不稳定排序 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定原创 2017-08-06 11:56:52 · 366 阅读 · 0 评论 -
C语言单链表详解(类 link.h)
#include #include #include #includeusing namespace std;templateclass link{ struct node { T data; struct node *next; }; struct node *p;public: link(){ p=NULL; } unsigned leng原创 2017-08-31 22:28:03 · 1791 阅读 · 0 评论 -
二叉树的遍历
#include#include using namespace std; struct Tree{ int val; //结点数据 struct Tree *lchild; //左孩子 struct Tree *rchild; //右孩子 }; void addTree(Tree* T,Tree* p)原创 2017-09-23 13:14:54 · 216 阅读 · 0 评论 -
单链表逆置
#include#include#include#define MAX 100typedef struct student{ char name[MAX]; int numb; struct student *pNext;}NODE,*PNODE;PNODE crateList();PNODE opp(PNODE pList);void traverseLi原创 2017-09-01 21:36:36 · 310 阅读 · 0 评论 -
C++矩阵运算类(Matrix.h)
这个类数据类型是double,包含了常用的矩阵计算,多数方法经过实践验证,也难免有不足之处,如有发现欢迎指出。https://github.com/ims0/comTutor/tree/master/matrix#include <iostream>#include <fstream>#include <stdlib.h>#include <...原创 2017-10-06 11:59:34 · 42113 阅读 · 22 评论