码迷,mamicode.com
首页 >  
搜索关键字:顺序表 逆置    ( 1542个结果
顺序表查找的优化
来源于书本,这个小技巧还是记录一下,其实它所表达的意思就是,for循环和while循环的一点微妙区别。在for循环中,比如: 比较、自增、加上边界的判定,一共需3步,而while循环,则只需要两步,减去了边界判定的一步。
分类:其他好文   时间:2016-03-21 07:05:49    阅读次数:120
动态顺序表
#pragmaonce #include<stdio.h> #include<assert.h> #include<malloc.h> #include<string.h> typedefintDataType; typedefstructSeqList { DataType*_array; size_t_size; size_t_capacity; }SeqList; voidIniSeqList(SeqList*pSeq) { assert(pSeq);..
分类:其他好文   时间:2016-03-21 02:00:07    阅读次数:191
C实现静态顺序表
#include<stdio.h> #include<assert.h> #include<string.h> //顺序表的静态存储 #defineMAXSIZE5 typedefintDataType; typedefstructSeqList { DataTypearray[MAXSIZE];//数组大小 size_tsize;//有效元素个数 }SeqList; voidInitSeqList(SeqList*Pseq); void..
分类:其他好文   时间:2016-03-20 18:09:30    阅读次数:271
模板(顺序表与栈)
”顺序表与栈“顺序表相对于我们来说已经不算是陌生的,顺序表有自己独有的特点,需要有一块独有的空间,访问中间的数据也较为简单,插入和删除数据就相对较难。针对顺序表的特点,我们不难想到一个数据结构“栈”,栈的特点与顺序表相对来说很接近,栈的主要特点是”先进后出..
分类:其他好文   时间:2016-03-20 02:26:26    阅读次数:194
C++实现动态顺序表
#define_CRT_SECURE_NO_WARNINGS1 #include<iostream> usingnamespacestd; #include<assert.h> typedefintDataType; classSeqList { public: SeqList() :_array(NULL) ,_size(0) ,_capicity(0) {} SeqList(constSeqList&sList) :_array(newDataType[sList._..
分类:编程语言   时间:2016-03-18 02:01:15    阅读次数:302
[C++] 利用模板的模板参数实现单链表
模板的模板顾名思义就是一个模板函数的参数是另一个模板函数的模板。模板函数有兴趣的读者请看我上一篇博客模板函数,实现顺序表,请看模板的模板简要举例上边两张图片就是模板的模板类型了,模板的模板也可以使用缺省参数(这一点与函数相似)好了上面介绍过了,现在直接上代..
分类:编程语言   时间:2016-03-18 01:56:46    阅读次数:321
利用C语言实现顺序表
利用C语言实现静态顺序表//----------头文件#include"SeqList.h"--------------------#pragmaonce#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMAX100//------------------定义数据类型----------------------------typedefintDataType;//-..
分类:编程语言   时间:2016-03-17 19:56:35    阅读次数:390
c语言实现线性表
#define_CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<assert.h> #include<stdlib.h> #defineMAX_SIZE5 typedefintDataType; typedefstructSeqlist { DataTypearr[MAX_SIZE]; size_tsize; }Seqlist; voidPrintSeqList(Seqlist*pSep); voidInitSeqList..
分类:编程语言   时间:2016-03-17 19:38:42    阅读次数:272
c++实现顺序表
顺序表可看成一位数组。#include<iostream>usingnamespacestd;typedefintDataType;#defineMAX_CAPACITY3classSeqlist{ friendostream&operator<<(ostream&os,Seqlist&x);public: Seqlist(DataTypecapacity=MAX_CAPACITY)//构造顺序表 :_size(0) ,_pd..
分类:编程语言   时间:2016-03-17 07:18:19    阅读次数:249
单链表的学习
链表是一种很重要的数据结构,它由两部分组成,第一个部分是我们要储存的数据,第二个部分是指向下一个储存单元的指针。链表在使用中有顺序表无法比拟的灵活性,免去了储存空间不够,又有可能浪费的尴尬。单链表有一个头指针pHead,当我们没有数据要储存的时候它指向NULL,当我..
分类:其他好文   时间:2016-03-17 02:12:00    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!