#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#defineMAXSIZE1000
typedefintDateType;
typedefstructSeqList
{
DateTypearr[MAXSIZE];
size_tsize;
}SeqList;
//打印静态顺序表..
分类:
编程语言 时间:
2016-02-19 01:47:18
阅读次数:
274
本文只要实现单链表的初始化、插入(尾插、头插、任意位置插入)、删除(尾删、头删、删除指定元素)、查找等。定义单链表typedefintDataType;
typedefstructLinkNode
{
DataTypedata;
structLinkNode*next;
}LinkNode,*pLinkNode,*pList;实现单链表的所有接口:voidInitLinkLi..
分类:
其他好文 时间:
2016-01-21 16:00:47
阅读次数:
250
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
size_tsize;
DataTypearray[MAX_SIZE];
}SeqList;
//voidInitSeqLis..
分类:
编程语言 时间:
2016-01-18 20:55:58
阅读次数:
250
今天实现了下链表的基本操作,包括节点的创建,头插尾插,头删尾删,一次遍历寻找链表的中间节点,寻找链表的倒数第x个节点,删除无头链表的非尾节点,链表的逆置,代码如下:#include"SLinkList.h"
#include<stdlib.h>
#include<stdio.h>
#include<assert.h>..
分类:
编程语言 时间:
2016-01-03 00:47:07
阅读次数:
347
1,堆作为优先级队列的应用对于普通队列而言,具有的性质为FIFO,只要实现在队头删除元素,在队尾插入元素即可。因此,这种队列的优先级可视为按 时间到达 的顺序来衡量优先级的。到达得越早,优先级越高,就优先出队列被调度。更一般地,很多应用不能单纯地按时间的先后来分优先级,比如按CPU占用时间或者其它方...
分类:
其他好文 时间:
2015-09-20 17:48:56
阅读次数:
211
这里统一规定了service实现类中与事务有关的方法的命名规则,比如新增方法,方法名必须以insert开头;删除方法,方法名必须以delete开头;更新方法,方法名必须...
分类:
编程语言 时间:
2015-09-12 21:47:15
阅读次数:
135
普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。STL中使用heap实现优先队列,底层容器使用的是vector。这里我.....
分类:
编程语言 时间:
2015-09-09 11:21:17
阅读次数:
286
队列是操作受限的线性表,只允许在队尾插入元素,在队头删除元素,为了便于插入元素,设立队尾指针。这样,插入元素的操作与队列长度无关
队列的链式存储结构typedef struct QNode
{
QElemType data;
QNode *next;
}*QueuePtr;
struct LinkQueue
{
QueuePtr front, rear;//队头,队尾指针...
分类:
其他好文 时间:
2015-07-25 15:18:37
阅读次数:
123
优先队列 和 普通队列一样, 队尾插入,队头删除.不一样的是, 优先队列出队时, 是按照一定的规则 出来,比如最大,最小的.元素的比较规则默认为按元素的值的由大到小排序;当然,可以重载“#include #include using namespace std;struct Node{ int...
分类:
其他好文 时间:
2015-06-12 17:04:41
阅读次数:
151
//【数据结构】用C++实现双链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class DList;
template
class ListNode
{
friend class DList;
public:
...
分类:
编程语言 时间:
2015-06-01 09:48:46
阅读次数:
154