数据结构与算法
文章平均质量分 71
曦岸_XA
蹉跎岁月~
展开
-
三、有序链表
在算法实现中,经常会有需要每次取出最小(或最大)的数据,这时就需要有一个辅助的数据结构能够提供这个最小(或最大数据)。有序链表是实现最简单最方便的一个数据结构(堆会更好后面再做实现)。原创 2024-08-02 17:45:21 · 205 阅读 · 0 评论 -
二、队列(链式、数组)
队列是最常见基础的一种数据结构,有着先入先出的特点,在算法的实现上,经常会使用到队列。本文主要目标是实现一个可以存储多种数据类型的队列,并提供常用的队列方法。本文采用三种方式来创建队列:定长数组、创建时指定长度数组、链式队列,提供的队列方法:队列的长度在创建时就已经确定,且无法更改。使用指定数组中的内容皆为指针形式,这样无论什么类型数据存入都能支持。原创 2024-07-26 17:37:12 · 1234 阅读 · 0 评论 -
一、栈(链式、数组)
栈是最常见基础的一种数据结构,在算法的实现上,经常会使用到栈。本文主要目标是实现一个可以存储多种数据类型的栈,并提供常用的栈方法。本文采用三种方式来创建栈:定长数组、创建时指定长度数组、链式栈,提供的栈方法:* 创建栈* 栈空判断* 栈满判断* 入栈* 出栈* 获取栈顶元素* 栈销毁原创 2024-07-03 09:20:23 · 282 阅读 · 0 评论