数据结构学习笔记

数据结构学习笔记 --- 图（数组表示法）

1.图的数组表示法2.代码#include"ds.h" //图的数组(邻接矩阵)存储表示 #defineINFINITYINT_MAX//用整型最大值代替∞ #defineMAX_VERTEX_NUM26//最大顶点个数 #defineMAX_NAME5//顶点字符串的最大长度+1 #defineMAX_INFO20//相关信息字符串的最大长度+1 typedefintVRType;//顶点关
whz_zb·2012-03-06 19:00

数据结构学习笔记 --- 树(习题)

/* 判断2棵二叉树是否相等 在这里要对一种情况进行说明 当root1的左子树与root2的左子树相同，root1的右子树与root2的右子树相同时，这两颗二叉树相同。 当root1的左子树与root2的右子树相同，root1的右子树与root2的左子树相同时，这两颗二叉树同样相同。 以下是实现代码 */ boolIsBSTEqual(BNode*root1,BNode*root2) { if(
whz_zb·2012-03-01 21:00

数据结构学习笔记 --- 最优二叉树（赫夫曼树）

1.引言最优二叉树是带权路径长度最短的二叉树。根据结点的个数，权值的不同，最优二叉树的形状也各不相同。它们的共同点是：带权值的结点都是叶子结点。权值越小的结点，其到根结点的路径越长。构造最优二叉树的方法如下：（1）将每个带有权值的结点作为一棵仅有根结点的二叉树，树的权值为结点的权值。（2）将其中两棵权值最小的树组成一棵新的二叉树，新树的权值为两棵树的权值之和。（3）重复（2），直到所有的结点都在一
whz_zb·2012-02-28 23:00

数据结构学习笔记 --- 树

1.引言一棵树无论有多少叉，它最多有一个长子和一个排序恰在其下的兄弟。根据这样的定义，则每个结点的结构就都统一到了二叉链表结构上了。这样有利于对结点进行操作。2.树的二叉链表（孩子-兄弟）存储#include"ds.h" typedefcharTElemType; TElemTypeNil='';//以空格符为空 typedefstructCSNode { TElemTypedata; CSNo
whz_zb·2012-02-26 23:00

数据结构学习笔记 --- 线索二叉树

1.引言为了更方便、快捷地遍历二叉树，最好在二叉树的结点上增加2个指针，它们分别指向遍历二叉树时该结点的前驱和后继。这样，从二叉树的任一结点都可以方便的找到其他结点。但这样做大大降低了结构的存储密度。另外，根据二叉树的性质，有：n0=n2+1。空链域=2n0+n1(叶子结点有两个空链域，度为1的结点有一个空链域)=n0+n2+1+n1=n+1。也就是说，在由n个结点组成的二叉树中，有n+1个指针是
whz_zb·2012-02-26 21:00

基本的数据结构学习笔记：kref

本文简单介绍了设备驱动模型中最最简单的一个数据结构：kref，它作为内核中最基本的引用计数而存在。首先直观地介绍该数据结构及操作它的一些方法，然后再介绍其具体的用法。参考：kref.hkref.ckref.txt一、kref及操作kref的方法structkref{atomic_trefcount;};可以看到kref结构体的成员只有一个原子变量refcount，为什么还要用kref结构体来包装一
sunstars2009918·2012-02-24 10:00

数据结构学习笔记 --- 二叉树

#include"ds.h" #defineCHAR//字符型 //#defineINT//整型(二者选一) #ifdefCHAR typedefcharTElemType; TElemTypeNil='';//字符型以空格符为空 #defineform"%c"//输入输出的格式为%c #endif #ifdefINT typedefintTElemType; TElemTypeNil=0;/
whz_zb·2012-02-21 23:00

风筝数据结构学习笔记（3）理解利用狄克斯特拉算法求最小生成树

《数据结构》第8章图P222例8.8 利用狄克斯特拉算法求最小生成树首先说几个概念：1、在无向图G中，若从订单vi到顶点vj有路径，则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中，若从一顶点到另一顶点存在着一条路径，称该路径上所有经过的边的数目
·2012-02-21 13:00

风筝数据结构学习笔记（2）后序遍历二叉树（非递归）

看书上的非递归遍历二叉树太难理解，自己想了这个算法，代码如下：voidPostOrder1(BTNode*b){BTNode*st[MaxSize];BTNode*p,*old=b;inttop=-1;top++;st[top]=b;while(top>-1){p=st[top];if((p->lchild==NULL&&p->rchild==NULL)||(p->lchild==old||p->
·2012-02-16 16:00

风筝数据结构学习笔记（1）利用链式存储结构和递归构建二叉树

2012.02.16数据结构学习笔记（1）利用链式存储结构和递归构建二叉树书上是用循环实现，我写了用递归实现，代码如下：1#include2#include3#defineMaxSize1004typedefcharElemType
·2012-02-16 15:00

数据结构学习笔记

数据结构学习笔记（一）假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。
szu030606·2012-02-15 12:00

数据结构学习笔记

数据结构学习笔记（一） 假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。 前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。
xpp02·2012-02-15 12:00

数据结构学习笔记 --- 栈、队列 （习题）

1.引言 本文主要讲解栈和队列的一些常见的面试题。2.一些常见的面试题2.1 题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push1，push2，p
whz_zb·2012-02-14 20:00

数据结构学习笔记

数据结构学习笔记（一）假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。
xpp02·2012-02-14 12:00

数据结构学习笔记

数据结构学习笔记（一）假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。
szu030606·2012-02-14 12:00

数据结构学习笔记 --- 队列的应用举例（离散事件模拟）

1.引言 本文主要讲解一个队列和线性表的例子——离散事件模拟。2.离散事件模拟——银行业务模拟#include"ds.h" #defineFILE_TEST //银行业务模拟 #defineQu4//客户队列数 #defineKhjg5//两相邻到达的客户的时间间隔最大值 #defineBlsj30//每个客户办理业务的时间最大值 typedefstruct { intOccurTime;
whz_zb·2012-02-12 21:00

数据结构学习笔记 --- 队列（循环队列-队列的顺序表示和实现）

1.引言 本文主要讲解队列顺序表示和实现。队列的顺序表示为什么要采用循环方式？首先分析一下非循环队列的表示和实现及其存在的问题。2.非循环队列的表示和实现#include"ds.h" typedefintQElemType; #defineQUEUE_INIT_SIZE10//队列存储空间的初始分配量 #defineQUEUE_INCREMENT2//队列存储空间的分配增量 //队列的顺序存
whz_zb·2012-02-12 17:00

数据结构学习笔记 --- 队列（链队列）

1.引言 本文主要讲解链队列。和栈一样，队列也是操作受限的线性表，只允许在队尾插入元素，在对头删除元素。对于链队列结构，为了便于插入元素，设立了队尾指针。这样插入元素的操作与队列长度无关。2.链队列#include"ds.h" typedefintQElemType; typedefstructQNode{ QElemTypedata; structQNode*next; }*QueuePtr
whz_zb·2012-02-12 12:00

数据结构学习笔记 --- 栈的应用举例

1.引言 本文主要讲解栈的一些应用：（1）迷宫求解（2）表达式求值（3）栈与递归——hanoi塔（4）括号匹配2.迷宫求解2.1解法1#include //test #if0 #defineMAZE_COLUMN7//迷宫的列数 #defineMAZE_ROW7//迷宫的行数 //在二维阵列中使用2表示迷宫墙壁，使用0来表示老鼠的行走路径 intm[MAZE_ROW][MA
whz_zb·2012-02-12 10:00

数据结构学习笔记 --- 栈

1.引言 本文主要讲解顺序栈和链式栈。2.顺序栈//栈的顺序存储结构和其基本操作 #include"ds.h" #defineSTACK_INIT_SIZE10//存储空间初始分配量 #defineSTACK_INCREMENT2//存储空间分配增量 typedefintSElemType; typedefstructSqStack { SElemType*base;
whz_zb·2012-02-12 09:00

数据结构学习笔记 --- 线性表 （一些常见的关于链表的算法和面试题）

1.引言 本文主要讲解一些常见的关于链表的算法和面试题。2. 单链表的反序（不带头结点）/*不带头结点的单链表逆转*/ #include"ds.h" usingnamespacestd; typedefintElemType; typedefstructLNode{ ElemTypedata; structLNode*next; }LNode,*LinkList; voidInitList
whz_zb·2012-02-07 22:00

数据结构学习笔记 --- 线性表 （一元多项式的表示及相加）

1.引言 本文主要讲解一元多项式的表示及相加。2.一元多项式的表示和及相加/*一元多项式的表示和相加*/ #include"ds.h" usingnamespacestd; #ifdefTEST_LIST typedefintElemType; #else typedefstruct{ floatcoef;//系数 intexpn;//指数 }term,ElemType;
whz_zb·2012-02-07 20:00

数据结构学习笔记 --- 线性表 （应用举例）

1.引言 本文主要讲解一个线性表（应用举例）2.具有实际意义的线性链表#include"ds.h" usingnamespacestd; typedefintElemType; //结点类型 typedefstructLNode{ ElemTypedata; structLNode*next; }*Link,*Position; typedefstructLinkList{ Linkhea
whz_zb·2012-02-07 08:00

数据结构学习笔记 --- 线性表 （双向链表、循环链表）

1.引言本文讨论双向链表、循环链表的一些基本操作。2.双向链表2.1双向链表的存储结构typedefstructDuLNode { ElemTypedata; DuLNode*prior,*next; }DuLNode,*DuLinkList;2.2 双向链表的基本操作（带头结点）（1）在带头结点的双向链表L中第i个位置之前插入元素e，i的合法值为1≤i≤表长+1StatusListInsert(
whz_zb·2012-02-05 22:00

数据结构学习笔记 --- 线性表 （单链表）

1.引言单链表有带有结点和不带头结点之分，本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作，和用头插法、尾插法创建单链表，以及两个算法。2.带头结点的单链表2.1带头结点的单链表的存储结构typedefstructLNode{ ElemTypedata; structLNode*next; }LNode,*LinkList;2.2 带头结点的单链表的基本操作本文不做一一介绍，只介绍几
whz_zb·2012-02-05 14:00

数据结构学习笔记（三）

郁闷！真心听不懂了！敲出代码也是错！百度知道无人解答！不管了，贴出来下午出去散散心！#include #include #include typedefstructNode { intdata;//数据域 structNode*pNext;//指针域 }NODE,*PNODE;//NODE等价于structNodeNODE,pNODE等价于structNode* PNODE
hacke2·2012-02-05 12:00

数据结构学习笔记 --- 线性表 （顺序表）

1.引言 线性表从存储结构上可以分为顺序存储结构和链式存储结构。顺序存储结构：是指用一组连续的存储单元依次存储线性表的数据元素，比如说数组。链式存储结构就是可以用不连续的地址来存储线性表的数据元素。常见的线性表的基本操作：（12个）1.InitList(L) 构造一个空的线性表L，即表的初始化。2.DestroyList(L)销毁线性表，包括释放其占用的空间、链表长度置为0等3.ClearList
whz_zb·2012-02-04 19:00

数据结构学习笔记 --- 前言

1.引言 在接下来的几个月内主要学习数据结构，参考资料如下：1. 数据结构（c语言版）---清华大学出版社 ---作者：严蔚敏吴伟民2.《数据结构》算法实现及解析---配合严蔚敏吴伟民编著的《数据结构》    ---西安电子科技大学出版社 ---作者：高一凡主要学习章节如下：1.线性表2. 栈和队列3.串4.树和二叉树5.图6.查找7. 排序2.以后章节用到的头文件教材中定义的OK、ERROR等为
whz_zb·2012-02-04 15:00

数据结构学习笔记（二）

 今天看链表创建和链表遍历算法的演示，自己有照猫画虎写了一遍，遇到了1个错误，丢给M，还是他牛啊，火眼金睛一下就看出来了，贴出来，与大家分享#include #include #include typedefstructNode { intdata;//数据域 structNode*pNext;//指针域 }NODE,*PNODE;//NODE等价于structNodeNODE,pN
hacke2·2012-02-03 22:00

数据结构学习笔记（一）

假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。说实话，我今天才知道函数的用处。。照着郝斌讲连续存储数组的算法演示，又自己写了一遍，发现有一个错误，左看右看都看不出哪错了，索性贴出了，，，有兴趣的朋友可以看看百度求助，一位牛人看出错误来，谢谢了！重新贴出正确的代码#include #includ
hacke2·2012-01-28 20:00

数据结构学习笔记之二

数据结构学习笔记之二 注：参考阅读书籍为数据结构-严蔚敏编著 2011/11/29 下午 第六章：树和二叉树 一、树的定义和基本操作 1、树的特点    树是一个结点
独爱Java·2011-11-29 16:00

数据结构学习笔记之二

数据结构学习笔记之二 注：参考阅读书籍为数据结构-严蔚敏编著 2011/11/29 下午 第六章：树和二叉树 一、树的定义和基本操作 1、树的特点    树是一个结点
独爱Java·2011-11-29 16:00

数据结构学习笔记之一

数据结构学习笔记之一 注：参考书籍为数据结构-严蔚敏编著  2011/11/28 下午 第一章：数据结构概述 一、什么是数据结构 1、作者开篇谈到：    一般来说解决一个具体的问题时
独爱Java·2011-11-28 20:00

数据结构学习总结

一块大石头放下了，把一些相关的代码都放在了博客中【数据结构学习笔记】一栏中了。   记得这本书是去年买的，买的时候有8成新，现在连书的
Jack_Wong2010·2011-11-16 01:00

C++数据结构学习笔记七

C++数据结构学习笔记七 一个数据结构是组合到同一定义下的一组不同类型的数据，各个数据类型的长度可能不同。
linleizi·2011-10-25 10:00

数据结构学习笔记之链表分析与实现（三）

        在前面2篇文章，我们简单介绍了单链表的基本运算及其实现。同时，我们还介绍了回调函数。并将公共接口函数抽象出来，具体应用由用户提供回调函数来实现。此外，我们也注意到，采用上节提到的回调机制，当要释放链表所有元素的内存空间时，将带来些不方便或者无法直接使用。      有没有办法让这种回调机制进行更大一步的改善呢？当然有。本文参考了李先静前辈的《系统程序员成长计划》一书，并加入些自己的
acs713·2011-10-10 17:00

数据结构学习笔记之链表分析与实现（二）

    在上一篇文章中，我已经分析了单链表的结构及其建立。     接下来，我将进一步分析单链表中的其他操作。      首先，我们来看看如何实现查找现有链表中的某个元素或结点。很显然，我们可以遍历整个链表，并将遍历到的结点与要查找的结点进行比较，如果结果相同，表示查找成功。代码示例如下：NameVal*FindSpecificItem(NameVal*SingleListPtr, char*na
acs713·2011-10-09 17:00

数据结构学习笔记之链表分析与实现（一）

       相信每个看到这篇博客的朋友，无论你是学计算机的，还是电子电气类相关专业出身的，都学过基本的编程语言----C语言。在C语言的学习中，我们会大量的接触到数组和结构体等。但是对于非计算机专业的朋友来说，数据结构和算法可能并不是必修的一门课程。对于这部分同学来说，尤其是对于这部分中那些想从事程序员开发工作的同学来说，数据结构与算法成为他们函需加强的课程。无论你去参加面试，或者实际工作编写和
acs713·2011-10-09 16:00

基本的数据结构学习笔记：kref

基本的数据结构学习笔记：kref本文简单介绍了设备驱动模型中最最简单的一个数据结构：kref，它作为内核中最基本的引用计数而存在。首先直观地介绍该数据结构及操作它的一些方法，然后再介绍其具体的用法。
blueice8601·2011-09-26 15:00

数据结构学习笔记（4）线性表－应用 一元多项式

 1一元多项式的表示： 2    pn(x)=p0+p1x+p2x^2+...+pnx^n 3    P=(p0,p1,p2,...,pn) 4    当有很多系数是0的时候，效率很低。 5    一般情况下， 6        Pn(x)=p1x^e1+.. 7        ((p1,e1),...) 8    一元多项式：ADT，可以定义好多操作： 9 10    //数据元素 11    
deep_explore·2011-01-07 08:00

数据结构学习笔记（4）线性表－链式映像

 1线性表的链式结构： 2    typedefstructLNode{ 3        ElemTypedata; 4        structLNode*next; 5    }LNode,*LinkList; 6 7    //取链表中第i个元素 8    statusgetNode_L(LinkListL,intpos,ElemType&e){ 9        p=L->next;j
deep_explore·2011-01-06 17:00

数据结构学习笔记（3）线性表－顺序映像

 1顺序储存结构－物理结构 2 3    线性表顺序储存结构的定义为： 4        #defineLIST_INIT_SIZE 80//线性表储存空间的初始分配量 5        #defineLISTINCREMENT  10//线性表储存空间的分配增量 6        typedefstruct{ 7            ElemType*elem;//存储空间基地址 8     
deep_explore·2011-01-06 15:00

数据结构学习笔记（2）线性表

 1＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 2线性表及其基本运算： 3    1。线性表（linear_list）,n个数据元素的有限序列，记为：L=(a1,a2,...,an)。 4    定义：linear_list=(D,R) 5          D={ai|ai∈D0,i=1,2,...,n,n>=0}D0表示相同的数据对象。 6          R={N},N={|a(i-1),ai∈D0
deep_explore·2011-01-06 12:00

数据结构学习笔记（1）算法分析

 1类Pascal: 2 3    //过程 4    PROCPROC_name(); 5    语句组 6    ENDP;{PROC_name} 7 8    //函数 9    FUNCFUNC_name():datatype; 10    语句组 11    RETURN(f) 12    ENDF; 13 14    出错语句：ERROR； 15    注释语句：{}; 16    语
deep_explore·2011-01-02 15:00

数据结构学习笔记

6.试编写一个递归函数来确定元素x是否属于数组a[0：n-1]。#includeusingnamespacestd;boolfindElement(intarr[],intlow,inthigh,intelement);intmain(intargc,char*argv[]){intarr[]={1,2,3,4,5,6};if(findElement(arr,0,5,8))cout<<"Find!
wangyangkobe·2010-12-30 14:00

数据结构学习笔记（三）字符串及KMP算法

3字符串3.1C语言字符串字符串的组成元素是字符，具有如下形式，S=S，…，S，其中S是程序设计语言字母表中的字符。在C语言中将字符串表示成以空字符‘/0’结尾的字符数组（/0不计算在字符串中）。例如有如下字符串及在内存中的表示：chars[10]={“dog”};dog/0      chart[10]={“house”};house/0    或者按如下声明，C编译器就可以分配恰好足够的存储空
WeroCPP·2010-05-20 20:00

数据结构学习笔记（二）数组与结构

2数组与结构2.1数组许多程序员只把数组看作“一片连续的内存区域”，这只是数组的实现方式，尽管数组通常被实现为一片连续的内存区域，但实现并非数组的全部。直观上，数组由下标（或称为索引）和值所组成的序对集合，其中对于每个有定义的下标，都存在一个与其关联的值。当把数组作为抽象数据类型时，更加关心的是能够在数组上执行的操作。除了创建新数组以外，大多数编程语言对数组只提供两种标准操作：一个操作是检索一个值
WeroCPP·2010-05-09 14:00

数据结构学习笔记（一）基础知识

1基础知识1.1计算机中数据的存储计算机中数据存储在硬盘上或运行时的内存上，对于实际的物理设备上，某个位置点最多只有两种状态，有或者无，用数字表示也就是1或0，这也就是计算机中所说的位，每一位的值只能是1或者是0，磁盘上所有的位数就代表了磁盘的实际容量。如果把硬盘看做一张带有格子的纸，上面所有格子的数量就代表了该硬盘的实际容量，格子里的1或0就是存储在硬盘上的数据了。因为1个格子只有两种状态，能够
WeroCPP·2010-05-08 18:00

数据结构学习笔记三 循环链表及双向链表

一：循环链表首位相接的链表，将单链表的尾指针指向表头结点，就得到了单循环链表，一般，在循环链表中设置一个头结点，这样空的循环链表就是自成循环的头结点表示；另外多采用尾指针表示单循环链表，比如尾指针是rear,则rear->next->next和rear分别表示头结点和尾结点。优点：从任意结点都可以访问到表中所有结点。二：双链表在单链表中每个节电里面再增加一个指向其直接前驱的指针域prior.就形成
qiushyfm·2009-08-31 22:00

数据结构学习笔记三 循环链表及双向链表

一 ：循环链表 首位相接的链表，将单链表的尾指针指向表头结点，就得到了单循环链表，一般，在循环链表中设置一个头结点，这样空的循环链表就是自成循环的头结点表示；另外多采用尾指针表示单循环链表，比如尾指针是rear,则rear->next->next和rear分别表示头结点和尾结点。 优点：从任意结点都可以访问到表中所有结点。 二 ：双链表 在单链表中每个节电里面再增加一个指向其直接前
qiushyfm·2009-08-31 22:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他