2026/8/13

树的原理与应用

1.树的定义         在日常生活中,很多数据的组织形式本质上是一颗数,树是一种非线性结构,其数学定义为:         如果一组数据中除了根节点以外,其余的任意节点有且仅有一个前驱节点,有零个或若干个后继节点…

  • 数据结构
  • 2026/8/13
  • 151
  • 2026/8/11

    队列的原理与应用

            队列和栈类似,都是线性结构,区别在于,栈遵循的是“先进后出”的原则,而队列遵循的是“先进先出”的原则,也就是FIFO(first input first output)。队列的两端都可以操作,只不过要求数据只能从其中一端写…

  • 数据结构
  • 2026/8/11
  • 148
  • 2024/6/22

    栈的原理与应用

    1.什么是栈?         栈(stack)是一种特殊的线性表,Linux内存中的栈空间就是基于此设计的,其栈底(第一个数据的位置bottom)是封闭的,栈的删除和写入只能在栈顶(栈的另一端top)进行。其遵循先进先出的原则…

  • 数据结构
  • 2024/6/22
  • 147
  • 2024/6/13

    数据结构与算法

    1.数据结构         数据结构是描述多个数据之间的逻辑结构和物理结构。         根据定义,将数据结构按逻辑结构分类: 1.线性结构         对于线性结构,除去第一个节点与最后一个节点,各个节点都具有一个前驱…

  • 数据结构
  • 2024/6/13
  • 237
  • 2024/5/26

    顺序表、链表及其C实现

    1.顺序表及其C实现         顺序表是一种数据结构的存储形式,其在内存上申请连续的空间进行数据存储,本文主要介绍如何在C语言中使用顺序表。         通常情况,我们创建结构体进行顺序表管理,结构体中包含数据…

  • 数据结构
  • 2024/5/26
  • 200
  • 粤公网安备44011302005765号