1. 什么是栈？栈（stack）是限定仅在表尾进行插入和删除操作的线性表。2. 栈的特点：1.） 栈又称为后进先出（Last In First out）的线性表，栈元素具有线性关系，即前驱后继关系。2.） 栈的特殊之处在于：它的栈底是固定的，只允许在栈顶进行插入和删除操作。3. 栈的顺序存储结构(J...
分类：
其他好文 时间：
2015-04-18 10:03:51
阅读次数：
136
(java版)第一步：我们先定义一个接口，代码如下Java代码packagecom.stucture.sqlList;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISeqList*@author小学徒*@date2013-2-27*...
分类：
其他好文 时间：
2015-04-18 09:58:01
阅读次数：
181
（java版之单向线性）第一步，定义一个接口Java代码packagecom.stucture.list;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISqList*@author小学徒*@date2013-2-27*/public...
分类：
其他好文 时间：
2015-04-18 09:55:43
阅读次数：
144
/*
* 2015年4月17日 09:07:17
* 目的：实现循环队列(顺序存储结构)，本来我想要在实现循环队列之前
* 先实现队列的顺序存储，但是这种算法有很大的缺点
* 首先会造成假溢出现象
*/
/*
* 解决队列的相关问题，就是怎么判断队列是否满了或者空了
* 第一种方法:
* 我们在队满和对空时都是real = front;这样就不够具体，容易出错
* 所以我们采取牺...
分类：
其他好文 时间：
2015-04-17 11:24:32
阅读次数：
158
一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关...
分类：
其他好文 时间：
2015-04-14 16:55:59
阅读次数：
374
/* c2-1.h 线性表的动态分配顺序存储结构 */
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 2
typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList;
/* c2-2.h 线性表的单链表存储结构 */
struct LNode...
分类：
其他好文 时间：
2015-04-13 09:29:48
阅读次数：
153
循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似，在队列的顺序存储结构中，用一组地址连续的存储单元依次存放从队头到队尾的元素，如一维数组Queue[MAXSIZE]。此外，由于队列中队头和队尾的位置都是动态变化的，因此需要附设俩个指针front和rear，分别指示队头元素和为元素在数组中的位置...
分类：
其他好文 时间：
2015-04-01 19:40:28
阅读次数：
199
//线性表的顺序存储结构
template
class Linearlist
{
public:
Linearlist(int MaxListSize == 10);
~Linearlist()
{
delete []element;
}
bool IsEmpty() const
{
return length == 0;
}
bool IsF...
分类：
编程语言 时间：
2015-03-31 22:24:35
阅读次数：
167
二叉树中每个节点最多只有两个子树，并且其子树有左右之分，次序不能任意颠倒。满二叉树和完全二叉树的区别如下（满二叉树是一种完全二叉树）：二叉树的存储结构1) 顺序存储结构缺点：对非完全二叉树的顺序存储浪费空间。2) 链式存储结构1 typedef struct BiTNode {2 TElemTy.....
分类：
其他好文 时间：
2015-03-18 00:58:06
阅读次数：
196
线性表的特点是除第一个元素和最后一个数据元素外，每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构，线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表，用链式结构实现的线性表称为链式表，链式表有单...
分类：
其他好文 时间：
2015-03-16 23:05:41
阅读次数：
241
