线性表的链式存储结构——链表,包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成,是最简单的一种链表结构。对单链表的操作非常多,如查找、插入、删除、逆置、打印等,现对这些操作的实现做一个小结,代码用C语言实现。#include#includetypedef struct...
分类:
其他好文 时间:
2014-09-03 19:36:47
阅读次数:
271
最近在复习基本数据结构,本文是单链表的Java实现,包括对单链表的实现插入删除查找遍历等,最后还实现了单链表的逆置....
分类:
编程语言 时间:
2014-09-03 16:54:16
阅读次数:
181
顺序查找算法实现如下:var arr = [5, 2, 4, 3, 1] , sequentialSearch = function(arr, val) { var i = 0 , len = arr.length; for ( ; i < l...
分类:
其他好文 时间:
2014-09-01 19:03:23
阅读次数:
210
这是我的博文系列《内部排序算法》的第一篇。所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。所谓内部排序,是指在排序过程中,若整个文件都是放在内存中处理,排序时不涉及数据的内、外存交换(外排序的定义则相反)。
内部排序法按照策略可以划分为五类:插入排序、选择排序、交换排序、归并排序和分配排序。待排文件的存储方式采用顺序表(或直接用向量)作为存储结构(其他的...
分类:
其他好文 时间:
2014-08-26 00:31:45
阅读次数:
352
数据结构是程序设计中一个非常重要的部分,基本的数据结构包括链表、栈和队列,当然高级一点的还有树、图等,实际上链表、栈和队列都是线性表,只是在操作和表示方式上有所不同,线性表用顺序结构表示就是顺序表,用链结构表示就是链表,如果对线性表的操作加以限制,只能有在表尾进行插入和删除元素,这就变成栈了,如果只能允许元素从表尾插入,表头删除,这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类:
其他好文 时间:
2014-08-24 19:24:33
阅读次数:
211
程序员的道路艰难险阻,如果有新生派的小学生问我他可以做程序员吗?我会毫不犹豫的告诉他放下程序立地成佛,千万不要踏足这一行。虽然这行妹子很多,但是勿来,勿入,勿学。不要问我为什么,说多了全是泪。。。------------------------------------------------...
分类:
其他好文 时间:
2014-08-21 09:32:43
阅读次数:
150
人生总有那么多未完的篇章,但是有时候今天你没完成的可能你以后再也不会完成。承诺的一切兴许也变成了过眼云烟。想抓住,握紧的拳头却使他们溜的更快。人生恰如初见,几多的欣喜。------------------------------------------------------------------...
分类:
其他好文 时间:
2014-08-21 08:24:33
阅读次数:
211
我们程序员有三大优点:懒、困、自负。很荣幸我这三点都占了。但是木有关系这丝毫动摇不了我学习的决心。因为技术没有止境。-------------------------------------------------------------------------------------万恶的分割线-...
分类:
其他好文 时间:
2014-08-21 07:22:13
阅读次数:
171
题意:不解释(这题是学数据结构必做的)
以前自学数据结构的时候,只是会顺序表来模拟栈。最近简单学习了stack头文件 又来做了一遍(还是以前的味道)
代码:
#include
#include
#include
using std::stack;
stack s;
char s1[100], s2[100];
int vis[10];
char stac[100];
int main...
分类:
其他好文 时间:
2014-08-18 22:09:23
阅读次数:
283
1 /*顺序表中所有的元素逆置 2 * 3 */ 4 #include 5 using namespace std; 6 7 int main(){ 8 void reverse_arr(int arr[],int n); 9 int a[]={0,1,2,3,4,5...
分类:
其他好文 时间:
2014-08-14 23:19:36
阅读次数:
399