随笔分类 -  数据结构

二叉平衡树
摘要：1 #include 2 using namespace std; 3 4 5 6 //AVL树节点信息 7 template 8 class TreeNode 9 { 10 public: 11 TreeNode():lson(NULL),rson... 阅读全文
posted @ 2015-03-07 20:25 Tiey 阅读(331) 评论(0) 推荐(0)
NYOJ 2 括号配对问题
摘要：括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 3 using namespace std; 4 #include 5 #include 6 int main() 7 { 8 int n;... 阅读全文
posted @ 2015-02-27 12:15 Tiey 阅读(173) 评论(0) 推荐(0)
邻接表（C++）
摘要：adj_list_network_edge.h 1 // 邻接表网边数据类模板 2 template 3 class AdjListNetworkEdge 4 { 5 public: 6 // 数据成员: 7 int adjVex; ... 阅读全文
posted @ 2015-02-22 14:29 Tiey 阅读(1596) 评论(0) 推荐(0)
线索化二叉树的构建与先序，中序遍历(C++版)
摘要：贴出学习C++数据结构线索化二叉树的过程，方便和我一样的新手进行测试和学习同时欢迎各位大神纠正。不同与普通二叉树的地方会用背景色填充//BinTreeNode_Thr.h 1 enum PointTag 2 {Link,Thread}; 3 4 template 5 struct BinTreeN... 阅读全文
posted @ 2015-02-11 19:10 Tiey 阅读(3466) 评论(0) 推荐(0)
数据结构二叉树的所有基本功能实现。(C++版）
摘要：本人刚学数据结构，对树的基本功能网上找不到C++代码便自己写了一份，贴出方便大家进行测试和学习。大部分功能未测试，如有错误或者BUG，请高手们指教一下，谢谢。结点声明：BinTreeNode.h 1 template 2 struct BinTreeNode 3 { 4 ElemType d... 阅读全文
posted @ 2015-02-10 20:03 Tiey 阅读(4193) 评论(0) 推荐(1)
C++STL之String
摘要：本文直接转载，非原创！仅记录供自己学习之用。出处：http://blog.csdn.net/y990041769/article/details/8763366在学习c++STL中的string，在这里做个笔记，以供自己以后翻阅和初学者参考。1：string对象的定义和初始化以及读写string s... 阅读全文
posted @ 2015-02-03 21:09 Tiey 阅读(1221) 评论(0) 推荐(0)
字符串匹配之KMP，C++实现
摘要：文字介绍KMP我就不讲了，相信大家看了不少别的文章也没看懂，我肯定也不能用文字表达清楚。最好的办法就是看严老师的视频，讲的很清晰。请百度 KMP 严蔚敏；在这里我用C++实现一下； 1 #include 2 #include 3 #include 4 using namespace ... 阅读全文
posted @ 2015-02-03 19:46 Tiey 阅读(422) 评论(0) 推荐(0)
yhTriangle_LinkQueue(队列实现杨辉三角）
摘要：#include"LinkQueue.h"void yhTriangle(int n){ LinkQueue A; int s,t; A.Inqueue(1);A.Inqueue(1); cout<<1<<endl; cout<<1<<"\t"<<1<<endl; for(int i=3;i<=n;... 阅读全文
posted @ 2015-02-02 16:46 Tiey 阅读(365) 评论(0) 推荐(0)
SqQueue（环状队列（顺序表结构））
摘要：1 template 2 class SqQueue 3 { 4 protected: 5 int count; 6 int front,rear; 7 int maxSize; 8 ElemType *elem; 9 public: 10 ... 阅读全文
posted @ 2015-02-02 16:45 Tiey 阅读(806) 评论(0) 推荐(0)
LinkQueue（链队列）
摘要：关于Node.h，请参考LinkStack 1 #include"Node.h" 2 template 3 class LinkQueue 4 { 5 protected: 6 Node *front,*rear; 7 int count; 8 public: 9 ... 阅读全文
posted @ 2015-02-02 16:44 Tiey 阅读(1356) 评论(0) 推荐(0)
CharMatch(括号匹配）
摘要：用自己定义的链栈实现括号匹配 1 #include"LinkStack.h" 2 bool Match(char *s) 3 { 4 LinkStack tmpS; 5 char tmpCh; 6 for(int i=0;i<strlen(s);i++) 7 { 8 ... 阅读全文
posted @ 2015-02-02 16:42 Tiey 阅读(387) 评论(0) 推荐(0)
LinkStack
摘要：1 //Node.h 2 template 3 struct Node 4 { 5 ElemType data; 6 Node *next; 7 Node(); 8 Node(ElemType item,Node * link=NULL); 9 }... 阅读全文
posted @ 2015-02-02 16:41 Tiey 阅读(498) 评论(0) 推荐(0)