摘要：原文地址：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... 阅读全文

摘要：这篇是线性表的终结篇，重点是循环链表和双链表一、循环链表的存储结构循环链表是另一种形式的链式存储结构。它的特点是表中最后一个节点的指针域指向头结点。【循环链表图】循环链表的操作和线性链表基本一致，差别仅在于算法中的循环条件不是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，那么它的复制构造函数将负责复制其所有元素，而析构函数则负... 阅读全文