我们平常所求的变量地址这里是逻辑关系,真实的物理地址中存储关系不是这样,即使是相同的逻辑地址也有可能对应不同的物理地址。...
分类:
编程语言 时间:
2015-05-10 11:29:10
阅读次数:
167
关于顺序表顺序表结构是指一块地址连续的存储空间依次存储数据元素
可以把顺序表看成一支队伍,执行插队,或者一个人出队这些操作就是顺序表的插入和删除操作顺序表特点
逻辑关系相邻的两个元素,物理位置也必须相邻(例如第0个元素与第1个元素,他们在顺序表中的位置是相邻的,他们在内存中也是相邻的)
可以随机存取表中的元素
运算复杂度O(n)
顺序表的插入操作插入操作就是和插队一样,小明要插队,那么这个位置和后...
分类:
其他好文 时间:
2015-05-09 16:40:28
阅读次数:
186
一,定义
什么是单链表呢?
单链表是一组数据项的集合,其中每个数据项都是一个节点的一部分,每个节点都包含指向下一个节点的链接,也就是指针
单链表的特点是什么呢?
- 数据元素在 逻辑关系上相邻 ,用指针表示
- 单链表 中访问数据元素时需从头开始,即顺序访问
- 比顺序表的优势在于,提供高效的重排数据项的能力C代码:
t...
分类:
其他好文 时间:
2015-05-08 09:41:57
阅读次数:
117
二叉树顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系,比如双亲与孩子的关系,左右兄弟的关系等。
顺序存储结构一般只用于完全二叉树。
将这棵二叉树存入到数组中,相应的下标对应其同样的位置:
二叉链表
typedef struct BiTNode /* 结点结构 */
{
TElemType...
分类:
其他好文 时间:
2015-05-06 23:00:42
阅读次数:
193
java JDBC 进行sql语句的批处理的两种方法示例代码。表是oracle数据库里的dept表,为了看清逻辑关系,把异常都throws 出去。 1 package com.ayang.jdbc; 2 3 import java.sql.*; 4 5 6 public class TestB...
分类:
数据库 时间:
2015-05-03 11:53:57
阅读次数:
163
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述...
分类:
编程语言 时间:
2015-05-02 15:08:05
阅读次数:
217
对于linux用户来说,iptable是必不可少的必备技能之一!
可能跟多人都会感觉iptables很难,一点都不熟悉!感觉乱七八糟的!其实iptables(防火墙)难得不是命令多么复杂。而是你把逻辑关系搞懂
了!剩下的命令也就是有点手生的感觉!但是都能看懂是干嘛的了!iptables..
分类:
其他好文 时间:
2015-04-30 01:14:35
阅读次数:
203
对于linux用户来说,iptable是必不可少的必备技能之一!可能跟多人都会感觉iptables很难,一点都不熟悉!感觉乱七八糟的!其实iptables(防火墙)难得不是命令多么复杂。而是你把逻辑关系搞懂了!剩下的命令也就是有点手生的感觉!但是都能看懂是干嘛的了!下边这张图说明了五个链的作用!..
分类:
其他好文 时间:
2015-04-29 10:18:16
阅读次数:
194
对于linux用户来说,iptable是必不可少的必备技能之一!可能跟多人都会感觉iptables很难,一点都不熟悉!感觉乱七八糟的!其实iptables(防火墙)难得不是命令多么复杂。而是你把逻辑关系搞懂了!剩下的命令也就是有点手生的感觉!但是都能看懂是干嘛的了!下边这张图说明了五个链的作用!..
分类:
其他好文 时间:
2015-04-29 10:16:29
阅读次数:
141
顺序表和单链表的优缺点对比:
顺序表的优点,无需为表示表中元素之间的逻辑关系而增加额外的存储空间;
可以快速的存取表中的任意位置的元素。
顺序表的缺点,插入后删除操作需要移动大量元素;
当线性表长度不稳定时,存储空间难确定,容易造成存储空间碎片。
对于单链表
链式存储即元素存储的内存单元可以是不连续,分散的。对于元素间如何来维护他们的关系(即逻辑...
分类:
编程语言 时间:
2015-04-28 21:04:50
阅读次数:
149