从这一篇开始要介绍算法中的查找技术了。查找在我们生活中无处不在，比如查公交，查机票，查酒店。。。这些都是查找。首先来看一下查找技术的分类。如下图：1.顺序查找那么这篇要总结的是顺序表中的顺序查找技术。什么是顺序查找呢？顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记...
分类：
其他好文 时间：
2015-11-14 22:06:59
阅读次数：
403
#pragmaonce
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<string.h>
typedefintDateType;
typedefstructSeqList
{
DateType*_array;
size_t_size;
size_t_capacity;
}SeqList;
voidInitSeqList(SeqList*pSeq)
{
assert(pSeq);..
分类：
其他好文 时间：
2015-11-13 23:45:35
阅读次数：
463
#include<stdio.h>#include<string.h>#include<memory.h>#include<assert.h>#defineMAX_SIZE100typedefintDataType;typedefstructSeqList{DataTypearry[MAX_SIZE];size_tsize;}SeqList;//定义一个结构体顺序表voidInitSeqList(SeqList*pSeq){memset(pS..
分类：
其他好文 时间：
2015-11-13 06:41:31
阅读次数：
248
这个程序里包括了对顺序表的基本操作：创建、显示、插入、删除、查找#include#define MaxLen 50typedef int elemtype;typedef elemtype sqlist[MaxLen];int create(sqlist A){ int i,n; pri...
分类：
其他好文 时间：
2015-11-11 07:44:10
阅读次数：
282
案例基础上登录用户进行操作的每个模块。 1. 员 (1) 列车顺序表 (2) 货车装卸报告（数据处理） (3) 货车装卸报告（查看） 2. 管理员 (1) password管理 (2) 查看日志 (3) 车种设置 ...
分类：
其他好文 时间：
2015-10-27 15:11:06
阅读次数：
189
//线性顺序表的简单实现// 在这里要说的是代码讲究的是随机应变，，写代码讲究的是随意二字，// 一种需求你也许有几十种的办法实现，对代码要理解，，随性，，，，，#include #include //#define _OJ_#define initlist_size 100#define incr...
分类：
其他好文 时间：
2015-10-24 23:10:25
阅读次数：
313
Stack.hpp#pragmaoncetemplate<classT>classStack{private: T*_array; size_t_capacity; int_topindex;public: Stack()//构造函数 :_array(0) ,_capacity(0) ,_topindex(-1) {} voidPush(constT&x){//入栈操作 if(_topindex+1==_capacity){ _capacity=2*_capac..
分类：
编程语言 时间：
2015-10-23 00:17:47
阅读次数：
352
二叉树层序遍历即从上往下、自左而右地访问每个节点，但按这样的顺序的话，相邻访问的两个节点间大多没有直接联系，不易访问，所以会显得比较麻烦，不过我们有队列这个好东西，建一个顺序表队列，里面按顺序存入每个节点的地址，之后在队列中按顺序访问就行了。关键是用队列到底能不能恰好地把每一个节点按从上往下、自左而...
分类：
其他好文 时间：
2015-10-22 23:44:34
阅读次数：
299
学习资料：数据结构C语言版 清华大学出版社（以后的略）这次一次过把栈和队列都写好了。栈和队列 存储结构和顺序表有些像。不过栈是先进后出，队列是先进先出。栈和队列的应用其实还是挺多的，不过我属于入门学习阶段……所以就先把最基本的代码给实现了……学完整本课内要求的数据结构内容后会将这些各种各样的数据结构...
分类：
其他好文 时间：
2015-10-22 21:09:24
阅读次数：
304
main.cpp#include<iostream>#include<string>#include"Stack.hpp"usingnamespacestd;voidtest1(){//测试 Stack<int>s1; s1.Push(1); s1.Push(2); s1.Push(3); s1.Push(4); s1.Pop(); s1.Pop(); s1.Pop(); s1.Pop();}intmain(){ test1(); return0;}Stack.hpp#..
分类：
编程语言 时间：
2015-10-22 14:20:24
阅读次数：
191
