zoukankan      html  css  js  c++  java
  • [C语言] 数据结构概述

    1.数据结构概述

        定义

            我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,

            以及在此基础上为实现某个功能(比如查找、删除、查找、某个元素,对所有元素进行排序)而执行的相应操作

            这个相应的操作也叫算法

            数据结构=个体+个体关系

            算法=对存储数据的操作

    预备知识

    2.模块一:线性结构

        连续存储[数组](存班级的学生)

        离散存储[链表](存大学的所有学生)

        常见应用之一

        常见应用之二 队列

        专题:递归

            1.1+2+3+4+5+...100的和

            2.求阶乘

            3.汉诺塔

            4.走迷宫

    3.模块二:非线性结构

        树(存人事组织关系)

        图(存多个站点互相牵连交通图)

    4.模块三:查找和排序

        折半查找

        排序:

            冒泡

            插入

            选择

            快速

            归并

    5.java中容器和数据结构相关知识

        Iterator接口

        Map

            哈希表

  • 相关阅读:
    UIImageView
    正则表达式
    控制器生命周期和 UIView
    Storyboard
    1218.2——property关键字
    1218.1——OC中的常见关键字及一些基本方法
    1217.2——定义一个类+方法声明调用
    1217.1——OC准备
    1216.2——文件操作
    1216.1——双链表
  • 原文地址:https://www.cnblogs.com/taoshihan/p/8353370.html
Copyright © 2011-2022 走看看