zoukankan      html  css  js  c++  java
  • 20150628菜鸟对数据结构的 疑问

    数据结构主要讨论数据的逻辑结构、物理结构、以及对各种数据结构进行的运算。

    1数据结构: 分逻辑结构和物理结构

    2数据的运算定义在逻辑结构上,每种逻辑结构都有运算的集合,增删改查只是在抽象的数据上的一系列抽象的操作,抽象操作只知道这些操作是做什么,不考虑怎么做,

    只有确定了存储结构之后,才考虑如何具体实现这些运算。讨论数据结构是为了提高数据处理的时间和空间效率。

    3逻辑结构的表现方式:二元关系 B=(D,R) ;图

    逻辑结构:线性  非线性

    4物理结构:存放数据元素 以及 元素之间的前后件关系 ;

    逻辑结构根据需要可以表示成多种存储结构:

    常用存储结构即物理结构:

    4.1顺序存储方式:每个存储点存储一个数据元素,所有存储结点相继存储在一个连续的存储区域;存储结点之间的位置关系表示数据元素之间的逻辑关系。

    4.2链式存储方式:每个存储结点不仅含有各种元素,还包括指针,指向一个与本结点有逻辑关系的结点,即用指针表示逻辑关系;

    4.3索引存储方式:每个存储结点之存储一个数据元素,所有的存储结点连续存放,此外,增设一个索引表。

    4.4散列存储方式:每个存储结点只含有一个元素,数据元素按照散列函数确定存储位置。

    数据的逻辑结构与存储结构不一定相同,一种数据的逻辑结构可以根据需要表示成多种存储结构,

    采用不同的存储结构,数据处理的效率不一样。

    5、线性表 及其顺序存储结构、链式存储结构

    6、栈和队列:栈及其运算、队列及其运算、循环队列及其运算

    7、树与二叉树:二叉树的存储结构和遍历(前序中序后序遍历)

    8、查找技术:顺序查找,二分查找

    9、排序技术:

    交换类排序(冒泡、快速),插入类排序(简单插入、希尔排序),选择类排序(简单选择排序,堆排序)

  • 相关阅读:
    Web.xml配置详解
    JAVA的StringBuffer类
    工作空间造成的javaweb项目无法新建
    典型程序实现代码汇总(1)
    TCP/UDP常见端口参考
    HTTP状态码详解
    struts2的java.lang.NoSuchMethodException异常处理
    python学习之路-6 冒泡算法、递归、反射、os/sys模块详解
    python学习之路-5 基础进阶篇
    python学习之路-4 内置函数和装饰器
  • 原文地址:https://www.cnblogs.com/xiaodoujiaohome/p/4606312.html
Copyright © 2011-2022 走看看