什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-11-11 14:06:50
阅读次数：
162
线性表的定义：N个数据元素的有限序列线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一...
分类：
编程语言 时间：
2014-11-08 13:17:55
阅读次数：
296
实验2-1 栈与迷宫求解【实验目的】1.熟悉C语言的上机环境VC6，掌握C语言程序设计方法与特点。2.掌握栈的顺序存储结构的定义及C语言实现。3.掌握栈的顺序存储结构上的各种基本操作。4.应用栈实现迷宫通路算法。5.迷宫求解的关键结构定义及C语言实现。【问题说明】一个迷宫可用n阶方阵表示，1表示能通...
分类：
其他好文 时间：
2014-11-04 22:28:59
阅读次数：
246
说到数据结构呢，对于一个Coder来说还是蛮重要的啦，每次看数据结构的东西都有新的收获，这两天在回顾数据结构的知识。当然啦，虽然数据结构有些是理论的东西，如果好好的理解数据结构的东西还是少不了的代码的支撑的。数据结构简单的来说吧，可以分为两大类，一个是数据的“物理存储结构”，另一种是数据的“逻辑.....
分类：
其他好文 时间：
2014-11-04 14:52:07
阅读次数：
173
顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈项元素在顺序栈中的位置。
#include "stdio.h"//包含头文件，就是编译时候把stdio.h中的内容替换到这个位置。
struct stack//定义结构体stack
{
int length;//定义整型变量length
struct data *top;//...
分类：
其他好文 时间：
2014-11-02 22:34:32
阅读次数：
220
所谓数据结构，就是定义一组有关系的数据以及在这些数据上的操作，也就是ADT(抽象数据类型)。
包括三个方面;
ADT List{ 数据对象: 数据关系:基本运算:}
以顺序表为例，它的顺序存储类型:
typedef struct
{
ElemType data[MaxSize]; // ElemType存放数据类型
int length;
}Sq...
分类：
其他好文 时间：
2014-10-31 13:53:30
阅读次数：
161
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
用模运算可简化为：i=(i+1)%MAX_QUEUE_SIZE ;和时间有关的操作都与队列有关。队列的顺序存储结构FIFO设立一个队首指针front ，一个队尾指针rear ，分别指向队首和队尾元素。 ◆ 初始化：front=rear=0。 ◆ 入队：将新元素插入rear所指的位置，然后rear加1...
分类：
其他好文 时间：
2014-10-28 19:23:50
阅读次数：
239
1：set不支持map的下标操作，同时multimap也是不支持的 2：map解决的是类似字典这种对应应用；set类似于黑名单的应用；这类容器都是通过键来存储和读取元素的；而顺序容器是通过元素的位置顺序存储以及访问。 3：multimap 以及multiset是多键值的；类似电话簿，一个人可以多个号...
分类：
其他好文 时间：
2014-10-28 11:52:09
阅读次数：
196
Swift和其他语言一样也提供了两种集合类型：数组和字典
数组：数组用来按顺序存储相同类型的数据，swift规定它是类型安全的，每一个数组都有自己的类型也就是其他语言所说的泛型。
创建数组：
1、var aa:[String] = ["aa","bb","cc"] 或者 var aa = ["aa","bb","cc"]
2、var aa = [String]() //空数组 ...
分类：
编程语言 时间：
2014-10-27 17:41:00
阅读次数：
202
