1.如何通过调整链而不是数据来交换两个相邻的元素？ // 单向链表
Node *p,*afterp;
p=beforep->next;
afterp=p->next; p->next=afterp->next;
beforep->next=afterp;
afterp->next=p; // 双向链表
Node *beforep,*a...
分类：
其他好文 时间：
2015-05-09 17:39:28
阅读次数：
229
大类分别为： 线性表，栈，队列，树，二叉树，图线性表： 顺序存储结构的定义 typedef struct { ElemType data[maxsize]; //存放顺序表中的元素 int length; //存放顺序表的长度 }SqList...
分类：
其他好文 时间：
2015-05-06 01:15:09
阅读次数：
180
1 思路：自己实现一个栈，其中成员为标准库中的栈，一个存放全部的元素，一个存放最小元素，一个存放最大元素。使用自己实现的栈来实现一个求最大值最小值的队列，其中包含两个成员，一个作为出队的栈，一个作为入队的栈。2 C++实现代码：#include#include#includeusing namesp...
分类：
其他好文 时间：
2015-04-26 13:41:57
阅读次数：
108
先说背景，本人编程技巧极渣，其余各种万金油半桶水，毕业工作半年后，反而退三年。满打满算，大概是因为进了XJM的群里，从2015年3月12日左右才开始接触python。入门书籍：《笨方法学python》，《python核心编程》第一个星期：用python写数据结构，链表，栈，队列结果被我拖了差不多十天...
分类：
编程语言 时间：
2015-04-17 13:36:12
阅读次数：
176
算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图 （树尤其重要）Map堆栈/队列Tries | 字典树额外推荐贪婪算法概率方法近似算法算法:三路划分-快速排序合并排序（更具扩展性，复杂度类似快速排序）DF/BF 搜索 （要知道使用场景）...
分类：
编程语言 时间：
2015-04-17 11:09:01
阅读次数：
191
黑马程序员java培训 第十六天代码1.数据结构数据结构：用来存储数据的方式常见的数据结构：堆，栈，队列，数组，树2.数据结构之栈和队列栈：先进后出队列：先进先出3.数据结构之数组和链表数组：在内存中拥有一片连续的区域。内存地址是连续的。 特点：查询速度快，添加或删除操作性能比较低 ...
分类：
其他好文 时间：
2015-04-16 01:20:41
阅读次数：
140
线性表：是一个顺序存储的数据集合，它支持在表中任何位置进行插入和删除操作
堆栈：可以看做是一种特殊的线性表，它只允许在线性表的一端（栈顶）进行插入和删除操作
队列：表示一个排队等候的队伍，它允许在队伍的后端进行插入操作，队伍的前端进行删除操作
二叉树：是一种能够有效的进行数据的查找，排序，插入和删除等操作的数据结构。
堆：是一种可用于开发有效排序和优先队列的算法的数据结构由于栈只允许在栈顶进...
分类：
其他好文 时间：
2015-04-06 15:44:35
阅读次数：
136
C语言栈队列实现二-十/二-八进制转换 2015-04-05 Lover雪儿 1 //利用栈来求取二进制数的十进制与八进制的结果 2 #include 3 #include 4 #include 5 6 #define STACK_INIT_SIZE 20 //初始栈大...
分类：
编程语言 时间：
2015-04-05 13:14:10
阅读次数：
156
本题目考察对数据结构中的栈、队列的知识的了解，我们可以把出站的顺序看做队列，进站可以看做压入站
#include
#include
#include
using namespace std;
int JudgeTrainSequence (int maxNum, char *pOutSeq)
{
queue Q;//出站的队列
stack S;
for(int i=0;i<maxNu...
分类：
其他好文 时间：
2015-04-04 19:49:20
阅读次数：
127
泛型 一、常见数据结构：栈，队列，链表，数组，树，图，堆…… 栈：先进后出--压栈、弹栈 队列：先进先出 数组：存储多个同一种元素，元素有编号【数组插入/删除数据】 查询快，增删慢 链表：把一些结点通过链子链接起来的数据结构。 结点：由地址（指针）域和数值域组成 增删快，查询慢 二、List三个子类...
分类：
编程语言 时间：
2015-04-01 23:43:59
阅读次数：
188
