(一)线性表顺序存储结构:优点:无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 可以快速地存取表中任一位置的元素。缺点:插入和删除操作需要移动大量元素。 当线性表长度变化较大时,难以确定存储空间的容量。 造成存储空间的"碎片"。代码如下: 1 #define MAXSIZE 2...
分类:
其他好文 时间:
2015-02-04 18:10:51
阅读次数:
224
今天学习c#当中实现栈,学过C#的都知道,c#本身已经写好 了栈和队列,我们可以直接用,这里自己实现以下,就是为了更深刻的理解。首先说明线性表,栈、队列他们的数据元素以及数据元素之间的逻辑关系实际上都是相同的,不同的是线性表的操作不受限制,而栈和队列则受限制,栈的操作只能在一端进行,队列的扎入在一端...
先做模型,再画原型,最后PRD模型:对产品形态结构的梳理,包括功能模块,逻辑关系,信息架构,业务流程等,可以用脑 图,use case图,业务流程图来表示,根据不同产品,产出物的侧重点不同。但模型很必要,是可以帮助产品经理将一个想法,或是脑子中的模型梳理清楚,在做这些工 作的同时,可以及时发现自己没...
分类:
其他好文 时间:
2015-01-27 13:09:58
阅读次数:
177
指针是一种数据类型,是一种特殊的数据类型,具有指针类型的变量称为指针变量,指针变量存放其他变量或者对象的地址,它可以有效地表示数据之间复杂的逻辑关系。 动态分配内存,方便字符串的处理,
数组名表示内存中分配给数组的固定位置,是指针常量。故不能给数组名赋值,修改了数组名,就会丢失数组空间。
new和delete是c++动态申请和删除存储单元的函数,new在创建动态对象的同时完成了...
分类:
编程语言 时间:
2015-01-26 17:07:56
阅读次数:
164
转自:http://blog.sina.com.cn/s/blog_9564cb6e0101u9lv.html?从sdk3.2.5升级到sdk 7.1中间废弃了很多的方法,还有一些逻辑关系更加严谨了。1,警告:“xoxoxoxo” is deprecated解决办法:查看xoxoxoxo的这个方法的...
分类:
其他好文 时间:
2015-01-23 18:09:58
阅读次数:
351
链式存储结构.单链表1
1.基本概念
为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)
(1)数据域:存储线性表数据元素数据信息的域称为数据域;
(2)指针域:把存储直接后继位置(下一个数据元素的地址)的域称为指针域,指针域中存储的信息为指针或链;
(3)结点...
分类:
其他好文 时间:
2014-12-28 20:54:09
阅读次数:
189
从sdk3.2.5升级到sdk 7.1中间废弃了很多的方法,还有一些逻辑关系更加严谨了。
1,警告:“xoxoxoxo” is deprecated
解决办法:查看xoxoxoxo的这个方法的文档,替换掉这个方法即可。
2,警告:Declaration of "struct sockaddr" will not be visible outside of this function
...
分类:
移动开发 时间:
2014-12-25 16:30:27
阅读次数:
228
第3章 HTTP状态管理
最初的HTTP被设计成以状态、请求/应答为导向的协议,它被制作成是没有特殊条款的,以便在状态会话中能交换逻辑关系请求/应答。HTTP协议越来越受欢迎和被采用,越来越多的系统会在应用程序里使用它,这是以前所没有想过的,例如电子商务应用程序。因此,对状态管理的支持就十分有必然了。
(Netscape Communications)网景公司是当时web客户端和服务器软件开发...
分类:
Web程序 时间:
2014-12-19 14:34:09
阅读次数:
208
innodb在实现表空间(table space)基于文件IO之上构建的一层逻辑存储空间管理,table space采用逻辑分层的结构:space、segment inode、extent和page.在实现层的逻辑使用了磁盘链表这种结构来管理逻辑关系。我们先来介绍磁盘链表。
1.磁盘链表
磁盘链表的实现fut0lst.*文件当中, innodb为了管理表空间和索引模块,定义了一个基于磁盘的链表...
分类:
数据库 时间:
2014-12-14 17:18:36
阅读次数:
610
谈到了三种IO类型的对象,它们分别是InputStream和OutputStream类型的只可以容纳8为字节编码的对象,Reader和Writer可以容纳16为字节编码的对象和用来完善输入输出操作功能的“装饰”类。...
分类:
编程语言 时间:
2014-12-13 18:05:24
阅读次数:
270