链表的定义:链表是一种物理存储上非连续,数据元素的逻辑顺序通过链表中的指针链接次序,实现的一种线性存储结构。 链表的特点:链表由一系列节点(链表中每一个元素称为节点)组成,节点在运行时动态生成(malloc),每个节点包括两个部分: 一个是存储数据元素的数据域 另一个是存储下一个节点的地址的指针域 ...
分类:
其他好文 时间:
2017-11-27 23:27:54
阅读次数:
152
今日任务 网站信息页面案例 网站图片信息页面案例 网站友情链接页面案例 网站首页案例 网站后台页面案例 网站信息页面案例 网站图片信息页面案例 网站友情链接页面案例 网站首页案例 网站后台页面案例 教学目标 了解什么是标记语言 了解HTML的框架标签 掌握HTML的主要标签(字体,图片,列表,链接, ...
分类:
Web程序 时间:
2017-11-26 21:57:59
阅读次数:
220
数据结构 线性表包括顺序表和链表,python的list是顺序表,链表一般在动态语言中不会使用。不过链表还是会出现在各种算法题中。 链表: 单链表 双链表 循环单链表 字符串 有一个重要的点就是字符串的匹配问题,其中比较重要的是 无回溯匹配算法(KMP算法) ,算法比较复杂,重要的思想在于匹配过程中 ...
分类:
编程语言 时间:
2017-11-26 18:42:38
阅读次数:
431
符号表将标识符和其类型、位置关联起来,当我们去处理变量,函数的声明时,就是将这些信息组织(绑定)起来,放在表里,当需 要知道这些函数,变量的意义时,就去这个表里查。 重定位。链接器把每个符号定义与一个虚拟地址联系起来,然后修改所有对这些符号的引用,使得它们指向这个存储位置,从而重定位这些节。 一般来 ...
分类:
其他好文 时间:
2017-11-23 19:43:47
阅读次数:
197
初稿:2017-11-19 13:05:57 4种链表 链表和数组的区别 数组初始容量一旦确定,不能再改变,适合要处理的数据量已知的情况。 未知要处理的数据量使用数组,可能造成空间浪费或容量不足,虽然有动态数组可扩容,但是频繁扩容会使系统产生很大的开销。 链表容量不限,长度与元素个数相同,但是需要额 ...
分类:
编程语言 时间:
2017-11-19 14:15:11
阅读次数:
202
iptables技能:需要熟悉linux防火墙的表,链结构;理解数据包匹配的基本流程;会管理和设置iptbables规则;会使用防火墙脚本的一般方法。linux防火墙功能是由内核实现的:2.0版本中,包过滤机制是ipfw,管理工具是ipfwadm2.2版本中,包过滤机制是ipchain,管理工具是ipchains2...
分类:
其他好文 时间:
2017-11-17 13:22:41
阅读次数:
132
<!--StartFragment--> 这一次将以树作为主题,来讨论相关的术语和操作。而无论在学什么东西之前,都要有一个动机——用来解答为什么要学这个,否则将会漫无目的,迷茫不可终日。 在此前所接触到的两种主要的数据结构,也就是向量(顺序表or数组)以及列表(链表,栈,队列),从分类上讲,都属于所 ...
分类:
其他好文 时间:
2017-11-15 23:48:10
阅读次数:
246
iptables: 包过滤型防火墙 Firewall: 防火墙,隔离工具;工作于主机或网络的边缘,对于进出本主机或网络的报文根据事先定义好的检查规则作匹配检测,对于能够被规则所匹配到的报文做出相应处理的组件;可分为主机防火墙和网络防火墙 一. 基础之4表5链 1. 4表 filter: 过滤,当防火 ...
分类:
其他好文 时间:
2017-11-07 13:26:13
阅读次数:
190
线性表链式存储结构 为了解决线性表插入、删除操作复杂和空间大小不灵活等缺点, 可以用链式存储结构表示线性表。链式存储结构的定义为:为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其后继的信息(即直接后继的存储位置)。 ...
分类:
其他好文 时间:
2017-10-30 14:36:08
阅读次数:
219
基本的数据结构小结,用数组代替指针 链表 链表和数组最大的不同是拥有 next值 并且各点在内存中彼此分散与内存的物理顺序无关。如果为a[5]={1,2,3,4,5};这时候每个值是按照顺序的排列 。 如果是a[5]={1,2,3,5,4};按照下标输出则是 1 2 3 5 4,此时用链表存储,a[ ...
分类:
其他好文 时间:
2017-10-29 18:45:50
阅读次数:
201