//利用容器适配器实现栈和队列
#pragmaonce
#include<iostream>
#include<string>
#include<cassert>
usingnamespacestd;
template<typenameT>
structNode
{
public:
Node(constT&d)
:_next(NULL)
,_prev(NULL)
,_data(d){}
T_data;
N..
分类：
其他好文 时间：
2016-09-06 23:31:54
阅读次数：
174
c++引入模板是为了更好的代码复用，模板这边分为两个大块.1.模板函数2.模板类我们今天来介绍模板类的应用—顺序表和链表（单链表为例）//模板的顺序表
template<classT>
classSeqList
{
public:
SeqList()
:_array(NULL)
,_size(0)
,_capacity(0)
{}
~SeqList..
分类：
其他好文 时间：
2016-03-31 15:03:29
阅读次数：
185
函数模板提供了一种机制通过它我们可以保留函数定义和函数调用的语义在一个程序位置上封装了一段代码确保在函数调用之前实参只被计算一次.函数模板提供一个种用来自动生成各种类型函数实例的算法程序员对于函数接口参数和返回类型中的全部或者部分类型进行参数化(parameterize)..
分类：
编程语言 时间：
2016-03-26 08:52:20
阅读次数：
255
”顺序表与栈“顺序表相对于我们来说已经不算是陌生的，顺序表有自己独有的特点，需要有一块独有的空间，访问中间的数据也较为简单，插入和删除数据就相对较难。针对顺序表的特点，我们不难想到一个数据结构“栈”，栈的特点与顺序表相对来说很接近，栈的主要特点是”先进后出..
分类：
其他好文 时间：
2016-03-20 02:26:26
阅读次数：
194
说明：代码是可以运行的，但是发表在博客上后复制到编译器里面报N多错误，找了半天原因是网页里面生成了一些空白字符，这些字符编译器无法识别。因此使用了2种插入格式插入代码。第一个带注释解释的代码不可复制，最下面的第二个代码可以正常复制代码如下：#include #include //rand...
分类：
编程语言 时间：
2015-06-09 13:24:35
阅读次数：
146
函数实现数据的插入（头插&&尾插）、删除（头删&&尾删）、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序
main函数
#include"SeqList.h"//顺序表
void main()
{
SeqList mylist;
int select = 1;
int Item;
int pos;
while(sele...
分类：
编程语言 时间：
2015-05-25 13:06:19
阅读次数：
262
