Claire Liu

摘要： 原文地址：http://www.cnblogs.com/Alex-bg/archive/2012/08/05/2623946.html#include #include #define LEN sizeof(struct student)/*----------------数据定义----------------------*/ //定义一个学生信息的结构体,包括学号,姓名和结构体类型的指针 struct student{ long num; //学号 char name[128]; //姓名 struct studen... 阅读全文

摘要： 参考：百度百科以及http://blog.csdn.net/snlying/article/details/40052381、malloc名称解释：malloc的全称是memory allocation，中文叫动态内存分配，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。原型：extern void *malloc(unsigned int num_bytes);头文件：在Visual C++6.0中用malloc.h或stdlib.h功能：分配长度为num_bytes字节的内存块返回值：如果分配成功则返回指向被分配内存的指针（此存储区中的初始值不确定），否则返 阅读全文

摘要： 1、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。栈的表尾称为栈顶，表头称为栈底，不含元素的栈称为空栈。2、栈的抽象数据类型定义：ADT Stack{数据对象：D={ai|ai∈ElemSet, i=1,2, …,n, n≥0}数据关系：R1={<ai-1,ai>|ai-1,ai∈D, i=1,2, …,n }约定an端为栈顶，a1端为栈底。基本操作：InitStack( &S )操作结果：构造一个空栈S。DestroyStack ( &S )初始条件：栈S已存在。操作结果：销毁栈S。ClearStack( &S )初始条件：栈S已存在。操作结果：将S 阅读全文

摘要： 这是个读书笔记帖什么是 AndroidAndroid 是一个专门针对移动设备的软件集，它包括一个操作系统，中间件和一些重要的应用程序。 Beta 版的 Android SDK 提供了在 Android 平台上使用 JaVa 语言进行 Android 应用开发必须的工具和 API 接口。（百度百科词条：Android是一种基于Linux的自由及开放源代码的操作系统。可是我更愿意理解Android是一种开发平台，大概没差啦）特性• 应用程序框架 支持组件的重用与替换• Dalvik虚拟机 专为移动设备优化 （这个我用过，感觉特别费内存，当年破电脑运行起来很吃力）• 集成的浏览器 基于开源的 We. 阅读全文

摘要： 这篇是线性表的终结篇，重点是循环链表和双链表一、循环链表的存储结构循环链表是另一种形式的链式存储结构。它的特点是表中最后一个节点的指针域指向头结点。【循环链表图】循环链表的操作和线性链表基本一致，差别仅在于算法中的循环条件不是p或p->next是否为空，而是它们是否等于头指针。二、双向链表的存储结构双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。【双链表图】QUE：单向链表，双向链表各有什么优缺点？ANS： 单向链表：优点：单向链表增加删除节点简单。遍历时候不会死循环。缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。双向链 阅读全文

摘要： 这一篇主要讲单链表的另附别家博客第一个是关于顺序线性表实现的程序：http://www.cnblogs.com/ns517/archive/2008/10/05/1304361.html第二个是关于链表的程序实现：http://www.cnblogs.com/tao560532/articles/2199280.html这两位博主贴出的程序大概是可以调试出来的，我贴出的都是函数片段，不能直接调试。线性链表1、线性链表的概念以链式结构存储的线性表称之为线性链表。特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。为表示逻辑上的顺序关系，对表的每 阅读全文

摘要： 1、线性表的定义线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。数据元素可以是一个数、一个符号、也可以是一幅图、一页书或更复杂的信息。1.1线性表的类型定义抽象数据类型线性表的定义如下：ADT List{ 数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 }{称n为线性表的表长；称n=0时的线性表为空表}数据关系：R1＝{ |ai-1 ,ai∈D, i=2,...,n }{设线性表为（a1,a2,...ai,....an),称i为A在线性表中的位序}基本操作：{ 初始化 } InitList( &L )操作结果：构造一个空 阅读全文

摘要： 一、数据结构的定义定义一、数据元素集合（也可称数据对象）中各元素的关系。定义二、相互之间存在特定关系的数据元素集合。二、数据结构的种类：1、集合----元素间为松散的关系2、线性结构----元素间为严格的一对一关系3、树形结构----元素间为严格的一对多关系4、网状结构----元素间为多对多关系 （网状结构又称图状结构）数据元素是数据结构里的基本单位，但不是最小单位。数据项是数据结构里的最小单位。三、数据结构的形式定义：数据结构名称=（D，S）其中D为数据元素的有限集，S是D上关系的有限集a.数据的逻辑结构：“数据结构”定义中的“关系”指数据间的逻辑关系，故也称数据结构为逻辑结构。b.数据的. 阅读全文

摘要： 这篇里可以看到内存分配情况转自http://www.cnblogs.com/Romi/archive/2012/08/09/2630014.html%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 阅读全文

摘要： 一、函数与参数1、传值参数：template<class T> T Abc(T a, T b, T c) { return a+b+b*c+(a+b-c)/(a+b)+4; }假定a,b,c是传值参数，在函数被调用时，类型T（T可以是int，float等或自定义类型）的复制构造函数把相应的实际参数分别复制到形式参数a,b,c之中，以供函数使用；而在函数返回时，类型T的析构函数会被唤醒，以便释放形式参数a,b,c.缺点：大量传值开销大例如：假定数据类型为用户自定义的 M a t r i x，那么它的复制构造函数将负责复制其所有元素，而析构函数则负... 阅读全文