数据结构学习笔记

数据结构学习笔记

         想好好学习一下数据结构，以前也看过，总是虎头蛇尾，也做过一些简单的算法练习，做了就忘，在这里留个脚印，可以知道自己在哪里停下来了。          首先主要依据的是 数据结构自考网站：http://student.zj
·2015-11-02 19:35

数据结构学习笔记

数据结构笔记（1） 第一章 概  论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 3.数据结构：数据之间的相互关系，即数据的组织形式。 它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机； 2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计
·2015-11-02 17:07

数据结构学习笔记

数据结构 第一章 概  论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 3.数据结构：数据之间的相互关系，即数据的组织形式。 它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机； 2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。 3）
·2015-10-31 18:31

数据结构学习笔记三

线性表总结 算法的时间复杂度分析：从前插和后插运算的算法可知，在第i个结点处插入结点的时间主要消耗在查找操作上。由上面几个操作可知，单链表的查找需要从头引用开始，一个结点一个结点遍历，因为单链表的存储空间不是连续的空间。这是单链表的缺点，而是顺序表的优点。找到目标结点后的插入操作很简单，不需要进行数据元素的移动，因为单链表不需要连续的空间。删除操作也是如此，这是单链表的优点，相反是顺序表的缺点。
·2015-10-31 18:59

数据结构学习笔记之一

数据结构学习笔记一 1.数据结构包括数据的逻辑结构和物理结构。
·2015-10-31 18:58

数据结构学习笔记

1.数据时外部世界信息的载体，他能被计算机识别、存储和加工处理，时计算机程序加工的原料。 2.数据对象是性质相同的数据元素的集合，是数据的一个子集。 3.数据类型可以分为两类：非结构的原子类型；结构类型。 数据结构： 1.数据结构的类型：    1.集合：结构中的数据元素除了存在“同属于一个集合”的关系外，不存在任何其他关系。    2.线性结构
·2015-10-31 10:40

数据结构学习笔记

        这两天在看C语言描述的数据结构，看得好晕呀，先把需要掌握的一些大的内容列了出来，以后逐个击破吧！         线性表         栈和队列：迷宫求解  
·2015-10-31 10:09

C#基础与常用数据结构学习笔记

