码迷,mamicode.com
首页 >  
搜索关键字:数据结构 线索二叉树    ( 30893个结果
集合框架
集合类的由来: 对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定。 就使用集合容器进行存储。集合特点: 1,用于存储对象的容器。 2,集合的长度是可变的。 3,集合中不可以存储基本数据类型值。集合容器因为内部的数据结构不同,有多种具体容器。 不断的向上抽取,就形成了集合框架。框架的顶层C...
分类:其他好文   时间:2014-05-17 15:45:21    阅读次数:331
struct sk_buff 结构
struct sk_buff可能是linux网络代码中最重要的数据结构,它表示接收或发送数据包的包头信息,并包含很多成员变量供网络代码中的各子系统使用。 这个结构被网络的不同层(MAC或者其他二层链路协议,三层的IP,四层的TCP或UDP等)使用,并且其中的成员变量在结构从一层向另一层传递时改变.....
分类:其他好文   时间:2014-05-17 13:05:23    阅读次数:868
Linux内存管理 (一) 内存组织
内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点,在内核中表示为pg_data_t,每个结点划分为内存域。 以下的所有数据结构或代码都做了不同程度的精减,一方面是为了保留相关代码,除去细枝末叶,另一方面是为了美观。 结点的数据结构为typedef...
分类:系统相关   时间:2014-05-17 04:52:23    阅读次数:422
Ext4,Ext3的特点和区别
Linux kernel 自 2.6.28 开始正式支持新的文件系统 Ext4。 Ext4 是 Ext3 的改进版,修改了 Ext3 中部分重要的数据结构,而不仅仅像 Ext3 对 Ext2 那样,只是增加了一个日志功能而已。Ext4 可以提供更佳的性能和可靠性,还有更为丰富的功能:1. 与 Ext...
分类:其他好文   时间:2014-05-17 02:20:48    阅读次数:223
【工作中学习2】Map的使用及排序(第三个参数)
项目进行中,使用到Map(std::map),Map要点整理如下: 1. Map,也叫关联数组,提供key/value(键/值对),key用来索引,value是被存储和检索的数据。 2. key值唯一(Multimap除外)。 3. Map的内部数据结构是红黑树。 3. 可以用下标操作符...
分类:其他好文   时间:2014-05-16 22:31:02    阅读次数:379
javascript 基础三
记着来上第三篇javascript的笔记,也是红宝书的最后一篇笔记。笔记内容只到书的大半部分,不是完整的笔记。 附上evernote的公开链接。 Object类型引用类型的值(对象)是引用类型的一个实例。引用类型是一种数据结构,用于将数据和功能组织在一起。引用类型也称对象定义,描述的是一类对...
分类:编程语言   时间:2014-05-16 08:58:43    阅读次数:438
【数据结构】数组和广义表
感觉数组这一段没讲什么太多的东西。先是讲了下定义,就是每个维度上都有对应的前驱后继,首尾元素例外。操作只有初始化 销毁 取元素 修改元素。然后讲了下适合用顺序存储结构,多维情况下根据下标(j1 j2 j3 ... jn)找到对应像素的存储位置 cn= L, ci-1= bi* ci, LOC = L...
分类:其他好文   时间:2014-05-16 07:59:53    阅读次数:264
【数据结构】绪论
都是些定义,没什么需要过多注意的。只要知道几个概念就好:逻辑结构:数据结构中元素之间的关系物理结构/存储结构:数据结构在计算机中的表示。有两种:顺序存储结构(顺序映像)、链式存储结构(非顺序映像)
分类:其他好文   时间:2014-05-16 06:47:26    阅读次数:235
c# 单链表实现 简单示例(可复制直接运行)
最近学习数据结构,发现c# 其实和c 的链表的实现差不多的下面是一段可直接运行的代码 1 using System; 2 using System.Collections.Generic; 3 using System.Text; 4 using System.Threading; 5 ...
分类:其他好文   时间:2014-05-16 06:24:02    阅读次数:663
STL之string
一、介绍 1、STL是C++的一部分,做到了数据结构和算法的分离,具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。 2、字符串string的使用方法:全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL 简介:分为三类:c...
分类:其他好文   时间:2014-05-14 09:05:40    阅读次数:374
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!