c++语言编程
i爱编码
微信公众号:爱编码
展开
-
c++双链表
test.cpp// dlist.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include "dlist.h"int main(){ Dlist<int> dlist; int i = dlist.size(); std::cout << i << std::endl; dlist.转载 2016-05-26 10:07:24 · 343 阅读 · 0 评论 -
c++单链表
slist.h#ifndef _SLIST_H_INCLUDED#define _SLIST_H_INCLUDED#include <cassert>template<typename T>struct Slist_node { T element; Slist_node* next;/*把结构体当作一个类,使用构造函数和析构函数初始化*/ Slist_node() :原创 2016-05-26 09:56:35 · 297 阅读 · 0 评论 -
c++栈
使用单链表实现c++栈结构。 首先要加入头文件slist.h http://blog.csdn.net/qq_16192007/article/details/51504630stack.h#ifndef _STACK_H_INCLUDED#define _STACK_H_INCLUDED#include "slist.h"template<typename T>class Stack {转载 2016-05-26 10:22:34 · 258 阅读 · 0 评论 -
c++队列
首先要加入头文件slist.h http://blog.csdn.net/qq_16192007/article/details/51504732 通过单链表实现队列queue.h#ifndef _QUEUE_H_INCLUDED#define _QUEUE_H_INCLUDED#include "slist.h"template<typename T>class Queue {publi原创 2016-05-26 10:35:44 · 303 阅读 · 0 评论 -
c++二叉树
二叉树的四种遍历方法(递归、迭代)原文在http://www.cnblogs.com/tracyhan/p/5440319.html一、前序遍历前序遍历简单来讲,遍历顺序是:根节点-左子树-右子树1、递归遍历1 void preorder(BinTree *T)2 {3 if(T==NULL)4 re转载 2016-05-26 15:32:47 · 264 阅读 · 0 评论 -
c++哈夫曼树以及编码
1、哈夫曼树的构建原理如下http://jingyan.baidu.com/article/380abd0a717c061d90192ca2.html2、构建哈夫曼树以及编码的步骤哈夫曼编码步骤:一、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F= {T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树T原创 2016-05-26 21:31:52 · 1121 阅读 · 1 评论 -
哈希(hash)表原理及作用
哈希表的作用:优点:(查找速度快)哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常原创 2016-05-27 14:20:21 · 7662 阅读 · 0 评论