A、头尾 添加/移除 B、随机存取 B.1、[?] ==> 越界时，程序 崩溃 B.2、at(?) ==> 越界时，抛异常 out_of_range C、数据存取 1、构造函数 2、赋值 3、迭代器操作 4、插入 5、删除 6、交换 7、大小 8、查找 ...
分类：
其他好文 时间：
2016-04-20 11:27:05
阅读次数：
107
栈的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的，由栈顶指针来指示。表的另一端称为栈底。当栈中没有数据元素时，称为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。栈..
分类：
其他好文 时间：
2016-04-20 02:09:31
阅读次数：
172
对于单链表，由于每个结点只存储了向后的指针。到了尾标志就停止了向后链的操作，这样，当中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家可以看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055我们将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了一个环，这种头尾相接的单链表称为单循环链表，简称循环链表...
分类：
编程语言 时间：
2016-04-19 19:41:59
阅读次数：
257
为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列有队头和队尾2个指针，是线性结构。元素的个数是由队头指针和队尾指针 ...
分类：
其他好文 时间：
2016-04-19 13:52:03
阅读次数：
199
《实用数据结构》第4章6.1题//算法设计题.要求：设一个循环队列Queue，只有头指针front,不设尾指针，另设一个含有元素个数的记录器count,
//试写出相应的入队和出队的算法
#include<iostream>
#include<stdlib.h>
#include<time.h>
usingnamespacestd;
#de..
分类：
其他好文 时间：
2016-04-19 00:43:16
阅读次数：
208
linux命令sed和awk
sed
主要功能
sed，stream editor。是一个”非交互式“字符流编辑器。输入流通过程序并输出到标准输出端。
sed主要用来自动编辑一个或者多个文件（替换，插入，删除，追加，更改）
常见应用
抽区域匹配正则表达式比较域增加，附加，替换
执行过程
sed一次处理一行或多行内容。处理时，把当前处理的行存储在临...
分类：
系统相关 时间：
2016-04-17 23:08:09
阅读次数：
320
基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于 ...
分类：
编程语言 时间：
2016-04-17 17:45:17
阅读次数：
310
今天看图的广度优先遍历的时候，发现用到了循环队列，补一下循环队列的知识，参考《大话数据结构》的P116~117，自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标，rear是队尾元素后一位的下标。（书上用头指针和尾指针，front和rear并不是指针，个人觉 ...
分类：
其他好文 时间：
2016-04-17 17:33:34
阅读次数：
1150
这两天实现了一下顺序表的相关操作，包括顺序表初始化、创建、遍历、第i个元素前插入，删除第i个元素、查找元素e的位置、清空顺序表、销毁顺序表、合并两个非递减顺序表操作。 这次在网上学习到了新的布局方法，将顺序表的存储结构定义，函数说明部分放在了头文件里，源文件中实现的是主函数和各功能函数。 这次使用的 ...
分类：
编程语言 时间：
2016-04-17 00:34:13
阅读次数：
236
二叉搜索树 又称二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不为空，则左子树上所有节点的值均小于它的父节点的值，若它的右字树不为空，则右子树上所有节点的值均大于它的父节点的值，它的左右子树叶分别是二叉排序树。二叉排序树能高效的实现查找，插入，删除。比较复杂的是删除操作后如何 ...
分类：
其他好文 时间：
2016-04-16 21:24:08
阅读次数：
215
