二叉树的顺序存储结构就是用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现节点之间的逻辑关系。—–>一般只用于完全二叉树
链式存储—–>二叉链表
定义： lchild | data | rchild（两个指针域，一个数据域）typedef struct Node {
ElemType data;
struct Node *lchild...
分类：
其他好文 时间：
2015-07-11 18:34:13
阅读次数：
158
基本查找算法一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、折半查找针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在需要做删...
分类：
编程语言 时间：
2015-07-11 18:12:05
阅读次数：
128
软件设计中，最常用的两种数据存储结构就是顺序存储结构和链式存储结构，顺序存储结构中用的最多的便是数组了，而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针，并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点；双向...
分类：
编程语言 时间：
2015-07-11 12:07:22
阅读次数：
131
一般使用数组(C语言中的数组采用顺序存储方式。即连续地址存储)来描述。优点：在于随机访问元素。缺点：插入和和删除的时候，需要移动大量的元素。c语言实现代码：ArrayList 1 // Test.cpp : Defines the entry point for the console appli....
分类：
其他好文 时间：
2015-07-07 18:37:08
阅读次数：
141
串的定义串是由零个或多个字符组成的有限序列，又名叫字符串串中的字符数目n称为串的长度零个字符的串称为空串串的抽象数据类型串的顺序存储结构串我链式存储结构一个结点可以存储一个字符也可以考虑存储多个字符，最后一个结点若是未被占满时，可以用#或其它非串值字符补全朴素的模式匹配算法对主串的每一个字符作为子串...
分类：
其他好文 时间：
2015-07-05 22:26:35
阅读次数：
160
线性表的抽象数据类型什么是线性表。线性表其实就是零个或多个数据元素的有限序列。在较复杂的线性表中，一个数据元素可以由若干个数据项组成线性表的抽象数据类型如下：线性表的顺序存储结构事实上我们可以用c语言的一维数组来实现顺序存储结构，源码如下：#include "stdio.h" #include...
分类：
其他好文 时间：
2015-07-05 18:27:58
阅读次数：
204
不同于采用线性表顺序存储结构的vector和deque容器，list双向链表中任一位置的元素差值、插入和删除，都具有高效的常数阶算法时间复杂度O(1)。
头文件
#include
创建list对象
1)list();//创建一个没有任何元素的list对象。
listl 2)list(size_type n);//创建一个具有n个元素的list对象，每个元素采用它的类型下的默认值。
li...
分类：
编程语言 时间：
2015-07-03 17:32:46
阅读次数：
172
第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组，要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类：
编程语言 时间：
2015-07-01 18:29:40
阅读次数：
235
线性表：0个或多个数据元素的有限序列。顺序存储结构：用一段地址连续的存储单元依次存入线性表的数据元素。由第一个元素的存储单元地址，可以很容易的获得第N个元素的地址：LOC(an)=LOC(a1)+(n-1)*c ,(c为每个数据元素所占用的存储单元个数)，所以随机查找元素的时间复杂度为O(1)，这种...
分类：
其他好文 时间：
2015-06-30 00:05:16
阅读次数：
230
栈：LIFO（后进先出）队列：FIFO（先进先出）栈的顺序存储结构实现：/** * 基于数组实现的顺序栈 * @param */public class Stack { private Object[] data = null; private int maxSize=0; //栈...
分类：
编程语言 时间：
2015-06-29 23:32:49
阅读次数：
273
