Yu's-Blog

余心所善,九死未悔!


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

算法与数据结构之栈和队列

发表于 2018-08-05   |   更新于 2018-08-05 | 阅读次数:
字数统计: 5,140字 | 阅读时长 ≈ 25 分钟

堆栈(STACK)

“堆栈”类似于桌面上堆积的书,取数据的时候从最后一个存储的数据开始,即栈是一种“后进先出(LIFO)”的数据结构。

主要操作

  • void push(int data): 将data(数据)插入栈。
  • int pop(): 删除并返回最后一个插入栈的元素。
  • int top(): 返回最后一个插入的栈的元素,但不会删除。
  • int size(): 返回存储在栈中的元素的个数。
  • Boolean isEmpty(): 判断栈是否为空。
  • Boolean isStackFull(): 判断栈中是否存储满元素。
    阅读全文 »

算法与数据结构之数组和链表

发表于 2018-07-26   |   更新于 2018-07-26 | 阅读次数:
字数统计: 4,625字 | 阅读时长 ≈ 21 分钟

数组

保存大量统一数据类型值的“数组”,顺序排列的几个变量就构成数组。

        数组实际上可以看作是同种数据类型的值排列在一条直线上紧密结合而形成的东西。打个比方,数组就好像一个有着许许多多同样大小的抽屉的柜子。排列着变量的数组,其中的变量(所有变量的数据类型都相同)的数据类型就是该数组的数据类型。在创建数组的时候就应该指定数组的数据类型。使用数组的时候,要注意一个原则:“保存到数组里面的所有数据都必须是同类数据。”

阅读全文 »

算法与数据结构之绪论

发表于 2018-07-24   |   更新于 2018-07-24 | 分类于 数据结构 | 阅读次数:
字数统计: 2,651字 | 阅读时长 ≈ 10 分钟

算法

什么是算法?

        听到”算法(Algorithm)”这个词,大部分人都觉得好像艰深晦涩。的确,这不是一个常常听到的词。事实上,在数学、计算机等理工科领域,所谓的算法,指的就是“对特定问题解决的步骤”。而这里的特定问题,通常有:

  • 对信息进行排序
  • 搜索目标信息

等不同问题。
        此外,如果说“算法是解决问题的步骤”,那么撇开计算机的数据处理不论,现实生活中也有很多问题的解决方法蕴含了算法的思想。这其中的代表就是菜谱。

阅读全文 »
12…5
YuJianZhe

YuJianZhe

4939yujianzhe@gmail.com

14 日志
7 分类
20 标签
GitHub 微博
© 2018 YuJianZhe | Site words total count: 106.6k
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4