Data Structure
文章平均质量分 64
tyt2222008
定力如磐,行走无疆
展开
-
邻接矩阵图类实现(C++)
/* * AdjMWGraph.h * * Created on: Jul 15, 2010 * Author: kevin */#ifndef ADJMWGRAPH_H_#define ADJMWGRAPH_H_#include "SeqList.h"#include "SeqQueue.h"#include #include using namespace std;//typedef int T;const int MaxVe原创 2010-07-16 07:35:00 · 1556 阅读 · 3 评论 -
顺序表实现(SeqList C++)
#include class SeqList{protected: DataType *list; int maxSize; int size;public: SeqList(int max=0); ~SeqList(); int Size()const; void Insert(const DataType& item,int i); DataType Delete(const int i); DataType GetData(int i)const;原创 2010-07-15 10:10:00 · 3110 阅读 · 1 评论 -
STL中map用法详解(转)
<br /><br />Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。<br />下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号转载 2010-12-13 10:23:00 · 619 阅读 · 0 评论 -
STL中List 的sort 比较 用法示例
<br />#include <string>#include <list>#include <algorithm>#include <iostream>using namespace std;bool op(string str1, string str2){ return str1.length() < str2.length();}int main(int argc, char* argv[]) { list <string> list_sto转载 2010-12-13 15:17:00 · 1135 阅读 · 0 评论 -
c风格:用简单的数据结构表示复杂的数据结构,效率会高很多
我在写一个哈夫曼编码解压缩文本文件时,遇到需要用一个数据结构来表示哈夫曼树的问题一开始我是用面向对象的方法,采用最直观的建模方法,即链式存储结构:template class BiTreeNode{private: BiTreeNode* leftChild; BiTreeNode* rightChild;public: T data; BiTreeNode():leftChild(NULL),rightChild(NULL) {}; BiTreeNode(T ite原创 2010-12-24 16:24:00 · 1260 阅读 · 0 评论