（一）顺序表1.基本概念： 首元结点：存储第一个数据元素的结点。 头结点：在链表的首元结点之前附设一个结点，便于对首元结点操作。 头指针：指向链表中的第一个结点。 插入/删除：在顺序表中插入或删除一个元素，需要平均移动一半个元素，具体移动的元素个数与元素位置有关。 在单链表中，除了首元结点...
分类：
其他好文 时间：
2014-09-10 15:35:30
阅读次数：
259
实验一 线性表的顺序表示与实现
1．实验目的
(1) 掌握线性表的顺序存储结构；
(2) 验证顺序表及其基本操作的实现；
(3) 掌握数据结构及算法的程序实现的基本方法。
2．实验内容
（1） 建立含有若干个元素的顺序表；
（2） 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3．实现算法
首先，定义顺序存储结构如下：
Typedef s...
分类：
其他好文 时间：
2014-09-09 12:38:18
阅读次数：
373
1 实验1 顺序表基本操作 2 3 实验目的 4 1． 熟悉C语言的上机环境，掌握C语言的基本结构。 5 2． 会定义线性表的顺序存储结构。 6 3． 熟悉对顺序表的一些基本操作和具体的函数定义。 7 注意事项 8 在做第一次“数据结构”课程实验之前，要在硬盘上建立好自己的工作目录，专门...
分类：
其他好文 时间：
2014-09-09 10:52:28
阅读次数：
314
1 实验2 顺序表其它操作 2 实验目的 3 1.进一步掌握在线性表的顺序存储结构上的一些其它操作。 4 实验内容 5 程序1 6 已知一个线性表，用另辟空间和利用原表两种方法把线性表逆置。 7 设计要求：在程序中构造三个子程序分别为 8 SeqList reverse(SeqList A) ...
分类：
其他好文 时间：
2014-09-09 10:49:08
阅读次数：
396
顺序查找算法实现如下: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
