//_DataStructure_C_Impl:
#include
#include
#include
typedef char DataType;
typedef struct snode{ //链式堆栈结点类型定义
DataType data;
struct snode *next;
}LSNode;
typedef struct QNode{ //只有队尾指针的链式循环队列类型定义
...
分类：
其他好文 时间：
2015-08-05 06:40:53
阅读次数：
192
思想
定义头尾两个指针
交换头尾指针的数据
//字符串翻转
char *strrev(char *str){
//判断字符是否为null或是空字符串
if(str == NULL || str == '\0') {
return str;
}
//定义char数组指针
char *start = str;
char...
分类：
其他好文 时间：
2015-08-02 18:19:11
阅读次数：
123
题意：给一个单链表，将其每两个结点交换，只改尾指针，不改元素值。思路：迭代法和递归法都容易写，就写个递归的了。4ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *...
分类：
其他好文 时间：
2015-07-27 10:46:23
阅读次数：
101
队列是操作受限的线性表，只允许在队尾插入元素，在队头删除元素，为了便于插入元素，设立队尾指针。这样，插入元素的操作与队列长度无关
队列的链式存储结构typedef struct QNode
{
QElemType data;
QNode *next;
}*QueuePtr;
struct LinkQueue
{
QueuePtr front, rear;//队头，队尾指针...
分类：
其他好文 时间：
2015-07-25 15:18:37
阅读次数：
123
在一定大小的像素图像中，将同色区域的颜色值替换为其他颜色值，从而产生新的图像，输入数据，图像大小，指定的像素点坐标，要替换成的颜色。一开始出队操作写错了折腾半天，当队列中只有一个元素是出队后要将队首指针指向队尾指针。取定初始位置的坐标后，在此位置上下左右搜索，将满足要求的位置入队，然后经过此一层循环...
分类：
其他好文 时间：
2015-07-24 12:38:59
阅读次数：
121
队列(Queue)的定义：只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear) ，允许删除的一端称为队头(front)。 具有“先进先出”特点。队列也是线性表，所以也存在顺序结构和链式结构。顺序队列：对于队列，入队操作的解释为：
(是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为0(1)。)
判断队列是否已满；
如果没满则先给队尾元素赋值;
然后将队尾指针后...
分类：
编程语言 时间：
2015-07-21 10:42:46
阅读次数：
114
设有尾指针的单循环链表的12个基本操作void InitList(LinkList &L){
L = (LinkList)malloc(sizeof(LNode));//产生头结点，并使L指向此头结点
if (!L)exit(OVERFLOW);
L->next = L;//头结点的指针域指向头结点
}void ClearList(LinkList &L){
Link...
分类：
其他好文 时间：
2015-07-20 21:40:22
阅读次数：
220
LeetCode——4Sum & 总结
有人对 Leetcode 上 2Sum,3Sum,4Sum,K Sum问题作了总结：
http://blog.csdn.net/nanjunxiao/article/details/12524405
对于同类问题做了代码模型：int i = starting; //头指针
int j = num.size() - 1; //尾指针...
分类：
其他好文 时间：
2015-07-13 20:44:02
阅读次数：
98
3Sum题目描述：给定一个整数数组，找出其中的三个数之和为0的所有组合(排除相同的组合)。分析：利用TwoSum 中两指针的思路，我们可以先将数组排序。要找到3个数之和为0，我们可以先固定一个数num[i],将i+1和len-1分别作为头指针和尾指针，当num[i]、num[i+1]与num[len...
分类：
其他好文 时间：
2015-07-09 00:30:56
阅读次数：
122
链式队列是基于单链表的一种存储表示
队列的对头指针指向单链表的第一个节点，队尾指针指向单链表的最后一个节点，
退出一个元素 则删除对头指针的节点，添加元素则在队尾增加一个节点
使用条件：数据元素变动比较大的情况。不存在溢出的情况
队列的抽象基类：
#ifndef QUEUE
#define QUEUE
//队列的抽象基类
template
class Queue
{
publi...
分类：
其他好文 时间：
2015-06-23 18:00:17
阅读次数：
140
