基本数据结构主要包括：栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素时预先设定的。在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（LIFO）策略。队列实现的是一种先进先出（FIFO）策略。栈栈上的INSERT操作称为压入（PUSH）...
分类：
其他好文 时间：
2014-09-07 12:13:05
阅读次数：
281
最近在复习基本数据结构，本文是单链表的Java实现，包括对单链表的实现插入删除查找遍历等，最后还实现了单链表的逆置....
分类：
编程语言 时间：
2014-09-03 16:54:16
阅读次数：
181
二、队列 队列是一种先进先出的数据结构，元素只能添加到队尾，而对元素的删除，修改，检索只能在队头进行。与栈的差异是很明显的。同样队列的实现可以基于链表，也可以基于数组。和栈的基本操作差不多，但队列多了一个指针（标号）指向末尾的元素，因为需要在末尾插入元素。1.队列的链表实现#ifndef QUEU....
分类：
其他好文 时间：
2014-08-12 00:09:43
阅读次数：
231
概述：数据结构是用来实现动态集合的方式。动态集合有两个要素，一是动态集合中的元素，二是动态集合上的操作如search(s,k):其中s为给定的集合，k为所要查询的关键字。Insert(s,k),delete,maximun,minimum,successor,predecessor等。 这里介绍几种...
分类：
其他好文 时间：
2014-08-07 15:38:10
阅读次数：
305
UVA 11995 - I Can Guess the Data Structure!
题目链接
题意：给定一堆的操作，问这个数据结构是什么
思路：水题，稍微模拟一下就可以了
代码：
#include
#include
#include
#include
using namespace std;
const int N = 1005;
int n, q[N...
分类：
其他好文 时间：
2014-07-26 02:39:56
阅读次数：
241
OpenCV的基本数据结构CvPoint：表示图像中的点CvPoint2D32f：二维空间中的点CvPoint3D32f：三维空间中的点这些都是结构体，并不是C++语言中的类，所以他们的构造函数就是简单的内联函数。 1 typedef struct CvPoint 2 { 3 int x; ...
分类：
其他好文 时间：
2014-07-16 20:17:07
阅读次数：
171
1.hashing适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存。这里的hashing和 hashmap是不一样的概念，这里的hash指的是hashtable，可以看例子：（比较两个字符串的包含问题）问题实例： 1).海量日志数据，提取出某日访问百度次数最多的那个IP。 ...
分类：
其他好文 时间：
2014-07-14 15:01:28
阅读次数：
227
整型的封装typedef intptr_t ngx_int _t;//有符号整型typedef uintptr_t ngx_uint_t;//无符号整型字符串的封装typedef struct{ size_t len; u_char *data; }ngx_str_t;链表容器...
分类：
其他好文 时间：
2014-07-05 20:55:25
阅读次数：
252
本文将介绍一些常用数据结构，包括 Array, Linked List, List, HashTable, Stack, Queue 等。并同时介绍关于这些基本数据结构的常用操作的复杂度以及如何选择使用合适的数据结构。
分类：
其他好文 时间：
2014-06-29 20:26:01
阅读次数：
406
