队列1.基本特征：先进先出
2.基本操作：从后端(rear)压入(push)，从前端(front)弹出(pop)
3.实现要点：初始化空间、从后端指针压入，从前端指针弹出， 循环使用，判空判满实践1：使用C++语言实现队列类并进行数据示例演示#include
using namespace std;...
分类：
编程语言 时间：
2015-06-18 15:22:31
阅读次数：
240
一、数据结构
程序设计=数据结构+算法
1.逻辑结构
1)集合：元素之间没有联系。
2)线性结构：元素之间存在前后顺序。
3)树形结构：元素之间存在一对多的父子关系。
4)图状结构：元素之间存在多对多的映射关系。
2.物理结构
1)顺序结构：用连续的空间存放数据元素。
优点：便于随机访问。
缺点：空间利用率低，插入删除不方便。
2)链式结构：用不连续的空间存放数据元素，每...
分类：
编程语言 时间：
2015-06-17 18:22:04
阅读次数：
200
堆栈1.基本特征：后进先出
2.基本操作：压入(push)，弹出(pop)
3.实现要点：初始化空间、栈顶指针、判空判满
实践：使用C++语言实现堆栈类，进行示例演示并且根据此堆栈类实现进制的转换。“`include using namespace std;
class Stack {
public:
// 构造函数中分配内存空间
Stack (size_t size...
分类：
编程语言 时间：
2015-06-17 18:16:56
阅读次数：
168
什么是冒泡排序？
冒泡排序是一种交换排序，所谓交换，就是将相邻元素两两比较，如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为，元素是从最后开始进行两两比较，将小的元素放到最上面的位置，看上去就跟气泡网上冒一样。
代码实现：
#include
#define MAXSIZE 10
using namespace std;
struct SqList {
int r[MAX...
分类：
编程语言 时间：
2015-06-14 21:30:27
阅读次数：
155
解题思路：
首先，我们选择查找数子7为例来一步步分析查找的过程。
然后，我们选取数组右上角的9。
代码实现：package array;public class QuencyArray { public static boolean FindArray(int[][] arr,int number){
int rows = arr.length;
int...
分类：
编程语言 时间：
2015-06-11 21:15:21
阅读次数：
197
好久没写博客了，今天就简单总结下直接插入排序。
什么是直接插入排序？
直接插入排序就是将某一个元素与顺序表中元素进行比较，然后插入到相应的位置，使整个顺序表处于有序状态。有关数据结构的书上都会用扑克牌进行比喻说明，就跟玩扑克一样，当我们拿到几张牌时，要想整理成一个顺子，我们通常的做法就是将小的牌，插到比他大的牌的前面。具体可以看看书，想一想，还是很容易理解的。
直接插入排序的思路：每次将一个...
分类：
编程语言 时间：
2015-06-11 19:31:51
阅读次数：
127
理论基础：队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear)，把进行其它操作的头部称为队头(Front)。对列的操作是按照先进先出(FirstInFirstOut)或后进后出(LastInLastOut)的原则进行的，因此，队列又称为FIFO..
分类：
编程语言 时间：
2015-06-09 14:02:15
阅读次数：
230
理论基础：栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top），另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(EmptyStack)。栈可以分为顺序栈和链栈。用一片连续的存储空间来存储..
分类：
编程语言 时间：
2015-06-09 14:00:21
阅读次数：
151
寻找最大连续子数组 这两天看了看数据结构与算法，对其中一个问题颇感兴趣，所以在这里写一下。问题：寻找最大连续子数组。 问题：在一个有正有负的数组中，寻找一个连续的、和最大的子数组。这个数组类似于下面的数组，否则这个问题没有意义（如果全是正数的话，所有数组元素的和一定是最大的，同样全为负数也没有...
分类：
编程语言 时间：
2015-06-09 11:32:41
阅读次数：
159
作者：xiabodan 出处：http://blog.csdn.net/xiabodan
算法和数据结构是计算机科学的核心内容。作为程序员，编程是我们的实战项目。然而，写出程序还不够。一个程序在应对一些大型而复杂的情况时，会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序，比如逐词扫描，看是否相符。但如果我们的文件有几十TB，而且要从文件中找到上百个词，逐个扫描的办法...
分类：
编程语言 时间：
2015-06-07 11:12:50
阅读次数：
204
