栈是最常见的数据结构,其特点是后进先出(Last In First Out)也是链表的特殊形式,所以和链表一样,有两种存储方式,第一是顺序存储的栈,方便快速读写数据,但是栈的长度必须先固定;第二种是链式存储的栈,可以不用定义栈的长度,可以大量插入数据,如果不是物理内存使用完的话,可以存储大量的数据。
首先,顺序存储的栈的实现,代码如下:
#pragma once
#define MAXSIZE...
分类:
编程语言 时间:
2015-07-25 18:37:30
阅读次数:
190
队列是操作受限的线性表,只允许在队尾插入元素,在队头删除元素,为了便于插入元素,设立队尾指针。这样,插入元素的操作与队列长度无关
队列的链式存储结构typedef struct QNode
{
QElemType data;
QNode *next;
}*QueuePtr;
struct LinkQueue
{
QueuePtr front, rear;//队头,队尾指针...
分类:
其他好文 时间:
2015-07-25 15:18:37
阅读次数:
123
1 #include 2 using namespace std; 3 struct squeue 4 { 5 int data; 6 squeue *next; 7 }; 8 struct link 9 {10 squeue* front;11 squeue ...
分类:
其他好文 时间:
2015-07-23 17:28:15
阅读次数:
160
方法1使用import 方法引用CSS 1 2 3 4 5 控制DOM对象 6 9 11 方法2使用link引用CSS 1 2 3 4 5 JQuery事件的链式写法 6 7 9 29 方法3 直接将CSS代码...
分类:
Web程序 时间:
2015-07-23 17:15:59
阅读次数:
136
上一篇博文中主要总结线性表的顺序存储结构实现,比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现,比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻,物理相邻,可随机存取任一元素,存储空间使用紧凑;缺点是插入、删除...
分类:
其他好文 时间:
2015-07-23 11:59:49
阅读次数:
166
基于之前做的单向链式线性表http://blog.csdn.net/shiwazone/article/details/47000191,改进下,实现了循环链表,相对应单向链表,循环链表将尾节点的指针域指向头节点,加入循环,可以让我们在查找某一个index的节点时,可以先判断一下位置和链表长度的关系,如果index处于链表的前半部分,我们可以从头节点遍历查找,如果处于后半部分,我们可以从尾节点往前...
分类:
编程语言 时间:
2015-07-23 09:33:24
阅读次数:
185
论述左连接和右连接一直两表a,b左连接:a left join b on a.aid=b.bid;左连接语句可以当成一个表来看,用from调用,也可以当成一个表链式多次运用左连接进行多次匹配,如果a表中的字段b表对应不上,则用null补上左右连接可用用模型解释,以左连接为例:a left join ...
分类:
其他好文 时间:
2015-07-22 18:32:40
阅读次数:
96
静态链表是使用数组实现的可以快速插入和删除数据的链表,静态链表和链式单链表比的缺点在于链表的长度只能初始化设置好,而相对应普通的顺序存储的链表,静态链表不能实现快速的读写任意的元素。
当然静态链表给了我们一种思考方式,当我们在特定状态下,不能使用指针操作时,我们可以使用一种替代指针的方法,静态链表使用的cur来表示当前节点的下一个节点的下标。
#pragma once
#define MAXS...
分类:
编程语言 时间:
2015-07-22 14:49:55
阅读次数:
126
先上代码!以后再仔细编辑!
头文件
#pragma once
template
class ChainList
{
public:
struct Node
{
EleType _data;
Node* _next;
Node(){ _next = nullptr; }
Node(EleType data){ _data = data; _next = nullptr; ...
分类:
编程语言 时间:
2015-07-22 13:15:29
阅读次数:
112
队列(Queue)的定义:只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear) ,允许删除的一端称为队头(front)。 具有“先进先出”特点。队列也是线性表,所以也存在顺序结构和链式结构。顺序队列:对于队列,入队操作的解释为:
(是在队尾追加一个元素,不需要移动任何元素,因此时间复杂度为0(1)。)
判断队列是否已满;
如果没满则先给队尾元素赋值;
然后将队尾指针后...
分类:
编程语言 时间:
2015-07-21 10:42:46
阅读次数:
114