数据结构学习-1

算法:

  狭义的算法是与数据的存储方式密切相关

  广义的算法与数据的存储方式无关

  泛型:  利用某种技术达到的效果就是: 不同的存储方式,执行的操作是一样的

数据结构

  狭义:

  数据结构是专门研究数据存储的问题

  数据的存储包含两个方面: 个体的存储 + 个体关系的存储

  广义:

    数据结构既包含数据的存储也包含数据的操作

      对存储数据的操作就是算法

数据的存储结构有几种:

 线性结构:连续存储【数组】

       优点:存取速度很快 

       缺点:事先必须知道数组的长度,插入删除元素很慢,空间通常是有限制的,需要大块连续的内存块

      离散存储【链表】

      优点:空间没有限制, 插入删除元素很快

      缺点:存取速度很慢

再次讨论什么是数据结构(此处习学了数据结构后所写)

  数据结构是研究数据的存储和数据的操作的一门学问

  数据结构的存储分为两部分:

     个体的存储

     个体关系的存储

      从某种角度而言,数据的存储最核心的就是个体关系的存储,个体的存储可以忽略不计

再次讨论到底什么是泛型

   同一种逻辑结构,无论该逻辑结构物理存储是什么样子的,我们可以对它执行相同的操作

 线性结构的应用:栈和队列

   栈

    定义: 一种可以实现“先进后出”的存储结构

    分类:静态栈

       动态栈

    算法:出栈

       压栈

    应用:函数调用;中断;表达式;内存分配;缓冲处理;迷宫

    队列

     定义: 一种可以实现“先进先出”的存储结构

     分类:链式队列: 用链表实现

     静态队列: 用数组实现

       静态队列通常必须是循环队列

     循环队列的讲解:

       1. 静态队列为什么必须是循环队列

       2. 循环队列需要几个参数来确定 

         需要两个参数来确定:front和rear

       3. 循环队列各个参数的含义

       建议初学者先记住,然后慢慢体会

       1). 队列初始化:front和rear的值都为零

       2). 队列非空:front代表的是队列的第一个元素;rear代表队列的最后一个有效元素

       3). 队列空: front和rear的值相等,但不一定是零

       4. 循环队列入队伪算法讲解

         两步完成:

        1. 将值存入r所代表的位置

        2. 错误的写法: r = r+1;

           正确的写法: r = (r+1)%数组的长度

       5. 循环队列出队伪算法讲解

          f = (f+1)%数组的长度

       6. 如何判断循环队列是否为空

          如果front=rear,则队列一定为空

       7. 如何判断循环队列是否已满

       预备知识: front的值可能比rear大,也可能比rear小,当然也可以两者相等

       两种方式:

        1. 多增加一个标识参数

        2. 少用一个元素(通常用第二种方式)

          如果r和f的值紧挨着,则队列已满。

         用c语言伪算法表示为:

         if((r+1)%数组长度==f)

           已满

         else

           不满

           队列算法:入队,出队

          队列的具体应用: 所以和时间有关的操作都有队列的影子

  

  非线性结构: 树,图

posted @ 2019-06-26 21:56  小孢子  阅读(129)  评论(0编辑  收藏  举报