数据结构 - 个人手写实现代码
文章平均质量分 61
Nucky_
突出一个控制
展开
-
数据结构栈和队列的括号匹配函数
个人觉得书上写的函数太乱,自己整理后写了原创 2014-11-01 14:38:58 · 875 阅读 · 0 评论 -
数据结构二叉树的前序中序后序层次遍历简单版,手写
#include#include#includeusing namespace std;struct BinTreeNode{ char data ; BinTreeNode *left ; BinTreeNode *right ;};//BinTree 类里所要书写的函数只有create,前中后序的遍历,所谓的visit函数class BinTree{ public:原创 2014-11-15 22:09:33 · 1082 阅读 · 0 评论 -
数据结构个人手写栈
#include#includeusing namespace std;//栈的实质定义是什么struct Node {int data ;Node *link ;Node (int sj ,Node *next) { data =sj ;// sj即数据link = next ;}};class Stack{protected:Node *top ;//top指针指的是栈顶public:Stac原创 2014-11-09 21:36:58 · 1889 阅读 · 0 评论 -
邻接表和邻接矩阵手写简洁代码DFS BFS
这是通过邻接矩阵进行DFS#include#include #include#define Max_ver_num 20using namespace std ;bool visit[Max_ver_num] ;//这个数组的用途是标记struct HGraph{ string vexs [ Max_ver_num ] ; //放每个顶点的数组的名字 int arcs [Ma原创 2014-12-05 23:50:40 · 2450 阅读 · 0 评论 -
数据结构手写单链表(较简单)
#include#includeusing namespace std;struct Node { int data ; Node *link ; };class LinkList {public: LinkList () {} ; bool IsEmpty ( ) {return (first->link != NULL) ?false : true ;}原创 2014-11-09 21:35:48 · 1119 阅读 · 0 评论