数据结构

数据结构

  • 关于数据结构的一些想法

    前言写这篇文章的动机呢,其实是洗澡的时候突然想到,并结合平时中的一些感受所产生的:大多数学数据结构的人,总是给我一种为了学数据结构而学的感觉。问题数据结构和算法,这两个好兄弟不论是在本科的课程里还是在面试中,都是最基础的考察项目。但是大多数人,在刚刚入门的时候,比如刚学习完一门语言的语法,准备深入学

    查看全文
  • 数据结构 – 栈

    数据结构 – 栈

    数据结构 – 栈栈本质上是线性表,而且是操作受限的线性表。栈的概念栈,是一种后进先出(LIFO, last in first out)的线性数据结构。与一般线性表(数组、链表)不同,栈是一种操作受限的线性表,只允许在栈的一端进行出栈(pop)和入栈(push)操作。把线性表看成上图中的桶,只允许在表

    查看全文
  • 数据结构-链表

    数据结构-链表

    链表是线性表的一种,是一种基础的数据结构,相对于数组更加的灵活。本文以单链表为例、用 C++ 语言描述介绍链表的原理与实现。数组在讨论链表之前,先来看一下另一种线性表——数组。数组是储存在一块连续分配的内存中的,通过对元素下标、元素类型和数组首地址的运算,我们可以很方便的得到元素在内存中的地址。以一

    查看全文