数据结构和算法分析
syf19720428
伪球迷 前端web开发的小透明
展开
-
抽象数据类型
1.相关术语 抽象数据类型:ADT 指一个用数学模型以及定义在此数学模型上的一组操作。通过高级语言的已有数据类型实现,定义域,类型,,接口,实现,不公开实现的细节。 定义域:由值组成的集合,描述取值范围。 接口:用于沟通的中介物的抽象化。 顺序查找:在无序数组中按顺序查找的算法。 线性查找:在一列给定的值中进行搜索,从一端开始逐一检查每个元素,直到找到所需元素,又称为顺序查找。2.在数据集原创 2016-05-19 19:03:36 · 869 阅读 · 0 评论 -
面向对象的数据结构--vector 向量
一.概述 一维数组是数组的最基本的形态。 vector是一维数组的向量形式,vector内部采用与数组一样的连续存储方式。 向量可在使用过程中自由的改变长度,从这个角度看,向量是一种动态数组。 向量所使用的内存来自于空闲存储区(free store)二.使用 vector 保留数组的下标运算符,和迭代器#include "book.h"void vector_example(){原创 2016-05-24 19:22:21 · 488 阅读 · 0 评论 -
面向对象的数据结构--栈和队列
stack栈 栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。 构造 stack c创建一个空的stack stackc1(c2) 复原创 2016-05-25 19:30:40 · 459 阅读 · 0 评论 -
面向对象的数据结构--链 list
面向对象的数据结构–链 list 1.概述 链中一般带有一个不存放任何元素的哑元素 分类: 单向(单链和单循环链) 双向(双链和双循环链) 2.使用 访问list中的元素需要使用迭代器(iterator),可用于list::iterator 插入元素L.insert(iter,0);//在iter所指向的元素2之前插入0替换元素*iter=10;删除元素iter=L.erase(it原创 2016-06-21 21:45:33 · 315 阅读 · 0 评论