摘要： 文章目录 一、队列（Queue）1.1队列简介1.2基于数组封装队列1.3基于链表封装队列应用：击鼓传花 一、队列（Queue） 1.1队列简介 队列是是一种受限的线性表，特点为先进先出（FIFO：first in first out）。 受限之处在于它只允许在表的前端（front）进行删除操作；在 阅读全文

摘要： 文章目录 二、链表（Linked List）2.1单向链表简介实现2.2双向链表简介实现 二、链表（Linked List） 2.1单向链表简介 链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（有的语言称为 阅读全文

摘要： 文章目录 一、前言二、栈（Stack）2.1栈简介2.2基于数组封装栈结构应用：十进制转二进制2.3基于链表封装栈结构 应用：十进制转二进制 一、前言 1.1.什么是数据结构？ 数据结构就是在计算机中，存储和组织数据的方式。 例如：图书管理，怎样摆放图书才能既能放很多书，也方便取？ 主要需要考虑两个 阅读全文