
数据结构
AliceGreek
活出自己想要的模样。
展开
-
数据结构 栈和队列
1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表。 栈的基本运算有六种: 构造空栈:InitStack(S)、 判栈空: StackEmpty(S)、 判栈满: StackFull(S)、 进栈: Push(S,x)、转载 2016-02-13 13:16:03 · 425 阅读 · 0 评论 -
vector
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。 1 基本操作 (1)头文件#include. (2)创建vector对象,vector vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout (5)使用迭代器访问元素. vectorint>::iterator it; for(it=ve转载 2016-02-12 17:48:20 · 1242 阅读 · 0 评论