zhshgap的专栏

对于模板这个东西，我感觉好像概念清楚，但一直没机会动手写一写。今天终于动手了，写了才知道自己还是有很多相关的东西不知道的。今天写了一个模板顺序链表，还花了不少时间，以后有机会将会写更多的模板数据结构。下面的数据结构支持内存自动增长。有查找，插入，删除，赋值等简单基本操作#ifndef AFX_XTLIST_H__ #define AFX_XTLIST_H__ #if _MSC_VER > 1000

今天终于完成了链式的线性表，只实现了一些基本操作，使用起来可能不太方便，以后有时间来改良#ifndef AFX_XTLINKLIST_H__ #define AFX_XTLINKLIST_H__ #if _MSC_VER > 1000#pragma once#endif  //链式链表template class XTLinkList  {public: XTLinkList(); virtual

  最近出去的一次笔试中,考到了二叉树的相关算法，虽然工作两年多了，现场居然忘了怎么写。回来后仔细想了想，把这个算法写了出来,仔细分析了下在考场没写出算法的原因：没有考虑到二叉树的节点自身的顺序信息。代码如下#include "stdafx.h"#include "iostream.h"struct Node{ int nNum; Node *pLeft; Node *pRight;};Node

今天完成了模板栈和队列，底层核心采用的是XTList类实现，详情见http://blog.youkuaiyun.com/zhshgap/archive/2009/01/06/3721387.aspx实现了栈和队列的基本操作/////栈#ifndef AFX_XTSTACK_H__ #define AFX_XTSTACK_H__ #if _MSC_VER > 1000#pragma once#endif #in