DataStructure
关注
分享
扫一扫
文章平均质量分 76
SeeBro
这个作者很懒，什么都没留下…
展开
-
双向链表实现
template class link{ private: static link* freelist; public: type element; link* next; link* prev; link(const type&原创 2011-09-07 20:59:29 · 371 阅读 · 0 评论 -
单向链表实现
通过重载new 和 delete 大大提高内存空间的分配速度。 template class Link{ type elememt; Link* next; Link(const type& ele, Link* ne == NULL) {原创 2011-09-06 22:40:18 · 472 阅读 · 0 评论 -
简单字典数据结构
template class Dictionary{public: virtual void clear() = 0; virtual bool insert(const Elem&) = 0; virtual bool remove(const key&原创 2011-09-09 12:13:50 · 478 阅读 · 0 评论 -
交换排序算法实现
#include template void swap(elem a[], int p1, int p2){ elem tmp = a[p1]; a[p1] = a[p2]; a[p2] = tmp;}template原创 2011-09-18 12:34:50 · 342 阅读 · 0 评论 -
shell sort
#include template void swap(elem a[], int p1, int p2){ elem tmp = a[p1]; a[p1] = a[p2]; a[p2] = tmp;}template void print(elem a[], int length){ for (int i = 0; i < length; i原创 2011-09-18 17:00:10 · 375 阅读 · 0 评论 -
后缀运算器（已补全)
#include "mystack.h"#include using namespace std;char get_command(){char command;bool waiting = true;cout : ";while (waiting){ cin >> command; if (command == '?' || command == '=' || c原创 2011-12-13 23:14:21 · 532 阅读 · 0 评论 -
String类封装
//Node.htypedef int Node_entry;typedef int Node_entry;enum Error_code {success, overflow, underflow, rangeError};template struct Node { Node_entry entry; Node *next; Node(); No原创 2011-12-13 23:12:42 · 1909 阅读 · 0 评论 -
编程珠玑笔记--排序
首先来个插入排序?12345678910111213141516171819202122232425#include stdio.h>原创 2012-04-26 22:49:51 · 691 阅读 · 0 评论