摘要：
1 #ifndef LIST_H 2 #define LIST_H 3 #include <iostream> 4 template <class Type> class List;//List类的前置声明，因为在友元类中要用到 5 6 7 template<class Type> 8 class ListNode 9 { 10 friend class List<Type>; 11 private: 12 13 Type data;//存放的数据 14 ListNode *link;//指向下一个数据的指针 15 ListNo... 阅读全文
摘要：
控制台的基本知识：http://www.crifan.com/summary_usage_of_win7_cmd/本想把字体调的大一，结果差点把控制台搞得面目全非，后来进注册表才改好。面目全非的控制台，不能改变窗口的大小。仔细研究了一下，属性里的值全让我改回来也没用，想了想，此时的控制台是窗口大小大于缓冲区大小，明显的那些该显示的字都没显示完，窗口就拖不动了。以上的那些改默认值的方法都不好使，只能进注册表。把window size 和 screenbuffer size改成默认值这是我的控制台：要分别把数字改成这些 才可以。我的控制台就是在buffer的地方很小，才会出现那个奇怪的问题。谢谢徐 阅读全文
摘要：
Mark一下： 一口气贴了这么多代码出来，也没多写什么学习心得，主要是懒得写了，太多了……隔了将近两个礼拜，很多自己也记不太清楚了。 所有的的随笔意在记录一下自己学了什么，学过什么，为未来打基础，所以怎么简单怎么快就怎么来，没必要整的跟一个学究似的，拽个GRE单词，rather than pedantic。 STL的部分都很基础，也没太大必要现在就去读STL的库，知道怎么用关键。有时间还不如速成了解Boost。 数据结构的代码主要是学习自己怎么动手设计数据结构，不依赖STL，这是基本功，考研和以后读研都要用，连找工作面试都考这个。所以我在这里扩散一些代码吧，整点儿干货。 什么时候把各... 阅读全文
摘要：
头文件 1 #ifndef _顺序队列_H 2 #define _顺序队列_H 3 4 5 6 template <class T> 7 class Queue 8 { 9 public: 10 Queue(int queueCapacity=10); 11 bool IsEmpty() const; 12 T& Front() const;//用来读取队首数据，只看不删 13 T& Rear() const; 14 void Push(const T &item);//队尾加 15 void Pop();//队首删 1... 阅读全文
摘要：
头文件 1 #include <iostream> 2 #include"二叉树.h" 3 4 using namespace std; 5 6 int main() 7 8 { 9 BinaryTree<char> tree;10 TreeNode<char> 加,减,乘,除,a,b,c,d,e;11 12 加.data = '+';13 减.data = '-';14 乘.data = '*';15 除.data = '/';16 17 a.data = 'A&# 阅读全文
摘要：
头文件 1 #include<iostream> 2 #include"linkedStack.h" 3 4 using namespace std; 5 6 int main() 7 { 8 9 10 cout << "测试链式栈"<< endl;11 LinkedStack<int> s;12 s.Push(10);13 cout << s.Top() << endl;14 s.Push(20);15 cout << s.Top() << endl;16 阅读全文
摘要：
头文件 1 #ifndef LINKEDSTACK_H 2 #define LINKEDSTACK_H 3 4 template<class T> class LinkedStack;//前置声明 5 6 template<class T> 7 class ChainNode 8 { 9 10 friend LinkedStack<T>;11 private:12 ChainNode(const T& theData, ChainNode *n = 0):data(theData), link(n){}//构造函数13 T data;14 Chain 阅读全文
摘要：
头文件 1 #ifndef _QUEUELI_H 2 #define _QUEUELI_H 3 4 template<class Object> 5 class Queue 6 { 7 8 public: 9 Queue(); 10 ~Queue(); 11 12 bool isEmpty() const; 13 const Object & getFront() const;//返回队首数据 14 void enqueue(const Object & x);//在队尾加入数据 15 Object dequeue();/... 阅读全文
摘要：
MyStack.hView Code 1 #ifndef _MYSTACK_H 2 #define _MYSTACK_H 3 4 #include "MyUtil.h" 5 6 template<class T> 7 class MyStack 8 { 9 10 public:11 MyStack(int stackCapacity=10);//默认值是1012 ~MyStack();13 14 bool IsEmpty() const;15 T& Top() const;16 void Push(const T& item);17 voi... 阅读全文
摘要：
View Code 1 #include <iostream> 2 3 using namespace std; 4 5 class DblList;// 前置声明 6 7 class DblListNode 8 { 9 friend class DblList;10 public:11 int data;12 DblListNode *llink, *rlink;13 14 };15 16 class DblList17 {18 19 public:20 DblList()21 {22 first = new DblListNo... 阅读全文