链表介绍
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
链表与数组的区别
链表和数组都叫可以叫做线性表，
数组又叫做顺序表，主要区别在于，顺序表是在内存中开辟一段连续的空间来存储数据，而链表是靠指针来连接多块不连续（也可以是连续）的空间，在逻辑上形成一片连续的空间来存...
分类：
编程语言 时间：
2015-05-08 13:08:52
阅读次数：
117
一、 1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理论。不要一开始...
分类：
其他好文 时间：
2015-05-02 19:29:42
阅读次数：
127
博客：http://blog.csdn.net/muyang_ren
1、实现功能：
1）信息录入
2）信息显示（按照起飞时间先后顺序显示）
3）信息查询（可根据不同的关键字进行查询）
4）信息删除
2、 要求：
1）使用链表对录入的信息进行存储
2）对录入的信息进行排序（可按起飞时间进行排序）
3）Make管理项目
3、结构体：
struct flydate{
...
分类：
编程语言 时间：
2015-04-19 19:32:50
阅读次数：
193
【结构体】 一.认识结构体 //结构体是一种复合的数据结构，是将基础变量类型和复合的变量类型封装成的新的数据结构。 //自定义的类型。 【注】函数是对处理数据的功能的封装。 结构体是对存储数据的数据结构的封装。 将存储数据的数据结构和管理这些数据的方法封装到一起，就形成了类。 ...
分类：
其他好文 时间：
2015-04-06 01:02:30
阅读次数：
254
本周的基础巩固2训练了基础数据结构：队列，链表，树，图，以及DFS和BFS算法等。下面总结一下一些需要注意的地方。
数据结构结构基础中树是一个难点，因为树的定义就是递归的，因此解决和树有关的问题总是从递归的思想上去考虑。树的结构中最常见的是二叉树，二叉树自身有很多独特的数学特性，因此题目中经常见到这种树，比如本次训练的E题，利用的就是二叉树叶子结点i的深度depth与总结点数的关系：1先解决边界...
分类：
其他好文 时间：
2015-04-05 16:09:24
阅读次数：
130
2 基础数据结构数组和链表是实现各种数据结构的基石，本节中的三种最基本的数据结构都可以用数组或者链表来实现。2.1 栈用数组实现“栈”非常简单。下面以C++为例，实现一个简单的固定大小的“栈”。首先，接口API定义如下，核心函数就是push()和pop()：2.1.1 数组实现下面用数组方式的实现“栈”，当然也可以用链表实现数组，但是一般尽管栈会处理很多操作，但任意时刻保存在栈中的元素不会很多，所...
分类：
其他好文 时间：
2015-03-31 22:19:47
阅读次数：
126
Elixir中的一些基础的数据结构：整数，浮点数，字符串，原子，列表，元组整数，浮点数，字符串 跟其他语言差不多原子：名字为值的常量 在ruby类似Symbols 在erlang是用大写字母开头定义iex> :hello:helloiex> :hello == :worldfalse列表：Elixi...
分类：
其他好文 时间：
2015-03-17 19:53:44
阅读次数：
124
开发中接触Linux越来越多，休息放松之余，免不了翻看翻看神秘的Linux的内核。看到双向链表时，觉得挺有意思的，此文记下。作为众多基础数据结构中的一员，双向循环链表在各种“教科书”中的实现是相当的标准和一致的。大概就是下面这个样子：1 typedef struct node_tag{2 /...
分类：
系统相关 时间：
2015-03-15 00:46:22
阅读次数：
149
在编程中，我们往往使用已有的数据结构无法解决问题，这是不必要急着创建新的数据结构，而是在已有数据结构的基础上添加新的字段。本节在上一次笔记红黑树这一基础数据结构上进行扩展，得出两个重要的应用—动态顺序统计和区间树。
动态顺序统计
在算法系列笔记2中我们在线性时间内完成了静态表的顺序统计，而这里我们在红黑树上进行扩展，在O(lgn)时间内完成该操作，主要包括返回第i
排名的元素o...
分类：
编程语言 时间：
2015-02-03 23:00:43
阅读次数：
342
Linux内核实战演练网盘下载链接:http://pan.baidu.com/s/1fIYf0密码:341f要是网盘失效了，请加我QQ：3113533060课程内容：第1部分Linux内核中的基础数据结构内核模块；list链表；rb_tree；第2部分Linux内核中的同步方法详解lock锁；mutex；spin_lock；RCU；atomicoperations原..
分类：
系统相关 时间：
2015-01-08 11:30:40
阅读次数：
243
