精华内容
下载资源
问答
  • 数据结构学习笔记

    2016-08-05 11:46:51
    数据结构学习笔记之①——基础概念

    数据结构学习笔记之①——基础概念


    基本概念

    数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号的集合。(除了常见的数值类型,还包括字符、声音、图像等非数值类型。

    数据元素:组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被成为记录。(例如:人类作为数据,数据元素则是人。

    数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。(在真正讨论问题时,一般不作为建立数据模型的着眼点。

    数据对象:性质相同的数据元素的集合,是数据的子集。

    数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。(简单来说就是数据元素+数据元素之间的关系


    数据结构

    按照视点的不同,数据结构可分为逻辑结构物理结构

    逻辑结构:是指数据对象中数据元素之间的相互关系。

    • 集合结构
      集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。
      这里写图片描述

    • 线性结构
      线性结构中的数据元素之间是一对一的关系。
      这里写图片描述

    • 树形结构
      树形结构中的数据元素之间存在一种一对多的层次关系。
      这里写图片描述

    • 图形结构
      图形结构的数据元素是多对多的关系。
      这里写图片描述

    物理结构:是指数据的逻辑结构在计算机中的存储方式。

    • 顺序存储结构
      是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
      这里写图片描述

    • 链式存储结构
      是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的也可以是不连续的。
      这里写图片描述


    抽象数据类型

    数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
    可分为两类:

    • 原子类型
      是不可再分的基本类型,包括整型、实型、字符型等。
    • 链式存储结构
      由若干个类型组合而成,是可以再分解的。例如:整型数组是由若干整型数据组成的。

    抽象数据类型:是指一个数学模型及定义在该模型上的一组操作。

    • 描述抽象数据类型的标准格式:
      这里写图片描述

    算法

    定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。

    特性:

    • 输入输出:
      0个或多个输入,1个或多个输出。
    • 有穷性:
      指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。
    • 确定性:
      算法的每一步骤都具有确定的含义,不会出现二义性。
    • 可行性:
      算法的每一步都必须是可行的,也就是说,每一步都能通过执行有限次数完成。

    今天开始正式投入数据结构的学习。如发表内容有不当之处,烦请大家多多指教。

    展开全文
  • 数据结构学习笔记

    2005-12-28 22:30:00
    数据结构学习笔记很无语,csdn的blog自从9月初就开始当啊当,blogger.com虽然风格很好,也可以发表文章,但是不知道为什么就是无法直接访问。郁闷的要死。 看了无奈之中只好选择msnspace作为我的备用blog了。说实话,...
    数据结构学习笔记
    很无语,csdn的blog自从9月初就开始当啊当,blogger.com虽然风格很好,也可以发表文章,但是不知道为什么就是无法直接访问。郁闷的要死。 看了无奈之中只好选择msnspace作为我的备用blog了。说实话,不是特别喜欢msn的风格。因为它不够简约,不过和垃圾的qqzone比起来还算好很多,而且功能还算不错。(虽然对于我来说基本没什么用)。
    闲话少说。这次主要是要发布一下自己的数据结构学习笔记。
    一些约定
    1.我选用的教材是Mark Allen Weiss的Data Structures And Alogrithm Analysis in C(2nd Edition)的中文版教材,机械工业出版社的。
    2.所有代码都是使用c语言的。我在这里所作的只是要把作者书中的源代码自己在理解的基础上重新输入一次。这么做是向罗聪大哥学习。不只一个学过ds(数据结构)这么门课的学长和我说过,这样作是很有用的。有些东西你看的时候感觉到理解了,但是一旦实际上手操作一下往往感觉会又很多困难。文章中会有我在编程中遇到的困难,以及一些应该注意到的地方。
    3.本人水平十分有限,发布文章主要为了自己,如果朋友有兴趣的话可以和我一起讨论,并指出我得错误。
    展开全文
  • 郝斌数据结构学习笔记! 数据结构概述 day1

    郝斌数据结构学习笔记! 数据结构概述 day1


    在这里插入图片描述

    展开全文
  • 数据结构学习笔记之图结构
    数据结构-图 学习笔记




    图结构:
            一种非线性数据结构。每个数据元素之间可以任意关联,就构成一个图结构。也正是这种任意关联性,导致了图结构中数据关系
    复杂性。研究图结构的一个专门理论工具便是图论。

    一个典型的图结构包括以下两个部分:
    顶点:图中的数据元素。
    边:图中连接这些顶点的线。
    所有的顶点构成一个顶点集合,所有的边构成边集合,一个完整的图结构就是由顶点集合和边集合组成。图结构在数学上一般记为以下形式:
            G=(V,E) 或者 G=(V(G),E(G))    V(G):表示图结构中所有顶点的集合;  E(G):图结构中所有边的集合;


    Java代码实现:
    public class MyGraph {
    	
    	
    	/**顶点*/
    	private static class Vertex {
    		
    	}
    	
    	/**边*/
    	private static class Edge {
    		
    		int srcVert; //起始边
    		int destVert; //目的边
    		int distance; //距离
    		
    		Edge(int sv,int dv,int dt){
    			this.srcVert = sv;
    			this.destVert = dv;
    			this.distance = dt;
    		}
    		
    	}
    	
    }



    注:


    展开全文
  • 数据结构学习笔记之线性表
  • 数据结构学习笔记4——单链表 单链表的存储结构 存储结构:逻辑上相邻的元素,在实际内存中并不相邻。 单链表数据结构 typedef struct node { elem_t data;//数据元素 struct node* pNext;//指向下一个内存空间的...
  • 数据结构学习笔记(一)思维导图基本概念数据数据元素数据对象数据类型数据结构数据结构三要素逻辑结构与物理(存储)结构的关系逻辑结构(后续)物理(存储)结构对比 思维导图 基本概念 数据 信息的载体,所有...
  • 数据结构学习笔记C版

    2008-09-24 21:04:11
    数据结构学习笔记,C语言版本的,很适合考研的同仁使用
  • 数据结构学习笔记:封底估算

    千次阅读 2019-04-27 17:46:33
    之前介绍的大O记号法模糊定性地去估算一个算法的复杂度之外数据结构学习笔记:算法复杂度的度量之“大O记号” 还有一种可以精细定量地估计算法复杂度的方法之一就是封底估算!! 这种估算几乎不需要比较,只需要用...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 29,799
精华内容 11,919
关键字:

数据结构学习笔记

数据结构 订阅