将线性表以带头结点的单链表作存储结构，偶数放前，奇数放后；代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList...
分类：
其他好文 时间：
2014-07-14 10:34:37
阅读次数：
189
今天找兼职继续碰壁中，吃过中饭接着蹲图书馆看数据结构，呵呵，被KMP算法虐了一下午，恨啊，当初上数据结构选修课的时候怎么没好好听呢。下面是今天的学习笔记。串（string）1.定义：是由0个或多个字符组成的有限序列，即字符串。2.串的比较通过字符的编码大小来实现，有ASCII..
分类：
其他好文 时间：
2014-07-09 08:16:21
阅读次数：
198
一个人在学校的日子有些寂寞，但是st说男人要耐得住寂寞，做学问也是如此吧。今天看了线性表、栈和队列的内容。以下是学习记录。线性表（list）1.定义：0个或多个数据元素的有限序列，元素有且只有一个直接后继和一个直接前驱；基本操作ListLength、GetElem、LocateElem、ListI..
分类：
其他好文 时间：
2014-07-08 09:20:58
阅读次数：
218
终于上黄金了..然后就是一波2连败...最近 完全不想做题啊 一做题 就想碎觉啊郁闷死了根据书本 写了点关于单向链表的简单操作可能还存在点小bug---先放它一马吧以后可能再进行补充关于它的操作 毕竟还有好多先慢慢找回敲键盘打代码的感觉厌 1 /* 2 线性表之单向链表的一些常见操作 ...
分类：
其他好文 时间：
2014-07-07 23:04:03
阅读次数：
237
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类：
其他好文 时间：
2014-07-04 08:49:02
阅读次数：
230
在前面的博文中，我们已经介绍了数据结构之二分查找树的相关知识，二分查找的提出主要是为了提高数据的查找效率。同一个元素集合可以对应不同的二分查找树BST，二分查找树的形态依赖于元素的插入顺序。同时我们也已经知道，如果将一个有序的数据集依次插入到二查找树中，此时二分查找树将退化为线性表，此时查找的时间复杂度为o(n)。为了防止这一问题的出现，便有了平衡二叉树AVL的存在价值。平衡二叉树从根本上将是为了防止出现斜二叉树的出现，从而进一步提高元素的查找效率，保证元素查找的时间复杂度为o(logn)，显然，平衡二叉树...
分类：
其他好文 时间：
2014-07-04 08:04:40
阅读次数：
1711
两个月之前准备软考时，简单的从理论上总结了最常用的数据结构和算法，比如：线性表，链表，图。在进行java开发时，jdk为我们提供了一系列相应的类来实现基本的数据结构。jdk所提供的容器API位于java.util包内。本文主要是通过简单的介绍Collection集合，向读者简单阐述各个类的基本定义以及其作用，为后面的学习做一下铺垫。
首先，我们先看一下Collection集合的基本结构：...
分类：
编程语言 时间：
2014-06-30 16:39:03
阅读次数：
271
Queue队列，如同data数据缓存与Deferred异步模型一样，都是jQuery库的内部实现的基础设施Queue队列是animate动画依赖的基础设施,整个jQuery中队列仅供给动画使用Queue队列队列是一种特殊的线性表，只允许在表的前端（队头）进行删除操作（出队），在表的后端（队尾）进行插...
分类：
Web程序 时间：
2014-06-27 21:59:45
阅读次数：
205
线性结构线性结构的特点是：在数据元素的飞空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2） 存在唯一一个被称做“最后一个”的数据元素；（3）除第一个外，集合中的每一个元素都只有一个前驱，除最后一个外，集合中的每一个元素都只有一个后继。在稍复杂的线性表中，一个数据元素含有若干个数据项，...
分类：
其他好文 时间：
2014-06-27 19:12:43
阅读次数：
144
