一）声明 新手上路。如果有不对的，不合理的地方，编码风格，算法思路有待改进的地方，还请各位大神多多指点。二）简介 本文中采用动态开辟内存的方法建立线性表，实现顺序表的基本操作。 此代码思路比较简单，毕竟只是简单的原理，没有具体的应用，仅仅作为入门学习的积累。三）具体实现分析如下： 3.1）...
分类：
其他好文 时间：
2015-06-21 22:23:33
阅读次数：
166
【摘要】链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。所以本文主要基于前文的基础，讨论链式存储结构的堆栈。1、链式存储（不连续内存）/*链式结构*/
typedef struct _STACK_NODE
{
int pData;
struct _STACK_NODE *n...
分类：
其他好文 时间：
2015-06-19 10:30:32
阅读次数：
107
1、传统上，我们把数据结构分为逻辑结构和物理结构。逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。物理结构：是指数据的逻辑结构在计算机中的存储形式。2、逻辑结构（1）、集合结构（2）线性结构（3）树形结构（4）图形结构3、物理结构（1）顺序存储结构：是把数据元素存...
分类：
编程语言 时间：
2015-06-18 21:30:55
阅读次数：
132
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入。而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-11 18:49:38
阅读次数：
94
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-09 17:04:05
阅读次数：
89
一、逻辑结构类型
集合、线性结构、树形结构、图形结构。
其中集合表示数据元素之间没有任何关系，树形结构和图形结构都是非线性结构。
二、存储结构类型
顺序存储结构、链式存储结构、索引存储结构、散列（哈希）存储结构。
三、算法的特性
有穷性、确定性、可行性、有输入、有输出。
算法与程序不同，程序可能不满足有穷性，即可能无穷循环，但是算法必须满足有穷性。
四、算法...
分类：
其他好文 时间：
2015-06-09 11:55:38
阅读次数：
117
二叉树的存储结构有两种：顺序存储结构和链式存储结构。顺序存储结构对于满二叉树和完全二叉树来说，可以将其数据元素逐层存放到一组连续的存储单元中，如图6-3所示。用一维数组来实现顺序存储结构时，将二叉树中编号为i的结点存放到数组中的第i个分量中。如此根据性质6.7，可..
分类：
其他好文 时间：
2015-06-03 13:56:19
阅读次数：
120
二叉树的存储结构有两种：顺序存储结构和链式存储结构。顺序存储结构对于满二叉树和完全二叉树来说，可以将其数据元素逐层存放到一组连续的存储单元中，如图6-3 所示。用一维数组来实现顺序存储结构时，将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此根据性质6.7，可以得到结点i 的父结点、左右孩...
分类：
其他好文 时间：
2015-06-03 13:18:11
阅读次数：
121
二叉树的存储结构有两种：顺序存储结构和链式存储结构。
顺序存储结构
对于满二叉树和完全二叉树来说，可以将其数据元素逐层存放到一组连续的存储单元中，如图6-3 所示。用一维数组来实现顺序存储结构时，将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此根据性质6.7，可以得到结点i 的父结点、左右孩子结点分别存放在、2i 以及2i+1 ?i / 2? 分量中。
图6-3 顺序...
分类：
其他好文 时间：
2015-06-03 11:51:47
阅读次数：
226
