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、排序技术:

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

  • 相关阅读:
    jQuery的标签选择器$('p')、类选择器$('.myClass')、id选择器$('#myId')
    jQuery Validate验证框架与 jQuery ajaxSubmit的联合使用
    23种设计模式(一) 单例模式
    java 常见的几种运行时异常RuntimeException
    Servlet 生命周期、工作原理
    throw与throws的区别
    Apache Shiro java安全框架
    web.xml 中<context-param>与<init-param>的区别与作用
    web.xml 中CharacterEncodingFilter类的学习
    web.xml中的contextConfigLocation在spring中的作用
  • 原文地址:https://www.cnblogs.com/xiaodoujiaohome/p/4606312.html
Copyright © 2011-2022 走看看