首先，我们来搞明白几个概念吧（参考自网站数据结构及百度百科）。 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。在实现线性表数据元素的存储...
分类：
编程语言 时间：
2014-10-18 19:41:14
阅读次数：
507
1.数据结构：线性表、栈、队列、树&二叉树
2.算法：常用内部排序（选择、插入、交换、归并）
分类：
编程语言 时间：
2014-10-15 17:30:01
阅读次数：
236
小猪的数据结构学习笔记(四)
线性表之静态链表
在二,三中中我们分别学习了顺序表中的线性表与单链表,线性表有点类似于
我们前面所学的数组,而单链表使用的最多的是指针,这里问个简单的问题,
如果是在以前没有指针的话,前辈先人们怎么实现单链表呢？大家思考下!
没有指针,那么用什么来代替呢?前辈先人们非常机智,想出了使用下标+游标的方式
来实现单链表的效果!也就是今天要讲的——静态链表!
当然你也可以直接跳过本章,因为有了单链表就没有必要用静态链表了!
我们学习的是一些思维方式,当条件限制了你的时候,不允许你使用...
分类：
其他好文 时间：
2014-09-29 22:21:33
阅读次数：
293
c语言和c++混合写的，主要是那个清华大学吴伟民，严蔚敏的书也是这个写的
{CSDN:CODE:475887}...
分类：
其他好文 时间：
2014-09-26 19:34:46
阅读次数：
134
单向链表单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。单向链表的数据结构可以分为两部分：数据域和指针域，数据域存储数据，指针域指向下一个储存节点的地址。分为动态单向链表和静态单向链表。单向链表也可以根据是否带头节点分为带头节点结构和无带头节点结...
分类：
其他好文 时间：
2014-09-15 17:41:49
阅读次数：
245
线性表概述
线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性，数据元素可以看成是排列在一条线上或一个环上。
线性表分为静态线性表和动态线性表，常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。
线性表的操作主要包括：
（0）初始化线性表
（1）计算表的长度n。
（2）线性表是否为空
（3）将元素添加到线性表的末尾
（4）...
分类：
其他好文 时间：
2014-09-14 09:00:46
阅读次数：
226
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素（这组数据存储单元可以是连续的，也可以是不连续的）。 节点包括：数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下：#include#includeusing na...
分类：
其他好文 时间：
2014-08-25 01:02:33
阅读次数：
281
我们过去介绍的数据结构都不是线性存储的结构,我们今天就来模拟一个最简单的数据结构基于数组构建存储连续的数据结构.
1.线性表顺序存储结构的接口
/**
* 指的是用一段地址连续的存储单元一次存储线性表的数据元素
* @ClassName: ISeqList
*/
public interface ISeqList {
/**
...
分类：
其他好文 时间：
2014-08-17 13:06:52
阅读次数：
305
1.什么是数据结构？数据结构，就是我们计算机内部的运算，编程语言的基础工作模式吧，个人总结的 = = ！！数据：说简单一点，就是计算机二进制机器码，然后通过一些复杂的操作，变为复杂的语言。数据元素：数据有集合和元素的区别，集合里的个体就是数据元素，相对应的就是数据结构。线性表：说简单一点，就是线性存...
分类：
编程语言 时间：
2014-08-14 23:19:56
阅读次数：
307
线性表：零个或多个数据元素的有限序列.
咋一看这句话，我也不明白是什么意思，哈哈，举例说明一下吧。去电影院买票时，人们的排队就是一个线性表，有固定的最前一个，固定的最后一个。
张三是其中一个，他的前一个人，和后一个人是确定的单一的。
再如，一个公司里的一个部里有一个领导，多名员工，他们的关系就不是线性表了，有一对多的关系。
那么在python里如何创建线性表呢？如下：
L...
分类：
编程语言 时间：
2014-08-09 15:56:08
阅读次数：
250
