java实现链队列的类代码：package linkqueue;public class LinkQueue { class Element { Object elem; Element next; } private Element front; private Element rear;...
分类：
编程语言 时间：
2015-07-14 20:09:07
阅读次数：
134
7、蛤蟆的数据结构笔记之七栈的应用之数制转换
本篇名言：“人生意义的大小，不在乎外界的变迁，而在乎内心的经验。”
上面两篇中我们实现了链栈和链队列，接下去哦我们看看实际中栈的应用场景。本次来看下栈在数制转换的作用。
欢迎转载，转载请标明出处：
1. 原理介绍
十进制N和其他进制数的转换时计算机实现计算的基本问题。简单算法如下...
分类：
其他好文 时间：
2015-06-13 09:57:08
阅读次数：
169
#include<stdio.h>#include<stdlib.h>#defineQUEUE_MAX_SIZE100typedefintStatus;typedefintQElemtype;typedefstructQNode{ QElemtypedata; structQNode*next;}*QueuePtr;typedefstruct{ QueuePtrfront; QueuePtrrear;}LinkQueue;StatusInitQueue(LinkQueue&Q)..
分类：
编程语言 时间：
2015-06-12 01:08:47
阅读次数：
207
5、蛤蟆的数据结构笔记之五链栈实现
本篇名言：“人生就像奕棋，一步失误，全盘皆输。”
昨天对栈和队列进行了定义。这次我们来看下如何使用代码来实现链栈和链队列，后续蛤蟆会记录如何将栈应用到实际问题中。
栈一般是顺序结构，但是也可以采用链式存储结构，具体如下实现。
欢迎转载，转载请标明出处：
1. 定义结构体
#define
MAX_...
分类：
其他好文 时间：
2015-06-11 09:35:17
阅读次数：
209
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类：
其他好文 时间：
2015-06-06 17:48:17
阅读次数：
162
总结链队列
什么是链队？
队列的链式存储结构称为链队列。链队也有两个指针，队头指针和队尾指针，这样队头删除和队尾插入操作就会很方便，链式队列一般像单链表一样，有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类：
编程语言 时间：
2015-05-16 12:02:55
阅读次数：
171
关于链式队列链式队列又称为链队，是使用单链表实现的，需要一个头指针一个尾指针
结构图：
链队需要的元素组成/*链式队列的每一个节点*/
struct node{
int data;//存储数据
struct node *next;//指向下一个节点的指针
};/*链式队列*/
typedef struct{
struct node *head;//头指针
stru...
分类：
其他好文 时间：
2015-05-08 23:53:21
阅读次数：
200
1.链队列。利用带有头结点的单链表来实现链队列,插入和删除的复杂度都为o(1)
代码：
#include
#include
typedef struct Qnode
{
int data;
Qnode *next;
}Qnode;
typedef struct LinkQueue
{
Qnode *front;
Qnode *rear;
}LinkQueue;
vo...
分类：
编程语言 时间：
2015-05-07 20:30:24
阅读次数：
163
队列的链式实现1 队列的链式存储表示
队列的链式存储结构简称为链队列，它是限制在表头进行删除操作和表尾进行插入操作的单链表。
需要两类不同的结点：数据元素结点，队列的队首指针和队尾指针的结点
指针结点类型定义：typedef struct link_queue
{ QNode *front , *rear ;
}LinkQueue ;2 链队运算及指针变...
分类：
其他好文 时间：
2015-04-29 11:51:59
阅读次数：
144
顺序栈和链队的基本操作就不再一一列举了，要想实现回文判断，先来了解什么是回文？“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,"abba"为"回文"，“abab”则不是“回文”。
其次就是顺序栈和链队如何实现回文的判断？将输入的字符串依次入栈和入队，然后再依次出栈和出队，由于入栈和入队是相同的序列，然而出栈和出队是相反的序列，这就实现了回文的判断。
...
分类：
其他好文 时间：
2015-04-17 22:25:05
阅读次数：
149
