数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构;集合结构:除了同属于一种类型外，别无其它关系线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只 ...
分类：
其他好文 时间：
2016-06-14 22:10:21
阅读次数：
131
单链表是方向单一的链表，即就是只能从前向后访问，不能从后向前访问。这篇文章，我
将整理出单链表的一些基本功能。
1.尾插 2.尾删 3.头插 4.头删5.打印 6.插入7.删除指定元素 8.删除指定元素的全部9.删除指
定位置的元素10.排序（此文先给出基本的冒泡排序，其他排序算法之后再给出）
下边，我就这些功能一个一个进行说明，尽量配图~~（这里的单链表不带头结点）
为了方便大家读以下...
分类：
其他好文 时间：
2016-06-12 02:14:15
阅读次数：
243
<?php/*堆栈和队列都是特殊的线性表，差别是线性表的插入删除操作不受限制，而堆栈只能在栈顶删除和插入，队列只能在队尾插入，对头删除。堆栈可以用来完成数据元素序列的特定转换，队列可以用做数据元素序列的缓冲存储。 堆栈：堆栈是一种特殊的线性表，堆栈的 数据元素以及数据元素之间的逻辑关系和线性表完全相 ...
分类：
Web程序 时间：
2016-05-18 10:42:53
阅读次数：
363
作用: 把值插入到链接头部 作用: 返回并删除链表尾元素 作用: 返回链表中[start ,stop]中的元素 规律: 左数从0开始,右数从-1开始 作用: 从key链表中删除 value值 注: 删除count的绝对值个value后结束 Count>0 从表头删除 Count<0 从表尾删除 作用 ...
分类：
其他好文 时间：
2016-05-16 20:00:22
阅读次数：
188
用两个栈实现一个队列
1、线性表分为：顺序表和链表。
栈：只允许在尾上（即是栈顶）进行插入与删除。
队列：它是在队尾插入，队头删除。
2、栈选数组（即顺序表）结构时（比选链表结构更好）：因为选数组结构可以进行size++与size--，而且效率高。
栈选链表结构：
3、队列选数..
分类：
其他好文 时间：
2016-05-15 20:09:11
阅读次数：
147
队列的数组实现，从队尾进入，对头删除。 队列长度用标志变量size，它是独立于front和rear的一个变量。size == 0，队列为空。size == capacity，满队列。 一、结点声明 Capacity队列容量；Front，Rear为队列首元素和尾元素的数组下标；Size为当前队列大小； ...
分类：
编程语言 时间：
2016-05-13 13:44:44
阅读次数：
279
简介 队列是一种特殊的线性表。从队头删除，从队尾插入。 拓扑排序 对一个有向无环图G进行拓扑排序，是指将G中所有顶点排成线性序列，使得图中任意一对顶点u,v，若边（u,v）属于E(G)，则u在线性序列中出现在v之前。 ...
分类：
其他好文 时间：
2016-05-10 12:38:25
阅读次数：
142
#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
#defineMAXSIZE100
typedefintDataType;
typedefstructSeqList
{
DataType_array[MAXSIZE];
size_t_size;
}SeqList;
voidInitSeqList(SeqList*pSeq)
{
assert(pS..
分类：
编程语言 时间：
2016-05-01 17:52:59
阅读次数：
350
一、什么是队列结构 一种线性结构，具有特殊的运算法则【只能在一端（队头）删除，在另一端（队尾）插入】。 分类： 基本操作： 二、准备数据 在类SQType中data为数据元素，head为队头序号，tail为队尾序号，当head为0时队为空，当tail为QUEUELEN时表示队列已满。 三、初始化队列 ...
分类：
编程语言 时间：
2016-04-07 01:16:17
阅读次数：
249
C++实现静态顺序表的增删查改顺序表：用一段地址连续的存储单元依s次存储数据元素的线性结构，是线性表的一种。//SeqList.h
#pragmaonce
#include<assert.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
//定义顺序表结构体
typedefstructSeqLis..
分类：
编程语言 时间：
2016-03-21 16:44:43
阅读次数：
388