1.接口 interface 　　接口相当于没有方法实现的抽象类，接口方法不要加各种访问级别：例如public，private等。      跟随者杨老大，写了如下代码： 　　public interface Flyable    {        vo
·2015-10-31 09:19

数据结构学习笔记

数据结构 第一章概论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 3.数据结构：数据之间的相互关系，即数据的组织形式。 它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机； 2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。 3）数据的运
wangjiyuan123·2015-10-26 17:00

数据结构学习笔记

      我们常说的数据结构分为两个部分，逻辑结构和物理结构，逻辑结构即我们平时在程序中或者理论上进行数据分析的数据关系，物理结构即数据在存储器中的具体存储结构。这里，我们来回顾一下经常使用的那些数据结构。        物理结构作为数据存储的载体，我们首先讨论。物理结构分为四类，顺序存储结构，链式存储结构，散列存储结构和索引存储结构。        顾名思义，顺序存储即在内存中开辟一块独立且连
u010942465·2015-09-28 21:00

数据结构学习笔记

前记：我知道这些代码很简单，只是让我想起了去年大一的生活，虽然我玩了挺多的，但也确实看了不少书，不仅是技术方面的，也有文学方面（写了大约10篇左右的文章，还投了稿），经济方面的，所以我大二的生活还是相对轻松简单的，回想我过去的岁月，深深地感觉确实是一份耕耘一份收获，不管那些大牛智商有多高，哪怕你一辈子也追不上那些大神，但只要你也走在追赶他们的道路上，蓦然回首，你会发现你其实已经收获了许多，况且人生
fengsigaoju·2015-09-14 17:00

数据结构学习笔记之递归+汉诺塔

定义：一个函数自己直接或间接调用自己当在一个函数的运行期间调用另一个函数时，在运行被调函数之前，系统需要完成三件事：1、将所有的实际参数，返回地址等信息传递给被调函数保存2、为被调函数的局部变量（包括形参）分配存储空间3、将控制转移到被调函数的入口从被调函数返回主调函数之前，系统也要完成三件事：1、保存被调函数的返回结果2、释放被调函数所占的存储空间3、依照被调函数保存返回地址将控制转移到调用函数
Exception灬·2015-08-22 16:49

数据结构学习笔记――线性表

一、特点1、表头、表尾，其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表（单向链表、双向循环链表）三、具体实现方式1、顺序表问题：    用顺序表存储一些正整数，输入正整数表示插入数据（比如输入3表示插入3），输入负整数表示删除数据（比如输入-2表示删除2），输入字符表示退出程序。插入和删除的过程中保持该表递增有序。//seqlist.h #ifnd
苏渊毛·2015-08-15 21:54

数据结构学习笔记――概述

一、概念数据：日常生活中遇到的抽象数据结构：一组相关的抽象数据之间的关系二、学习目标1、抽象数据及它们之间的关系（逻辑结构）2、对各种抽象数据的存储（存储结构）3、对不同存储方式的数据处理（实现方法）三、逻辑结构分为线性结构、非线性结构线性结构：线性表、栈、队列非线性结构：树、图四、存储结构顺序存储、链式存储
苏渊毛·2015-08-15 20:05

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

单链表中结点类型的描述如下：classLNode{Integerdata;LNodenext;}1.头插法建立单链表。从一个空表开始，生成新节点，并将读取到的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头，即头结点之后，如图所示：算法如下：publicLNodecreateList1(){LNodel=newLNode();l.next=null;for(inti=0;i<10;i+
garychenqin·2015-08-08 17:58

数据结构学习笔记1-链表反转（递归与非递归）

最近在学习数据结构，做下笔记：思路很多，如下：不使用递归：//============================================================================//Name:链表反转.cpp//Author:Gaotong//Version://Copyright:www.acmerblog.com//Description:HelloWorl
小小小骆驼·2015-08-04 11:30

【可持久化】可持久化数据结构学习笔记

我终于也要学可持久化了QwQ膜WJMZBMR论文————————————线割分是我>ω<——————————————————————–数据结构的可持久化，就是把一个数据结构的历史状态全都保存下来，从而能够快速查找之前出现过的某个操作的结果。当然这必然会带来很大的时间和空间消耗，因此优越的可持久化都会充分利用数据结构历史状态里的相似部分来减少时间和空间复杂度。显然有一个很裸的可持久化姿势:对数据结构
CreationAugust·2015-07-04 10:00

C语言数据结构学习笔记--汉诺塔

#include /* time:2015/6/28 */ //递归实现汉诺塔，把n个盘子从柱子a借助b移动到c voidhani(intn,chara,charb,charc) { if(n==1)//递归结束条件 { printf("把第%d个盘子从%c移动到%c\n",n,a,c); } else { hani(n-1,a,c,b);//把n-1个盘子从柱子a借助c移动到b printf("
浪朗森·2015-06-28 22:00

C语言数据结构学习笔记（4）--插入排序和希尔排序

插入排序：先说一下插入排序：就是把被插入的数与它前面的数比较，如果小于它前面的数，就应该插入，具体插入到什么位置，后面的问题。比如inta[3]={3, 5, 6，4}把4插入，就应该先和它的前一位比较，若小于，就插入。那第一个数3就默认前面有一个0，自己添加上去，这有好处，防止数组下界出界。这一点等一下会体现出来。把4插入过程是这样的：4和6比较，小于6就要插入，这是先把4放在3前面的一个位置，
浪朗森·2015-06-23 19:00

C语言数据结构学习笔记（3）--冒泡排序

排序也是写程序中比较常用的算法，一定要掌握的。有很多排序方法，一般的只要掌握几个常用的就行了。冒泡是我接触最早的排序，也比较如以理解。介绍一下关键点：例如有一个整数数组inta[6]={4,9,2,6,1,3}，按从小到大排列。1。冒泡排序是把相邻（a[i],a[i+1]）的两个数比较，把较大的数放在后面。2.循环次数：a[6]数组的长度是6，那只需比较5次就可以排好了，第一趟选出最小的一个放在第
浪朗森·2015-06-22 23:00

C语言数据结构学习笔记（2）--数组

/* 数组 @liuxinquan */ #include #include #include #include //定义数组 struct Arr {     int len;    //数组长度     int cnt;    //有效个数     int *pBase; //数组首地址 }; //初始化 void init_arr(struct Arr *array, int length)
浪朗森·2015-05-26 22:00

C语言数据结构学习笔记（1）

如果你学习过java，会发现里面有很多像array，list，String等等，这些不外乎是存储一类相同数数据的结构，如：stringab......zint123.....n数据结构是元素和元素关系的集合，如上面的例子string就是a,b,c...的集合，其中包括了a，b，c....的关系，什么关系：c是在b后面，a又在b后面，这关系干什么用的，那就关系到了算法，算法简单点说就是对存储数据的操
浪朗森·2015-05-14 14:00

数据结构学习笔记 模拟算法1

猜数字  #include #include int main() { int n,m,i=0; srand(time(NULL)); n=rand()% 100 +1; do{ printf("输入所猜的数字:"); scanf("%d",&m); i++; if(m>n) printf("错误！所猜的数太大了!\n");  else if (m5) printf("还需要改进方法，以便更快猜出
小靳abc·2015-04-23 17:30

数据结构学习笔记 模拟算法1

猜数字  #include #include int main() { int n,m,i=0; srand(time(NULL)); n=rand()% 100 +1; do{ printf("输入所猜的数字:"); scanf("%d",&m); i++; if(m>n) printf("错误！所猜的数太大了!\n");  else if (m5) printf("还需要改进方法，以便更快猜出
小靳abc·2015-04-23 17:30

数据结构学习笔记 求解多项式 2

#include #include #include #define MAXREPEAT 1e7 #define MAXN 101  typedef double(*func)(int, double ); void timeCost (func myFunc , int n , double x); double func1(int n , double x); double func2(i
小靳abc·2015-04-22 20:37

数据结构学习笔记 求解多项式 2

#include #include #include #define MAXREPEAT 1e7 #define MAXN 101  typedef double(*func)(int, double ); void timeCost (func myFunc , int n , double x); double func1(int n , double x); double func2(i
小靳abc·2015-04-22 20:37

数据结构学习笔记 求解多项式

#include #include #include clock_t start ,stop; double duration; #define MAXN 10  #define MAXK 1e7 double f1(int n ,double a[],double x); double f2(int n ,double a[],double x); int main() { int i; do
小靳abc·2015-04-22 19:55

数据结构学习笔记 求解多项式

#include #include #include clock_t start ,stop; double duration; #define MAXN 10  #define MAXK 1e7 double f1(int n ,double a[],double x); double f2(int n ,double a[],double x); int main() { int i; do
小靳abc·2015-04-22 19:55

数据结构学习笔记-链表中的双向链表（JAVA）

概念： 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针， 分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始， 都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 实现方式：构造一个常驻内存的头节点引用，然后头节点的上一个节点是最后一个节点，最后 一个节点的下一个是头节点。其他的每个节点都有上下节点的引用。最少有一个头节点 操作：构造
f059074251·2015-04-07 11:00

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

概念：队列是一种运算受限的线性表，它先进先出 队列的操作有： 构造队列、销毁队列、清空队列、计算队列长度、取队头元素、元素入队和元素出对 代码： package com.alg.queue; import java.util.ConcurrentModificationException; import java.util.Iterator; import java.util.NoS
f059074251·2015-04-07 10:00

数据结构学习笔记-二叉树的遍历（JAVA）

二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。 两种遍历： 递归遍历和层次遍历. 前序：根左右 中序：左根右 后序：左右根 public class Tree {     public Tree mLeft; &n
f059074251·2015-04-07 10:00

数据结构学习笔记-栈（JAVA）

栈是限制在表的一端，进行插入和删除操作的线性表，栈是后进先出 栈的操作： 构造栈 销毁栈 清空栈 计算栈长度 取栈顶元素 元素压栈 元素弹栈 代码： package com.alg.stack; import java.util.ConcurrentModificationException; import java.util.Iterator; import java.
f059074251·2015-04-07 10:00

数据结构学习笔记（八）顺序链表的操作

顺序栈定义typedefstruct{intdata[MAX];//存放栈中元素inttop;//栈顶指针}SqStack;//顺序栈类型定义顺序栈示意图如下：链栈结点定义typedefstructLNode{intdata;//数据项structLNode*next;//指针域}LNode;//链栈类型定义链栈就是采用链表来存储栈。这里用带头结点的单链表来作为存储体，示意图如下：顺序队列的定义t
kidsamong·2015-03-17 00:00

数据结构学习笔记（七）链表算法题(续)

第一题问题有一个递增非空单链表，设计一个算法删除值域重复的结点。比如{1,1,2,3,3,3,4,4,7,7,7,9,9,9经过删除后变成{1,2,3,4,7,9}。解答解法一：定义指针p指向起始结点。将p所指当前结点值域和其直接后继结点值域比较。如果当前结点值域等于后继结点值域，删除后继结点；否则p指向后继结点，重复以上过程，直到p的后继结点为空。本题代码如下：voiddelsl1(LNode*
kidsamong·2015-03-04 00:00

数据结构学习笔记（六）链表算法题

假期结束，看点题目。第一题问题设顺序表用数组A[]表示，表中元素存储在数组下标1~m+n的范围内，前m个元素递增有序，后n个元素递增有序，设计一个算法，使得整个顺序表有序。（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。解答（1）算法基本设计思想：将数组A[]中的m+n个元素（假设元素为int型）看成两
kidsamong·2015-02-25 00:00

数据结构学习笔记（五）双链表、循环链表的算法操作

双链表双链表定义双链表就是在单链表结点上增添了一个指针域，指向当前结点的前驱。这样就可以方便的由其后继来找到其前驱，而实现输出终端结点到开始结点的数据序列。同样，双链表也分为带头结点的双链表和不带头结点的双链表，情况类似于单链表。带头结点的双链表head->next为null的时候链表为空。不带头结点的双链表head为null的时候链表为空。1.采用尾插法建立双链表voidCreateDlistR
kidsamong·2015-01-28 00:00

数据结构学习笔记（四）单链表的算法操作

默认带头结点1.尾插法建单链表假设有n个元素已经存储在数组a中，用尾插法建立链表C:voidCreatelistR(LNode*&C,inta[],intn){//要改变的变量用引用型。LNode*s,*r;//s用来指向新申请的结点，r始终指向C的终端结点。inti;C=(LNode*)malloc(sizeof(LNode));//申请C的头结点空间。C->next=NULL;r=C;//r指
kidsamong·2015-01-19 00:00

数据结构学习笔记（三）

一、线性表的定义#defineMAX100//这里定义一个整型常量MAX，值为100。1、顺序表的结构定义typedefstruct{intdata[MAX];//存放顺序表元素的数组（默认是int型，可根据题目要//求将int换成其他类型）。intlength;//存放顺序表的长度。}Sqlist;//顺序表类型的定义。如上下指示元素个数的变量length。顺序表比较简单，可以不用结构体直接定义
kidsamong·2015-01-12 00:00

数据结构学习笔记（二）

一、线性表1.线性表的存储结构分类：*顺序存储结构——顺序表*链式存储结构——链表比较：顺序表：*可以随机访问*占用连续空间，存储分配只能预先进行，即静态分配。一旦分配好了，在对其操作过程中不变*插入操作需要移动多个元素链表*不可以随机访问*不需要占用连续空间，动态分配。即在要创建新结点的时候再进行空间划分。*插入操作不需要移动多个元素*每个结点划一部分空间存储指向下一结点位置的指针，故存储空间利
dingyuduan·2015-01-10 00:33

数据结构学习笔记（二）

一、线性表1.线性表的存储结构分类：*顺序存储结构——顺序表*链式存储结构——链表比较：顺序表：*可以随机访问*占用连续空间，存储分配只能预先进行，即静态分配。一旦分配好了，在对其操作过程中不变*插入操作需要移动多个元素链表*不可以随机访问*不需要占用连续空间，动态分配。即在要创建新结点的时候再进行空间划分。*插入操作不需要移动多个元素*每个结点划一部分空间存储指向下一结点位置的指针，故存储空间利
kidsamong·2015-01-08 00:00

数据结构学习笔记（一）

一、c/c++杂谈特殊类型1.结构型用户自己制作的数据类型typedefstruct{inta;charb;floatc;}TypeA;2.指针型如果a是个指针型变量，且指向变量b，则a中存放了变量b所在的地址。*a就是取变量b的内容（x=*a;等价于x=b;），&b就是取变量b的地址，语句a=&b;就是将变量b的地址存于a中，即指针a指向b。typeof和#definetypeof：给现有的数据
kidsamong·2015-01-06 00:00

[中级数据结构学习笔记]一、Treap

一、什么是Treap?顾名思义，Treap=Tree+Heap(平衡二叉树+堆)。Treap是一种在键值上满足平衡二叉树性质、在优先级上满足堆性质的数据结构。二、为什么要用Treap?我们都知道平衡二叉树(以下简称BST)，在一棵BST中，一个结点的左子树中的元素键值均小于该结点的键值，右子树中的元素键值均大于该结点的键值，图(1)就是一棵BST。通过BST，我们可以用类似于二分查找的方法快速地在
qpswwww·2014-11-24 22:00

数据结构学习笔记（四）---遍历二叉树

遍历二叉树 二叉树是一种非线性的数据结构。所谓的遍历二叉树就是按某种顺序访问二叉树中的每个节点，要求每个节点被访问一次且仅一次。遍历操作实际上是将非线性结构线性化过程，其结果为线性序列。 二叉树的操作（1）先序遍历---结束的条件是二叉树是否为空TLR先访问根节点；再先序访问左子树；再先序访问右子树。（2）中序遍历---结束的条件是二叉树是否为空 LTR先中序遍历左子树；再访问根节点；再中序遍历右
u012301841·2014-08-29 16:00

数据结构学习笔记（三）---求1+2+3+...+100的和

求1+2+3+…+100的和用递归实现#include longsum(intn) { if(1==n) return1; else returnn+sum(n-1); } intmain(void) { printf("%d\n",sum(100)); return0; }
u012301841·2014-08-26 21:00

数据结构学习笔记（二）---求阶乘（递归与非递归）

求100！的阶乘递归算法：#include longf(longn) { if(1==n) return1; else returnf(n-1)*n; } intmain(void) { printf("%d\n",f(6)); return0; } 非递归算法#include intmain(void) { intval; inti; intmult=1; printf("请输入一个数
u012301841·2014-08-26 20:00

数据结构学习笔记（一）---汉诺塔

汉诺塔 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 汉诺塔算法：n=1  1次n=2  3次n=3  7次……n=64 264-1次 这是一个天文数
u012301841·2014-08-26 20:00

数据结构学习笔记（一）不断更新

这里将学过的数据结构做一个整理// //main.c //数据结构 // //Createdby杜甲on14-8-17. //Copyright(c)2014年杜甲.Allrightsreserved. // #include //一维数组的倒置 #defineM20 voidfun(int*x,intn) { int*p,m=n/2,*i,*j; i=x; j=x+n-1; p=x+m;
qqMCY·2014-08-17 22:00

数据结构学习笔记

1.衡量算法的标准：时间复杂度：大概程序执行的次数，而非执行的时间空间复杂度：算法执行过程中大概所占用的最大内存难易程度健壮性   2.int *p  //p是个指针变量，int *表示该P变量只能存储int类型变量的地址   3.地址:内存单元的编号，内存是可以被cpu直接访问的，内存的编号是不能重复的，内存的基本划分单位是字节   CPU--
501311837·2014-08-06 22:00

数据结构学习笔记

阅读更多1.衡量算法的标准：时间复杂度：大概程序执行的次数，而非执行的时间空间复杂度：算法执行过程中大概所占用的最大内存难易程度健壮性2.int*p//p是个指针变量，int*表示该P变量只能存储int类型变量的地址3.地址:内存单元的编号，内存是可以被cpu直接访问的，内存的编号是不能重复的，内存的基本划分单位是字节CPU--地址线（可以确定对哪个地址进行操作）控制线（控制读和写）数据线（数据传
501311837·2014-08-06 22:00

数据结构学习笔记

阅读更多1.衡量算法的标准：时间复杂度：大概程序执行的次数，而非执行的时间空间复杂度：算法执行过程中大概所占用的最大内存难易程度健壮性2.int*p//p是个指针变量，int*表示该P变量只能存储int类型变量的地址3.地址:内存单元的编号，内存是可以被cpu直接访问的，内存的编号是不能重复的，内存的基本划分单位是字节CPU--地址线（可以确定对哪个地址进行操作）控制线（控制读和写）数据线（数据传
501311837·2014-08-06 22:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他